字符串匹配

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