有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true
示例 2:

输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

思路1

用map的key存该字符,value存该字符出现的次数,再用该map去检测字符串t,有这个字符,相对应的value减一

class Solution {
    public boolean isAnagram(String s, String t) {
       HashMap map=new HashMap();
        char s1[]=s.toCharArray();
        char t1[]=t.toCharArray();
        if(s1.length==0&&t1.length==0){
            return true;
        }
        for(int i=0;i

思路2

用s[i]-'a'作为sflag的下标,值就是该字符出现的次数,对两个字符串都进行此操作,最后对比次数,完全一样就返回true

bool isAnagram(char* s, char* t) {
    int len1=strlen(s);
    int len2=strlen(t);
    int sflag[26]={0};
    int tflag[26]={0};
    for(int i=0;i

你可能感兴趣的:(有效的字母异位词)