算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做 有效的字母异位词,我们先来看题面:
https://leetcode-cn.com/problems/valid-anagram/
Given two strings s and t, return true if t is an anagram of s, and false otherwise.
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
解题
方法一:哈希映射
只有小写字母就可以建一个长度为26的数组,遍历s和t,一边把s加进去,一边把t减掉,如果s和t是字母异位词的话,最后这个数组哪一位都为0。
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
int[] zi=new int[26];
for(int i=0;i<s.length();i++){
zi[s.charAt(i)-'a']++;
zi[t.charAt(i)-'a']--;
}
for(int i=0;i<26;i++){
if(zi[i]!=0){
return false;
}
}
return true;
}
}
方法二:排序
进行比较是否相同。不过再这个之前,可以先判断两个字符串长度是否相同,如果不同,可以直接返回false。
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
char[] sc=s.toCharArray();
char[] tc=t.toCharArray();
Arrays.sort(sc);
Arrays.sort(tc);
return Arrays.equals(sc,tc);
}
}
好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。
上期推文: