Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 10
- 50 điểm
- thanhtaof2009 -
Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: “ioi” là một xâu đối xứng. Yêu cầu: Cho một xâu kí tự S chỉ gồm các chữ cái thường ‘a’..’z’. Hãy tính độ dài dài nhất có thể của 1 xâu đối xứng được tạo ra từ một vài (hoặc tất cả) kí tự của xâu S theo một thứ tự bất kỳ. Input: Đọc một xâu kí tự S có n kí tự (n≤105) chỉ gồm các kí tự chữ cái thường ‘a’..’z’. Output: Ghi ra một số nguyên là độ dài xâu đối xứng dài nhất có thể tạo ra. Sample Input aaabbcd Sample Output 5 c++ ( can gap )
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
của bạn đây:
code:
#include <bits/stdc++.h>
using namespace std;
long long d[300],m=0;
long long kq=0;
string s;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>s;
for(int i=0;i<=s.size()-1;i++)
{
d[s[i]]++;
}
for(int i=1;i<=s.size()-1;i++)
{
if(d[s[i]]%2==0 && d[s[i]]>0)
{
kq+=d[s[i]];
d[s[i]]=0;
}
}
long long l=0;
for(int i=1;i<=s.size()-1;i++)
{
if(d[s[i]]%2==1)
{
l=max(l,d[s[i]]);
}
}
for(int i=1;i<=s.size()-1;i++)
{
if(d[s[i]]%2==1 && d[s[i]]<=l)
{
kq+=(d[s[i]]-1);
d[s[i]]=0;
}
}
cout<<kq+1;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 100000;
int cnt[26];
int main() {
char s[MAXN+1];
cin >> s;
int n = strlen(s);
for (int i = 0; i < n; i++) {
cnt[s[i]-'a']++;
}
int odd_freq_count = 0;
for (int i = 0; i < 26; i++) {
if (cnt[i] % 2 == 1) {
odd_freq_count++;
}
}
if (odd_freq_count <= 1) {
cout << n << endl;
} else {
cout << n - odd_freq_count + 1 << endl;
}
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiPH/HS Tham Gia Nhóm Lớp 10 Để Trao Đổi Tài Liệu, Học Tập Miễn Phí!
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
1986
472
1609
???
40
135
14
test đi
0
50
0
Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Cho một xâu kí tự S bất kỳ, hãy tìm số lượng kí tự nhỏ nhất cần thay đổi để xâu S trở thành đối xứng. Input: stdin Dòng 1: Chứa xâu S, có độ dài từ 1 đến 100, gồm các kí tự trong bảng chữ cái tiếng Anh Output: stdout Dòng 1: Số lượng kí tự nhỏ nhất cần thay đổi để xâu S trở thành đối xứng Giới hạn thời gian: 1 giây Giới hạn bộ nhớ: 100 MB Rút gọnXâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Cho một xâu kí tự S bất kỳ, hãy tìm số lượng kí tự nhỏ nhất cần thay đổi để xâu S trở thành đối xứng. Input: stdin Dòng 1: Chứa xâu S, có độ dài từ 1... xem thêm
115
2458
47
có python không ạ