回文字符串
来源:互联网 发布:蚁群算法matlab 编辑:程序博客网 时间:2024/06/14 11:28
时间限制:3000 ms | 内存限制:65535 KB
难度:4
- 描述
- 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
- 输入
- 第一行给出整数N(0<N<100)
接下来的N行,每行一个字符串,每个字符串长度不超过1000. - 输出
- 每行输出所需添加的最少字符数
- 样例输入
1Ab3bd
- 样例输出
2
- 来源
- IOI 2000
- 上传者
hzyqazasdf
#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;int arr[1008][1008]={0};int main(){int n,i,j,len;string str1,str2;cin>>n;while(n--){cin>>str1;str2=str1;len=str1.size();reverse(str1.begin(),str1.end()); //将字符串进行翻转,在algorithm中 for(i=1;i<=len;i++){for(j=1;j<=len;j++){if(str1[i-1]==str2[j-1])arr[i][j]=arr[i-1][j-1]+1;elsearr[i][j]=arr[i-1][j]>arr[i][j-1]?arr[i-1][j]:arr[i][j-1];}}//cout<<len<<endl;//cout<<arr[len][len]<<endl;cout<<len-arr[len][len]<<endl;}return 0;}
0 0
- 还是回文 && 回文字符串
- 字符串回文
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 字符串回文
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- 回文字符串
- Java synchronized详解
- android开发步步为营之100:开源项目SlidingUpPanelLayout简单用法
- Convolutional Neural Network (to be continued)
- swap函数
- Python核心编程 第六章练习
- 回文字符串
- 数据结构之链表
- 链接错误-库冲突(libcmt.lib和libcmtd.lib)
- hdu_5671 矩阵行列移动等
- SCI论文回复审稿人意见
- Max Script|操作材质编辑器
- ant 入门使用指南
- Android模拟器修改hosts
- vs2010 转换到 COFF 期间失败