通过万岁!!!
- 题目:给你一个两个字符串,然后判断一下,两个字符串中的字符能不能通过排列以后,变成一样的字符串。
- 思路:首先就是两个字符串不一样长,则一定是返回false。然后就是用hashmap,遍历s1,将遇到的字符的value进行加1,同时便利s2,将遇到的字符减1。最后如果map中的只都为0,则就是true,否则就是false。
- 技巧:哈希
java代码
class Solution {
public boolean CheckPermutation(String s1, String s2) {
if (s1.length() != s2.length()) {
return false;
}
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < s1.length(); i++) {
map.putIfAbsent(s1.charAt(i), 0);
map.putIfAbsent(s2.charAt(i), 0);
map.put(s1.charAt(i), map.get(s1.charAt(i)) + 1);
map.put(s2.charAt(i), map.get(s2.charAt(i)) - 1);
}
for (Map.Entry<Character, Integer> entry : map.entrySet()) {
if (entry.getValue() != 0) {
return false;
}
}
return true;
}
}
- 总结:题目不是特别难,时间复杂度的话就是n+k,其中k表示字符串中,不同元素的个数。