华为机试题81-字符串字符匹配

描述

判断短字符串S中的所有字符是否在长字符串T中全部出现。

请注意本题有多组样例输入。

数据范围:1≤len(S),len(T)≤200

进阶：时间复杂度：O(n) ，空间复杂度：O(n)

输入描述：

输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。

输出描述：

如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。

示例1

输入：

bc
abc

输出：

true

复制说明：

其中abc含有bc，输出"true"

---

---

解题思路：

我的解法没什么新奇之处，就是先输入两个字符串，然后遍历短字符串的各个字符，对于每个字符，遍历长字符串的每个字符，如果有相同字符说明匹配上了，直接break内层循环，比较短字符串的下一个字符，如果对于短字符串的某个字符，遍历完长字符串的所有字符，仍然找不到相同字符，说明匹配失败，将flag置1后也直接break，不再进行短字符串的后续字符匹配。

我的这种解法可能不满足进阶版中时间复杂度O(n)的要求，有好方法的老铁也可以在评论区下方告知，谢谢。

#include <stdio.h>
#include <string.h>
#define    N    200
int main()
{
    char s[N],t[N];
    int i=0,j,len,flag=0;
    scanf("%s",s);
    scanf("%s",t);
    len=strlen(t);
    while(s[i]!='\0')
    {
        for(j=0;j<len;j++)
        {
            if(s[i]==t[j])
                break;
        }
        if(j==len)
        {
            flag=1;
            break;
        }
        i++;
    }
    if(flag)
        printf("false\n");
    else
        printf("true\n");
    return 0;
}