string

字符串合并-string
简单的string加法

#include <bits/stdc++.h>
using namespace std;
int t,n,num;
set<int>q;
set<int> ::iterator it;
int main()
{
    string a,b,c;
    ios::sync_with_stdio(0);
    while(cin>>a>>b)
    {
        c=a+b;//string类型可直接相加
        cout<<c<<endl;
    }
    return 0;
}

回文字符串-string

#include <bits/stdc++.h>
using namespace std;
int t,n,num;

int main()
{
    int n;
    string a,b,c;
    string ::iterator it;
    ios::sync_with_stdio(0);
    cin>>n;
    while(n--)
    {
        cin>>a;
        b=a;
        int f=0;
        reverse(a.begin(),a.end());//reverse函数取反
        if(a==b) n==0? printf("YES"):printf("YES\n");//string可直接判断相等否
        else n==0? printf("NO"):printf("NO\n");

    }
    return 0;
}

气球-string-map

#include <bits/stdc++.h>
using namespace std;
map<string,int>q;
map<string,int> ::iterator it;
string a ;
int n,ans;
int main()
{          ios::sync_with_stdio(0);
     while(cin>>n&&n!=0)
     {       ans=0;
         while(n--)
         {
             cin>>a;
             q[a]++;//map存取每个颜色被提到次数
         }
         for(it=q.begin();it!=q.end();it++)
         {
            if(it->second>ans) {
                    ans=it->second;
                    a=it->first;}//比较次数，得出答案
         }
         cout<<a<<endl;
         q.clear();
     }
    return 0;
}

取子字符串-string
简单的substr应用

#include <bits/stdc++.h>
using namespace std;
map<string,int>q;
map<string,int> ::iterator it;
string a,b ;
int n,m;
int main()
{          ios::sync_with_stdio(0);
      while(cin>>a>>n>>m)
      {
          b=a.substr(n-1,m-n+1);
          cout<<b<<endl;
      }
    return 0;
}

strange string、
因为只有三个不同字母，所以节点有二，单词有三，用map存每个次出现次数

#include <bits/stdc++.h>
using namespace std;
string s;
map<char,int>q;
map<char,int>::iterator it;
int main()
{
     while(cin>>s)
     {             int n=0,a;
          for(int i=0;i<s.size();i++)
         {
             q[s[i]]++;//计算每个字母出现次数
             if(i+1<s.size())
                if(s[i]!=s[i+1]) n++;//记录节点
         }
         int f=1;
         if(n==2)
         {
             int a=q.begin()->second;

             for(it=q.begin();it!=q.end();it++)
             {
                 if(it->second!=a||q.size()!=3) {f=0;printf("NO\n");break;}//若次数不同，或者没有三个单词，即输出NO
             }
             if(f==1) printf("YES\n");//若单词数同输出YES
         }
         else printf("NO\n");
         q.clear();//多组输入，清0
     }

    return 0;
}

字符串处理-string
暴力分割判断记数

#include <bits/stdc++.h>
using namespace std;
string a,b,c;
int main()
{
    while(cin>>a)
    {        int ans=0;
        for(int i=0;i<a.size();i++)//起始位置
            for(int j=1;j<=a.size()-i;j++)//从每段为1开始判断
        {
               b=a.substr(i,j);
               c=b;
               reverse(b.begin(),b.end());//取反判断是否是回文
               if(c==b) ans++;
        }
        printf("%d\n",ans);
    }
}

字符串乘方-string

#include <bits/stdc++.h>
using namespace std;
string a,b,c,d;
int n;
int main()
{
     while(cin>>a&&a[0]!='.')
     {
         if(a.size()==1)
            {printf("1\n");continue;}
         else
         {
             for(int i=1;i<=a.size();i++)//以i为每段长
             {       int f=1;
                 if(a.size()%i==0)
                 {
                           c=a.substr(0,i);//取出第一段
                      for(int j=0;j+i<=a.size();j+=i)//依次取出后面的段，并判断
                      {
                          b=a.substr(j,i);
                          if(c!=b)  {f=0;break;}
                      }
                      if(f==1) {n=a.size()/i;goto aa;}//因为从最多段数开始找，故找到直接输出
                 }
             }
         }
     aa:    printf("%d\n",n);
     }

}

字符串匹配-string

#include <bits/stdc++.h>
using namespace std;
string a,b,c,d;
int n;
int cmp(string s1,string s2)
{         int max=0,sum=0;
    for(int i=0;i<s1.size();i++)//s1为不动串，s2为活动串
     {          sum=0;
         for(int j=0;j<s2.size();j++)//s2依次比较，其中i+j是为了s1正常移动比较
     {
          if(s1[i+j]==s2[j]) sum++;//记数相同字母个数
          if(i+j>=s1.size()) break;
     }
            if(sum>max) max=sum;
     }
     return max;
}
int main()
{       string a,b;
    while(cin>>a&&a[0]!='-')
    {         cin>>b;
        int n=2*max(cmp(a,b),cmp(b,a));//两串各做一次主串
         int m=a.size()+b.size();
          int f=__gcd(m,n);//最大公因数约分
           int q,w;
           q=n/f;
           w=m/f;
         if(n==m) printf("appx(%s,%s) = 1\n",a.c_str(),b.c_str());
         else if(n==0) printf("appx(%s,%s) = 0\n",a.c_str(),b.c_str());
         else printf("appx(%s,%s) = %d/%d\n",a.c_str(),b.c_str(),q,w);
    }

}