判断子序列:思路简单,所用知识比较基础。
题目:
/*给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
*/
bool isSubsequence(char* s, char* t)
{
int i = 0, j = 0;
int slen = strlen(s); //此处分别算出 子序列s 和 序列t 的长度
int tlen = strlen(t);
int cnt = 0;
if (slen > tlen) // -1-
{
return 0;
}
while (*(s + i) && *(t + j)) // -2-
{
if (*(t + j) == *(s + i)) // -3-
{
j++;
i++;
cnt++;
}
else // -4-
{
j++;
}
}
return cnt == slen; // -5-
}
归于我对于这个题题解的理解:
先定义计数器cnt,并初识化成0
关于1.位置:如果子序列的长度大于 t 的长度,那肯定不符合题意,直接返回 0 就行
关于2.位置:当检索到 s 或者 t 的 /0 的时候,那就停止检索,否则继续循环
关于我对 3. 位置,也就是循环体的理解:定义一个 i 指针让他指向 t 的第一个元素,那么同理再定义一个 j 指针让他指向 s 序列第一个元素的位置
接着:如果*(t+i) != *(s+j) ,也就是所指内容不相等的时候,我们就让 i 向右边走一步,也就是指向 b 这个元素,j 不动。
而如果相等了,j 和 i 就都向右边走一格,相等一次,我们的计数器cnt就+1,如果说cnt = slen ,也就是(相等的次数 = 子序列的长度)的时候,便能够说明这个 s 确实是 t 的子序列。
本人所学知识有限,仅是分享一下我解此题的简单思路,如果有疏漏或者优化版的欢迎留言指出(doge)。