https://blog.csdn.net/csg999/article/details/104414540
大一集训之string 题目及大佬题解
E题总结：因为每个字符串的长度小于10，所以可以用暴力枚举的方法列举出每一种情况，非常简单且不易错。
F题总结：这个题的关键在于求出字符串的每一个子串，然后判断该子串是不是回文字符串。
在主函数内求一个字符串的代码！！！
for(int i=0;i<num;i++)
{
for(int j=1;j<=(num-i);j++)
{
s1=s.substr(i,j);
}
}G题总结：这个题的实质是求出一个字符串最多能够被拆分成多少个相同的子串。最值问题可以考虑用暴力枚举的方法。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
while(cin>>str&&str[0]!='.')
{
for(int i=str.size(); i>=1; i--)//i是能够分成的段数
{
if(str.size()%i!=0)
continue;
int num=str.size()/i;//num表示每一段的字符数量
string ans1,ans2;
int vis=1;
ans1=str.substr(0,num);//获得标准子串
for(int j=0; j<=str.size()-num; j=j+num)
{
ans2=str.substr(j,num);//获得其他的子串
if(ans2!=ans1)
{
vis=0;
break;
}
}
if(vis!=0)
{
printf("%d\n",i);
break;
}
}
}
return 0;
} for(int j=0; j<=str.size()-num; j=j+num）
获得其他子串的循环是非常重要的！！！
注意等号和依次加上num！！！
H题总结：这个题情况比较多可以考虑暴力枚举，其中的重点在于要进行两次匹配！！！以及千万注意题目中给的输出格式和对空格的要求！！！还要考虑结果是1是0的特殊情况。
#include <bits/stdc++.h>
using namespace std;
string str1,str2;
int len1,len2,ma;
int main()
{
while(cin>>str1&&str1!="-1")
{
cin>>str2;
len1=str1.size();
len2=str2.size();
ma=0;
for(int i=0; i<len1; i++)
{
int num=0;
for(int j=0,k=i; j<len2&&k<len1; k++,j++)
{
if(str2[j]str1[k])
num++;
}
if(num>ma)
{
ma=num;
}
}
for(int i=0; i<len2; i++)
{
int num2=0;
for(int j=0,k=i; j<len1&&k<len2; k++,j++)
{
if(str1[j]str2[k])
num2++;
}
if(num2>ma)
{
ma=num2;
}
}
ma*=2;
int gcd=__gcd(len1+len2,ma);
printf(“appx(%s,%s) = “,str1.c_str(),str2.c_str());
if(!ma)
printf(“0\n”);
else if(ma==len1+len2)
printf(“1\n”);
else
{
printf(”%d/%d\n”,ma/gcd,(len1+len2)/gcd);
}
}
return 0;
}
for(int i=0; i<len1; i++)
{
int num=0;
for(int j=0,k=i; j<len2&&k<len1; k++,j++)//注意中间的&&符号
{
if(str2[j]str1[k])
num++;
}
if(num>ma)
{
ma=num;
}
}str2向str1匹配的代码！！！