例:哈工大 是 哈尔滨工业大学的子序列,哈大工不是,哈工深也不是。。。
代码如下:
如果能把short,短的遍历完,就返回true,反之返回false就可以了
bool substring(char* s1, char* s2) {
//s1 长 s2短
char* l = s1;
char* sh = s2;
while (*sh != '\0') {
if (*sh == *l) {
l++;
sh++;
}
else l++;
if (*l == '\0' ) return false;
}
return true;
}
运行结果:
改为哈工大之后: