C 判断字符串是否是子集

• 题目描述
  

• 分析
  该题是在leetCode“二分搜索”类下搜到的一题难度为medium的题。从题目的意思来看，其实就是判断子串的字符顺序是否在主串中出现过，若出现过，就返回true。

  就题目的意思来说，那我们最多遍历一次主串来挨个搜寻出子串的字符即可得出结果，很简单明了的一件事儿。之所以说是medium，是从若用运用二分搜索的思想来解该题的角度说的吧，而我到在写下这篇博客为止，还未能想到如何应用二分搜索来弄。

• 代码实现

bool isSubsequence(char* s, char* t) {
    int slen=strlen(s);
    int tlen=strlen(t);
    int j=0;
    for(int i=0;i<tlen;i++){
        if(s[j]==t[i]){
            j++;
            if(j==slen)
                break;
        }
    }
    if(j==slen)
        return true;
    else
        return false;
}

• 附
  无意中看到了一个对上述方法进行实现的简洁代码（除不含break的功能外），如下

bool isSubsequence(char* s, char* t) {
    while (*t)
        s += *s == *t++;
    return !*s;
}

感想：
好简洁，利用了判断语句的结果true、false会在计算中自动转化为1、0值，以及char类型的存储空间为1个字节的性质，当然还有字符串以‘\0’结束，作为判断时会转成false的性质，三句代码就搞定了，膜！