解题思路:
注意事项:
参考代码:
#include<stdio.h>
int main ( )
{
char s1[201]={0} ,s2[201]={0} ;
int i=0 ,a=0 ,c=0 ;
// 变量a 纪录这个字符串的元素是不是按顺序连续完整地出现在另一个字符串里面
// 变量c 记录两个字符串是不是有包含关系,是怎么样的包含关系
scanf("%s%s",s1 ,s2 ) ;
int b1=strlen(s1) ,b2=strlen(s2) ;
if ( b1>b2 )
{
for ( i=0 ; i<b1 ; i++ )
// 让比较大的字符串去和比较小的字符串比较
{
a=0 ;
while ( s1[i]==s2[a] && a<b2 )
//因为要让 字符串s2 按顺序完完整整的连续出现在 字符串s1 里面才满足包含关系
{
i++ ;
a++ ;
}
if ( a==b2 ) {c=1 ;break;}
/*这个 if( ) 一定要写在 for循环 里面,因为出了 for循环,可能因为 a 在前一个for循环里面,不满足while循环 直接就是 a==0 了 ,但是它又满足过 a==b2 就无法正常纪录是 s2 包含在 s1 里面了,会认为他们没有关系 */
}
}
else
{
for ( i=0 ; i<b2 ; i++ )
{
a=0 ;
while ( s2[i]==s1[a] && a<b1 )
{
a++ ;
i++ ;
}
if ( a==b1 ) {c=2 ;break;}
}
}
if ( c==1 ) printf("%s is substring of %s",s2 , s1 ) ;
else if ( c==2 ) printf("%s is substring of %s",s1 ,s2 ) ;
else printf("No substring") ;
return 0 ;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复