Is Subsequence
题目链接:https://leetcode.com/problems...
greedy, 只要s里面当前的字符可以和t里的字符匹配,s的index就+1
public class Solution {
public boolean isSubsequence(String s, String t) {
// 2 points, greedy
int i = 0, j = 0;
while(i < s.length() && j < t.length()) {
if(s.charAt(i) == t.charAt(j)) i++;
j++;
}
return i == s.length();
}
}
follow up: string很长,用字典存起来
dict很大,用trie
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。