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
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 )
Lời giải 1 :
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;
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 10
Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK