原题链接:小O的字符
解题思路:
以判断a是否包含b为列:
1.首先判断a的字符长度是否大于等于b的长度,如果小于,则a肯定不包含b,反之执行(2)
2.遍历字符b同时进行标记,b依次和a比较。如果a中包含b的某个字符,就把a中的改字符改为与b相同的位置上。
3.每次遍历b时都去标记,如果有一个字符没有标记,就结束遍历。
注意事项:
每次遍历时一定要将a中包含b的某个字符的位置修改与b一样的。
参考代码:
#include<iostream> #include<cstring> using namespace std; void swap1(char *a,char *b); int judge(char *a,char *b){ int x,y,flag; x=strlen(a); y=strlen(b); if(x<y) return 0; for(int i=0;i<y;i++){ flag=0; for(int j=i;j<x;j++){ if(*(a+j)==*(b+i)){ flag=1; if(i!=j){ swap1(a+i,a+j); } break; } } if(flag==0) return 0; } return 1; } void swap1(char *a,char *b){ char temp; temp=*a; *a=*b; *b=temp; } int main(){ char a[2000],b[2000]; while(scanf("%s%s",a,b)!=EOF){ if(judge(a,b)&&judge(b,a)) cout<<"a==b"<<endl; else if(judge(a,b)&&!judge(b,a)) cout<<"a>=b"<<endl; else if(!judge(a,b)&&judge(b,a)) cout<<"a<=b"<<endl; else cout<<"a!=b"<<endl; } }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复