专业的上海网站建设,手机app定制开发多少钱,怎样做网络推广平台,电影网站开发影院座位问题题目#xff1a;给定字符串 s 和 t #xff0c;判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些#xff08;也可以不删除#xff09;字符而不改变剩余字符相对位置形成的新字符串。#xff08;例如#xff0c;ace是abcde的一…题目给定字符串 s 和 t 判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些也可以不删除字符而不改变剩余字符相对位置形成的新字符串。例如ace是abcde的一个子序列而aec不是。 解题思路双指针。定义两个指针i和j分别指向s和t的起始位置如果匹配成功则i和j同时右移否则j右移直到出现两种情况 i移到了字符串s的末端则证明s是t的子序列j移到了t的末端证明s不是t的子串 代码
class Solution {public boolean isSubsequence(String s, String t) {int len1 s.length();int len2 t.length();int i 0, j 0;while(i len1 j len2){if(s.charAt(i) t.charAt(j)){i;}j;}return i len1;}
}
