文章

246

粉丝

0

获赞

1182

访问

97.4k

头像
直接暴力即可:
P1627 上海交通大学机试题
发布于2026年3月29日 12:31
阅读数 274

#include<iostream>
using namespace std;

string a,b;

bool check(string s)
{
    for(int i=0;i<s.size();i++)
    if(s[i]>='0'&&s[i]<='9')
    return false;
    return true;
}

int main()
{
    while(cin>>a>>b)
    {
        bool flag=false;    //有没有找到最长公共子串
        for(int len=a.size();len&&!flag;len--)
        {
            for(int l=0;l+len-1<a.size();l++)
            {
        
                int r=l+len-1;
                string s=a.substr(l,len);
                if(b.find(s)!=string::npos&&check(s))
                {
                    cout<<s<<endl;
                    flag=true;
                    break;
                }
            }
        }
    }
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发