大一集训--c++string字符串

String字符串

题目一：P31

#include 
using namespace std;
int main()
{
    string s1,s2;
    while(cin >> s1 >> s2)
    {
        s1+=s2;
        cout << s1 << endl ;
    }
    return 0;
}

题目二：P194

#include 
using namespace std;
int main()
{
    int n;
    while(cin >> n)
    {
        string s;
        for(int i=1;i<=n;i++)
        {
            cin >> s;
            if(s=="EOF")
                break;
            string save(s);
            reverse(s.begin(),s.end());
            if(save==s)
                cout << "YES" << endl ;
            else
                cout << "NO" << endl ;
        }
    }
    return 0;
}

题目三：P549

#include 
using namespace std;
int main()
{
    map<string,int>bol;
    int n;
    while(cin >> n&&n)
    {
        bol.clear();
        string s;
        for(int i=1; i<=n; i++)
        {
            cin >> s;
            bol[s]++;
        }
        int maxnum=0;
        string ans;
        map<string,int>::iterator it;
        for(it=bol.begin(); it!=bol.end(); it++)
        {
            if(it->second>maxnum)
            {
                ans=it->first;
                maxnum=it->second;
            }
        }
        cout << ans << endl ;
    }
    return 0;
}

题目四：P1001

#include 
using namespace std;
int main()
{
    string s;
    int a,b;
    while(cin >> s)
    {
        cin >> a >> b;
        string ans;
        ans=s.substr(a-1,b-a+1);
        cout << ans << endl ;
    }
    return 0;
}

题目五：P1019

#include 
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        if(s.size()%3)
        {
            cout << "NO" << endl ;
            continue;
        }
        string s1,s2,s3;
        s1=s.substr(0,s.size()/3);
        s2=s.substr(s.size()/3,s.size()/3);
        s3=s.substr(s.size()/3+s.size()/3,s.size()/3);
        int flag=1;
        if(s1[0]==s2[0]||s1[0]==s3[0]||s2[0]==s3[0])
            flag=0;
        for(int i=0;i<s1.size();i++)
        {
            if(i&&s1[i]!=s1[i-1])
            {
                flag=0;
                break;
            }
        }
        for(int i=0;i<s1.size();i++)
        {
            if(i&&s2[i]!=s2[i-1])
            {
                flag=0;
                break;
            }
        }
        for(int i=0;i<s1.size();i++)
        {
            if(i&&s3[i]!=s3[i-1])
            {
                flag=0;
                break;
            }
        }
        if(flag)
            cout << "YES" << endl ;
        else
            cout << "NO" << endl ;
    }
    return 0;
}

题目六：P2132

#include 
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        int flag=0;
        for(int i=0;i<s.size();i++)
        {
            for(int len=1;i+len<=s.size();len++)
            {
                string save1,save2;
                save1=s.substr(i,len);
                save2=save1;
                reverse(save1.begin(),save1.end());
                if(save1==save2)
                    flag++;
            }
        }
        cout << flag << endl ;
    }
    return 0;
}

题目七：P2131

#include 
using namespace std;
int main()
{
    string s;
    while(cin >> s)
    {
        if(s==".")
            break;
        int flag=1;
        if(s==" ")
        {
            flag=0;
            goto loop;
        }
        for(flag=s.size(); flag>=1; flag--)
        {
            if(s.size()%flag)
                continue;
            int vis=1;
            string stds=s.substr(0,s.size()/flag);
            for(int i=0; i<flag; i++)
            {
                string save=s.substr(0+i*s.size()/flag,s.size()/flag);
                if(save!=stds)
                {
                    vis=0;
                    break;
                }
            }
            if(vis)
            {
                break;
            }
        }
        loop:
        cout << flag << endl ;
    }
    return 0;
}

题目八：P2130

此题样例有误，应把符号都改为英文的符号

#include 
using namespace std;
int main()
{
    string s1,s2;
    while(cin >> s1)
    {
        if(s1=="-1")
            break;
        cin >> s2;
        string c1,c2;
        c1=s1;
        c2=s2;
        int sum=s1.size()+s2.size();
        string t;
        if(s1.size()>s2.size())
        {
            t=s1;
            s1=s2;
            s2=t;
        }
        int flag=0,maxx=0;
        for(int i=0; i<(s1.size()); i++)
        {
            flag=0;
            for(int j=i,k=0; j<s1.size(); j++,k++)
            {
                if(s1[j]==s2[k])
                    flag++;
            }
            if(flag>maxx)
                maxx=flag;
        }
        t=s1;
        s1=s2;
        s2=t;
        for(int i=0; i<(s1.size()); i++)
        {
            flag=0;
            for(int j=i,k=0; j<s1.size()&&k<s2.size(); j++,k++)
            {
                if(s1[j]==s2[k])
                    flag++;
            }
            if(flag>maxx)
                maxx=flag;
        }
        maxx=maxx*2;
        long long a,b;
        a=maxx;
        b=sum;
        maxx/=__gcd(a,b);
        sum/=__gcd(a,b);
        printf("appx(");
        cout << c1;
        printf(",");
        cout << c2;
        if(maxx%sum)
            printf(") = %d/%d\n",maxx,sum);
        else
            printf(") = %d\n",maxx/sum);

    }
    return 0;
}