LeetCode之Valid Anagram (Java+C/C++)

最新推荐文章于 2020-09-11 21:34:09 发布

scuter_victor

最新推荐文章于 2020-09-11 21:34:09 发布

阅读量484

点赞数 2

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/SCTU_vroy/article/details/52529826

版权

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题意：验证变位词
Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

解题思路1：利用库函数对两字符串字符排序，然后对比排序后的字符串，看二者是否相等
Java代码：

public class Solution {
    public boolean isAnagram(String s, String t) {
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        Arrays.sort(sArr);
        Arrays.sort(tArr);
        return String.valueOf(sArr).equals(String.valueOf(tArr));
    }
}

C++代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

解题思路2：由于题目限定字符串只是小写字母，故可开辟一个长度为26的整型数组记录每个字母出现的次数，对于s中出现的字母则加一，对于t中出现的字母则减一，最后判断该整型数组每个元素是否等于0，不等于则立即返回false

C代码：

bool isAnagram(char* s, char* t) {
    int lenS = strlen(s);
    int lenT = strlen(t);
    int m[26] = {0};
    for(int i = 0; i < lenS; i++)
        m[s[i] - 'a'] += 1;
    for(int j = 0; j < lenT; j++) 
        if(--m[t[j] - 'a'] < 0)
            return false;
    for(int k = 0; k < 26; k++) 
        if(m[k] != 0)
            return false;
    return true;
}