两个字符串 s 和 t，判断 t 是否是 s 的一个字母异位词（包含相同的字母，但排列不同）1.数组2.哈希表3.排序

//字符串算法：
//题目：
//给定两个字符串 s 和 t，请编写一个函数来判断 t 是否是 s 的一个字母异位词（包含相同的字母，但排列不同）。
//
//问题函数定义：
//
//cpp
//bool isAnagram(string s, string t);
//裁判测试程序样例：
//
//cpp
#include <iostream>
#include <string>
#include<unordered_map>
using namespace std;

//1.使用哈希表,时间复杂度O(n),空间复杂度O(n)

bool isAnagram(string s, string t) {
    if (s.length() != t.length()) {
        return false; // 如果字符串长度不同，直接返回false
    }
    unordered_map<char, int> c;
    for (auto q : s) {
        c[q]++;
    }
    for (auto q : t) {
        c[q]--;
    }
    for (auto q : c) {
        if (q.second != 0) {
            return false;
        }
    }
    return true;
}
int main() {
    string s = "anagram";
    string t = "nagaram";
    bool result = isAnagram(s, t);
    cout << "Is t an anagram of s? " << (result ? "Yes" : "No") << endl;
    return 0;
}
//输入样例：
//
//s = "anagram"
//t = "nagaram"
//输出样例：
//
//Is t an anagram of s ? Yes

//2.使用数组,时间复杂度O(n),空间复杂度O(1)

bool isAnagram(string s, string t) {
    if (s.length() != t.length()) {
        return false; // 如果字符串长度不同，直接返回false
    }

    vector<int> count(26, 0); // 使用数组代替哈希表，初始化为0

    // 遍历字符串s，统计字符出现次数
    for (char c : s) {
        count[c - 'a']++;
    }

    // 遍历字符串t，减少对应字符出现次数
    for (char c : t) {
        count[c - 'a']--;
        if (count[c - 'a'] < 0) {
            return false; // t中出现了s中没有的字符，或者某个字符出现次数超过s中的次数，直接返回false
        }
    }

 // 确保所有字符的计数都被减到0
    for (int i : count) {
        if (i != 0) {
            return false;
        }
    }
 

    return true;
}

//3.直接排序，时间复杂度O(nlogn),空间复杂O(1)

bool isAnagram(string s, string t) {
    if (s.length() != t.length()) {
          return false; // 如果字符串长度不同，直接返回false
    }   

// 排序字符串 s 和 t
    sort(s.begin(), s.end());
    sort(t.begin(), t.end());
    
    // 判断排序后的 s 和 t 是否相等
    return s == t;
}