Substring
来源:互联网 发布:nero9刻录软件免费下载 编辑:程序博客网 时间:2024/06/15 02:39
Substring
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earliest in input.
Note well: The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring . The best we can do is find a one character substring, so we implement the tie-breaker rule of taking the earliest one first.
- 输入
- The first line of input gives a single integer, 1 ≤ N ≤ 10, the number of test cases. Then follow, for each test case, a line containing between 1 and 50 characters, inclusive. Each character of input will be an uppercase letter ('A'-'Z').
- 输出
- Output for each test case the longest substring of input such that the reversal of the substring is also a substring of input
- 样例输入
3 ABCABAXYZXCVCX
- 样例输出
ABAXXCVCX
分析:使用string字符串处理http://blog.csdn.net/zchlww/article/details/45361743
代码一:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){int ncase, i, j, maxlen;scanf("%d", &ncase);while(ncase--){string str, tmp, res; //str原始数据,tmp倒置str,res相同子串cin>>str;tmp = str;reverse(tmp.begin(), tmp.end()); //倒置maxlen = 0;for(i = 0; i < str.size(); i++){for(j = 1; j <= str.size() - i; j++) //j代表截取的长度{if(tmp.find(str.substr(i, j)) != string::npos) //如果截取匹配{if(j > maxlen){maxlen = j; //长度更新res = str.substr(i, j); //最长子串}}}}cout<<res<<endl;}return 0;}
代码二:
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ string s1,s2; int n; cin>>n; while(n--) { cin>>s1; s2=s1; reverse(s2.begin(),s2.end());//反转字符串 bool flag=false; for(int i=s1.size();i>0;i--)//可以从最长字符串遍历 { for(int j=0;j<=s1.size()-i;j++) { string t=s1.substr(j,i); string::size_type pos=s2.find(t); if(pos!=string::npos) { cout<<t<<endl; flag=true; break; } } if(flag) break; } } return 0;}
0 0
- Substring
- Substring
- substring
- substring
- Substring
- substring
- substring
- substring
- substring
- substring
- substring
- Substring
- substring
- substring
- substring
- Substring
- substring()
- substring
- vim mark
- PLSQL连接不上,配置tnsnames.ora后连接失败的可能原因
- GridControlClass公用方法
- 哪种将pdf转换成为word的软件好用
- Java Socket实战之二:多线程通信
- Substring
- <td>小用法合集</td>
- 百盛车辆挂靠管理系统 下载
- 针对上个程序的改进 —— 贪吃蛇
- ATS线上报告个别日志过大无法写入问题的解决方法
- 输出 1 到最大的 N 位数
- Android4.4 systemui 启动流程
- 如何预防冒充"领导"的电信诈骗及借钱给朋友时的思量
- Unity5.0 WebCamTexture 调用外部摄像头