标签:题目 string int 题解 str1 num str str2 ma
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匹配的代码!!!
nefu_wyl 发布了7 篇原创文章 · 获赞 2 · 访问量 108 私信 关注标签:题目,string,int,题解,str1,num,str,str2,ma 来源: https://blog.csdn.net/iwy002/article/details/104417800
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。