题解 | #特工的密码#
特工的密码
https://www.nowcoder.com/practice/bcdfed09de534aea92b24c73699dba5c?tpId=354&tqId=10588467&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isSubsequence(String s, String t) { char[] chars = s.toCharArray(); for (int i = 0; i < chars.length; i++) { if (!t.contains(String.valueOf(chars[i]))) { return false; } } return true; } }
本题知识点分析:
1.字符串转字符数组
2.字符转字符串
本题解题思路分析:
1.先把子字符串s转化成chars字符数组
2.然后遍历字符数组的同时,判断字符串t是否包含每一个字符数组中的字符即可 3
.如果一个不满足条件就返回false,如果全部满足条件就返回true
本题注意题目的备注:子序列即原始字符串删除一些或者不删除字符而不改变剩余字符相对位置形成的新字符串,即可以不用相邻。子序列的定义看完再做题就很方便了。
本题使用编程语言:Java
耗时最短:13ms
如果这篇文章对您有帮助,可以点个赞支持一下,感谢~
高频面试算法题解 文章被收录于专栏
高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!