leetcode 242 有效字母异位词

简介: leetcode 242 有效字母异位词

有效字母异位词


4c9ed89a387245d1bebf9777d5a1aba2.png

统计字母出现的次数进行对比

#include <iostream>
#include <vector>
#include<algorithm> 
#include<string>
using namespace std;
class Solution {
public:
    bool isAnagram(string s, string t) {
        int appear1[26], appear2[26],flag=0;
        for (int i = 0; i < s.size(); i++)
        {
            appear1[s[i] - 'a']++;
        }
        for (int i = 0; i < t.size(); i++)
        {
            appear2[t[i] - 'a']++;
        }
        for (int i = 0; i < 26; i++)
        {
            if (appear1[i] == appear2[i])flag++;
        }
        cout << flag << endl;
        if (flag == 26)return true;
        else return false;
    }
};
int main()
{
    string s = "anagram", t = "nagaram";
    Solution a;
    cout << a.isAnagram(s,t) << endl;
  return 0;
}


二刷

class Solution {
public:
    bool isAnagram(string s, string t) {
        map<char ,int> my_map;
        for(int i=0 ; i<s.size() ;i++)
            my_map[s[i]]++;
         for(int i=0 ; i<t.size() ;i++)
            my_map[t[i]]--;
        for(auto it:my_map) 
            if(it.second != 0) return false;
        return true;
    }
};

相关文章
|
17天前
|
算法 测试技术 C#
【单调栈】LeetCode2030:含特定字母的最小子序列
【单调栈】LeetCode2030:含特定字母的最小子序列
|
17天前
leetcode代码记录(第一个出现两次的字母
leetcode代码记录(第一个出现两次的字母
13 2
|
17天前
leetcode代码记录(有效的字母异位词
leetcode代码记录(有效的字母异位词
13 1
|
17天前
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
17天前
【力扣】1832.判断句子是否为全字母句
【力扣】1832.判断句子是否为全字母句
|
17天前
leetcode热题100. 字母异位词分组
leetcode热题100. 字母异位词分组
21 0
|
17天前
|
Java
LeetCode-电话号码的字母组合-Java
电话号码的字母组合-Java
15 0
|
17天前
|
算法
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
LeetCode题:581. 最短无序连续子数组,242. 有效的字母异位词,202. 快乐数
32 0
|
17天前
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
代码随想录Day30 贪心05 LeetCode T435无重叠区间 T763划分字母区间 T56 合并区间
32 0
|
5天前
|
索引
【力扣刷题】两数求和、移动零、相交链表、反转链表
【力扣刷题】两数求和、移动零、相交链表、反转链表
13 2
【力扣刷题】两数求和、移动零、相交链表、反转链表