new 第四界substring （string操作和匹配）

来源：互联网发布：ar软件下载编辑：程序博客网时间：2024/06/05 00:51

#include <iostream>#include<cstdio>#include<stdio.h>#include<string.h>#include<string>#include<algorithm>using namespace std;int main(){    int T;    scanf("%d",&T);    while(T--)    {            string s1,s2,s3;            cin>>s1;            s2=s1;            reverse(s2.begin(),s2.end());            int len=s1.size();            int i,j;int max=0;            //i代表开始位置            for(i=0;i<len;i++)            {                //j代表长度                for(j=1;i+j<=len;j++)                {                    string::size_type pos=s2.find(s1.substr(i,j));                    if(pos!=string::npos)                    {                        if(max<j)                        {                            max=j;                            s3=s1.substr(i,j);                        }                    }                }            }            cout<<s3<<endl;    }    return 0;}