http://acm.nyist.net/JudgeOnline/problem.php?pid=308
题目大意:用n个字符串,对每个字符串找出最长的一个子串,子串的逆序序列也要包含在原字符串中;
#include<iostream>
#include<string> //用string类要包含头文件;(*.h是c的头文件)
#include<algorithm>
using namespace std;
int main(void)
{
string str1, str2, longestSubstr;
int ncases;
cin>>ncases;
while (ncases-- != 0)
{
cin>>str1;
str2 = str1;
reverse(str2.begin(), str2.end());//将str2翻转
int maxlen = 0;
int len, i; //len记录子串长度,i记录子串起始位置
for (len = str1.length(); len > maxlen; len--){
for (i = 0; i + len <= str1.length(); i++){
if (str2.find(str1.substr(i, len)) != string::npos){//find失败时返回string::npos(等价于-1)
maxlen = len;
longestSubstr = str1.substr(i, len);
break;
}
}
}
cout<<longestSubstr<<endl;
}
return 0;
}
分享到:
相关推荐
c++string类源码 包括拷贝构造函数,生拷贝浅拷贝,追加函数,赋值函数,字符串比较函数,重载运算符等等
c++string类函数原型借鉴.pdf
c++string类函数原型参考.pdf
c++ string类详解c++ string类详解c++ string类详解c++ string类详解
C++string类常用函数 C++string类常用函数
C++ String 类常用成员函数汇总
c++string类详细介绍 c++string类详细介绍 c++string类详细介绍
通过自己写C++ string 类帮助你理清c++面向对象编程的思路
自己写的C++String类,用的devc++这个编译软件,为了代码的可观,我用了多个头文件编写,这个String类很全面。
C++ string 类 用法总结,里面是从网上搜集的c++string类的各种函数,希望有帮助。
C++实现的String类,可以支持UTF-8编码
C++编写的类似于string类,自己改动实现相关库函数功能 C++的一般编译器都定义和封装了字符串功能,请模仿定义string类的实现,可以实现并支持如下功能: (1)string s = “rubbish大学”; (2)string t = s; ...
C++string类的应用,有助于编程人员更好的进行程序设计
写了string类的一些简单的运算符重载,还有构造函数的重载等基本操作。
C++string类常用函数[文].pdf
C++语言string类的实现 完整源代码 pdf
这是一个string类函数 对写C++的程序会很有帮助
1 string 使用 1.1 充分使用string 操作符 1.2 眼花缭乱的string find 函数 1.3 string insert, replace, erase 2 string 和 C风格字符串 3 string 和 Charactor Traits 4 string 建议 5 小结 6 附录前言: string 的...
C++中string的设计,重载操作符及string类中基本的方法,并进行应用
2)string类经常用到find find_first_of find_first_not_of find_last_of find_last_not_of substr replace等,以及联合使用来达到java中的split和trim 3) 有些函数返回的是MyString& 、Char& 等(引用),MyString、...