字符串匹配

文章目录

1.输入描述2.输出描述3.样例输入4.样例输出5.代码实现

1.输入描述

判断短字符串中的所有字符是否在长字符串中全部出现。输入两个字符串。第一个为短字符，第二个为长字符。

2.输出描述

如果符合：输出true，否则输出false

3.样例输入

bc abc

4.样例输出

true

5.代码实现

#include <stdio.h> #include<string.h> int main() { char SStr[1000]; // 短字符串 char LStr[1000]; // 长字符串 while(gets(SStr)) { gets(LStr); int i, j, num = 0; int len_s = strlen(SStr); int len_l = strlen(LStr); for(i = 0; i < len_s; i++) { for (j = 0; j < len_l; j++) { if (SStr[i] == LStr[j]) { num++; break; // 只要在长字符串里面找到这个字符，就直接退出了，长字符串后边的字符不再做比较 } } if(num != i + 1) // num的值应该等于i+1，若不等于i+1则没有满足条件的短字符，直接退出 break; } if (num == len_s) printf("true\n"); else printf("false\n"); } return 0; // C没有bool，故采用返回0的方式 }

---

个人主页：

www.codeapes.cn