使得该字符串变为回文
发布时间
阅读量：
阅读量
通过操作，得到了一个仅由大小写英文字符组成的字符串，该字符串未必是回文串。（所谓回文串，指的是正向与反向读取时内容完全一致的字符串，例如“level”或“noon”等属于回文串，而“asds”则不属于回文串。）
小易可以在字符串的末尾添加任意数量的任意字符，从而将原字符串转换为回文串。
现在需要你编写一个程序，该程序能够计算出小易所能构造出的最短回文串长度。
#include<bits/stdc++.h>
using namespace std;
bool judge(int start,int end,string s){//判断该部分字符串 是否是回文
while(start<end){
if(s[start]!=s[end]) break;
start++;
end--;
}
if(start==end||s[start]==s[end]) return true;//sds就会出现start=end这种情况||ss字符串就会出现start!=end
return false;
}
int main(){
string str;
cin >> st全部评论 (0)
还没有任何评论哟~