C++判断子序列题目详解
发布时间:2026/10/6 18:57:58 作者:尧图编辑部 阅读量:1,286

判断子序列给定字符串 s 和 t 判断 s 是否为 t 的子序列。说明1.字符串的一个子序列是原始字符串删除一些也可以不删除字符而不改变剩余字符相对位置形成的新字符串。例如ace 是 abcde 的一个子序列而 aec 不是。1234//提示1. 0 s.length 1002. 0 t.length 10^43. 两个字符串都只由小写字符组成。实例112输入s abc, t ahbgdc输出true实例212输入s axc, t ahbgdc输出false一、解题思路1、解法一( Java )解法思路利用 sChar 指针遍历字符串 s tChar 指针遍历字符串 t 然后如果 sChar 与 tChar 指向的字符相等sChar和 tChar 都往后移否则 tChar 往后移继续在字符串 t 中寻找最后判断sChar 指针是否完成了对 s 字符串的遍历。代码如下1234567891011121314151617classSolution {publicstaticboolean isSubsequence(String s, String t) {intsChar 0 , tChar 0;//sChar指针遍历字符串stChar指针遍历字符串twhile(sChar s.length() tChar t.length()){if(s.charAt(sChar) t.charAt(tChar))//判断sChar与tChar指向的字符是否相等相等时sChar和tChar都往后移否则tChar往后移继续在字符串t中寻找sChar ;tChar;}if(sChar s.length())//判断sChar指针是否完成了对s字符串的遍历returntrue;elsereturnfalse;}}运行结果截图如下总结本篇文章就到这里了希望能够给你带来帮助