怎么做娱乐网站,南昌做网站要多少钱,深圳龙华汽车网站建设,英文seo是什么意思题目#xff1a;
给定字符串 s 和 t #xff0c;判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些#xff08;也可以不删除#xff09;字符而不改变剩余字符相对位置形成的新字符串。#xff08;例如#xff0c;ace是abcde…题目
给定字符串 s 和 t 判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些也可以不删除字符而不改变剩余字符相对位置形成的新字符串。例如ace是abcde的一个子序列而aec不是。
思路
代码
class Solution {public boolean isSubsequence(String s, String t) {// 判断s是否为t的子序列if (s.length() 0) return true;for (int i 0, j 0; j t.length(); j) {if (s.charAt(i) t.charAt(j)) {// 若已经遍历完 s 则提前返回 trueif (i s.length())return true;}} return false;}
}
性能时间复杂度Ot 空间复杂度O1
