题目分析:
核心思路，检测t是否和s的字母种类以及相应个数完全一样。记录s各类字母的个数，然后在t中匹配。
记录的结构可以用map，不过因为字母全小写且仅有26个，那么可以用数组代替。
这个数组代替map的操作，是字符串类题目的基操。
解法：
public static boolean isAnagram(String s, String t) {
if (s.length() != t.length()) return false;
int m[] = new int[26];
for (int i = 0; i < s.length(); ++i) ++m[s.charAt(i) - 'a'];
for (int i = 0; i < t.length(); ++i) {
if (--m[t.charAt(i) - 'a'] < 0) return false;
}
return true;
}
LeetCode_242_ValidAnagram 题目分析: 解法：
LeetCode_567_PermutationInString 题目分析： 解法：
判断字符串s2的连续子串是否包含s1的排列。 双指针，保证count值不为正的情况下，判断是否存在一个区间，使得长...
字符串 【3】最长回文子串 【3】最长无重复子串 【1*】字符串转数字 【4】KMP 算法 【2】字符串全排列 【...
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字...
判断是否是回文字符串 获取所有可能子串 获取所有回文子串 进阶
题目 判断一个字符串是否是另一个字符串的子串例如，字符串1=abcdefgh子字符串2=def 是字符串1的子串子...
说明空串是任意字符串的子串 串中任意个数的连续字符组成的子序列称为该串的子串 不区分大小写判断字符串是否含有子串 ...
567. 字符串的排列 问题 给定两个字符串 和 ，写一个函数来判断 是否包含 的排列。换句话说，第一个字符串...
用于判断字符串str2是否是str1的子串
本文标题：子串——是否是排列（一）
本文链接：https://www.haomeiwen.com/subject/mpblqqtx.html
网友评论