上海市交通建设工程安全质量监督站网站,涟源seo快速排名,crm系统有哪些,网站工作室设计题目#xff1a;给定字符串s和t#xff0c;判断s是否为t 的子序列。
字符串的一个子序列是原始字符串删除一些字符而不改变剩余字符相对位置形成的新字符串。 解题思路#xff1a;s是否是 t 的子序列#xff0c;因此只要能找到任意一种 s 在 t 中出现的方式#xff0c;即…题目给定字符串s和t判断s是否为t 的子序列。
字符串的一个子序列是原始字符串删除一些字符而不改变剩余字符相对位置形成的新字符串。 解题思路s是否是 t 的子序列因此只要能找到任意一种 s 在 t 中出现的方式即可认为 s 是 t 的子序列。
初始两个指针i 和 j 分别指向 s 和 t 的初始位置。每次贪心地匹配匹配成功则 i 和 j 同时右移匹配 s 的下一个位置匹配失败则 j 右移i 不变尝试用t的下一个字符匹配 s。
最终如果 i 移动到 s 的末尾就说明 s 是 t的子序列。
class Solution{public boolean isSubsequence(String s,String t){int ns.length(),mt.length();int i0,j0;while(in jm){if(s.charAt(i)t.charAt(j)){i; } j; }return in; }
}
