LeetCode-392 判断子序列

it2022-05-05  104

水题 LeetCode-392 判断子序列

题目链接:LeetCode-392 题目大意:给定两个字符串 判断字符串s是否为t的子序列 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。

解题思路:利用Java String类里面的 indexOf(int ch, int fromIndex) 方法(返回在此字符串中第一次出现指定字符处的索引,从指定的索引开始搜索。)诸位比较就可以了 如果其中一个字母在剩下的串中不存在就返回false

代码块:

class Solution { public boolean isSubsequence(String s, String t) { int len = s.length(); int num = -1; for(int i=0;i<len;i++){ num = t.indexOf(s.charAt(i),num+1); if(num == -1) return false; } return true; } }

最新回复(0)