wordpress博客建站教程,静态网站开发课程,百度收录最快的网站,网站建设 请示题目#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
