是否可以删除一个字母之后变成回文串
来源:互联网 发布:mac os win10双系统 编辑:程序博客网 时间:2024/06/07 00:46
题目描述
给出一个字符串,仅由小写字母组成。请找出是否仅删除其中的一个字母之后, 字符串变成回文串。
输入
输入第一行是一个整数 T,表示有 T 组数据。 每组数据占一行,每行包含一个非空字符串,字符串长度不超过 105 。
输出
对于每组测试数据,输出一行包含一个整数 K ,表示删除字符串中第 K 个字 母后字符串变成回文串。若有多个这样的整数 K 存在,则输出其中最小的一个 整数。如果输入的字符串原本就是一个回文串,或者找不到这样的整数,则输出 "No Solution" (不包含引号)。
样例输入
<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background-color: rgb(141, 184, 255);">3aaababababcba</span>
样例输出
<span class="sampledata" style="font-family: monospace; font-size: 18px; white-space: pre; background-color: rgb(141, 184, 255);">41No Solution</span>
int main(){ int t; cin>>t; while(t--){ string x; cin>>x; int l=0,r=x.length()-1; int minn=100000000; while(l<r){ if(x[l]!=x[r]){if(x[l+1]==x[r]){int u=0;int p=l+1,q=r;while(p<q){if(x[p]!=x[q]){u=1;break;}p++;q--;}if(u==0){p=l; //这里注意while(p-1>=0&&x[p-1]==x[p]) //这里注意p--; //这里注意minn=min(minn,p);}}if(x[l]==x[r-1]){int u=0;int p=l,q=r-1;while(p<q){if(x[p]!=x[q]){u=1;break;}p++;q--;}if(u==0)minn=min(minn,r);}break; } l++; r--; } if(minn==100000000) cout<<"No Solution"<<endl; else cout<<minn+1<<endl; }return 0;}/*2aabbaaaaabbaaa*/
0 0
- 是否可以删除一个字母之后变成回文串
- 给定一个字符串,问是否能够通过添加一个字母将其变成“回文串”
- python判断是否可以只插一个数,让字符串变成回文,返回true/false
- 给定一个字符串,问是否能通过添加一个字母将其变为回文串。
- 判断是否能通过添加一个字母将字符串变为回文串
- 一个字符串重新排列后是否可以变成另一个字符串
- 面试题:给定一个字符串,问是否能通过添加一个字母将其变为回文串
- 给定一个字符串,问是否能通过添加一个字母将其变为回文串。js实现
- 判断一个字符串是否能够通过添加一个字符变成回文序列的方法
- 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?
- 算法基础——判断一个字符串至多添加一个字符之后是否回文
- 判断一个串是否回文串
- 判断一个串是否回文串
- 字符串添加一个字母将其变为回文串
- 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。
- 给定一个字符串a,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长? 输出需要删除的字符个数。
- 腾讯 2017 暑假实习生编程题(一):给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。
- 判断一个字符串能否通过添加一个字符变成回文串
- Swift 引用计数总结 Strong,Weak, unowned 简单使用
- 编译Redis出错
- 一个可能有用的Python+MQL4混合编程网址
- 界面元模板构件
- Bitmap
- 是否可以删除一个字母之后变成回文串
- Cocos Creator 之 Button使用小结
- 浅谈web应用的负载均衡、集群、高可用(HA)解决方案
- 关于微信架构介绍的文章
- python测试用例覆盖率工具coverage教程(命令行工具)(译)
- hdoj--5093--Battle ships(二分图经典建图)
- 误差理论、贝叶斯、最大似然与最小二乘估计
- 微信开放平台全网发布61009错误处理
- 常用正则表达式大全,手机、电话、邮箱、身份证(最严格的验证)、IP地址、网址、日期等,一般前台js验证,来这里就够了...