Is Subsuquence

发表于 | 分类于

Is Subsuquence

题目描述：

给定两个字符串，判断字符串之间是否存在子串关系

例子：

具体描述见LeetCode392

解题思路：

遍历源字符串的每个位置判断与目标字符串字符的关系；相同的情况位置加1，如果不相等的情况则不断循环到下一次字符相同的位置。需要注意的是在循环的过程中如果已经到达源字符串的末尾则直接返回false。

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;
        
        for (int j = 0; j < s.size(); j++){
            while(i < t.size() && t[i] != s[j]){
                i++;
            }
            if (i == t.size()) return false;
            i++;
        }
        return true;
        
    }
};