【LeetCode】Valid Anagram (2 solutions)

秒速五厘米 2022-07-17 04:46 54阅读 0赞

Valid Anagram

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.

Note:  
You may assume the string contains only lowercase alphabets.

解法一：排序后判相等

![复制代码][copycode.gif]

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

![复制代码][copycode.gif]

![012136199858338.jpg][]

解法二：计数判相等

![复制代码][copycode.gif]

class Solution {
    public:
        bool isAnagram(string s, string t) {
            vector<int> count(26, 0);
            for(int i = 0; i < s.size(); i ++)
                count[s[i]-'a'] ++;
            for(int i = 0; i < t.size(); i ++)
                count[t[i]-'a'] --;
            for(int i = 0; i < 26; i ++)
                if(count[i] != 0)
                    return false;
            return true;
        }
    };

![复制代码][copycode.gif]

[copycode.gif]: /images/20220717/a48806e44b8b41c9ac4e90d2be66eba3.png
[012136199858338.jpg]: /images/20220717/cf218e0bdc0f4cd3a067d01f0fdea2b3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，54人围观）

还没有评论，来说两句吧...

相关阅读

相关 Anagrams问题

二． Anagrams问题 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现

电玩女神/ 2022年09月29日 15:57/ 0 赞/ 152 阅读

相关 QtitanComponents Solution 2021.2 for C++

2021 年 5 月 3 日 QtitanRibbon 6 和 QtitanNavigationDesignUI 3 新版本的屏幕截图可用。我们很高兴发布下一代

灰太狼/ 2022年08月31日 04:46/ 0 赞/ 158 阅读

相关 Anagrams问题

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear

柔光的暖阳◎/ 2022年08月04日 16:34/ 0 赞/ 131 阅读

相关【LeetCode】Valid Anagram (2 solutions)

Valid Anagram Given two strings s and t, write a function to determine if t is an anagr

秒速五厘米/ 2022年07月17日 04:46/ 0 赞/ 55 阅读

相关 Anagram

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description Orz has two strings o

本是古典何须时尚/ 2022年05月24日 02:52/ 0 赞/ 144 阅读

相关 Group Anagrams

Given an array of strings, group anagrams together. For example, given: `["eat", "tea",

红太狼/ 2021年12月17日 10:39/ 0 赞/ 250 阅读

相关 [LeetCode] Search a 2D Matrix, Solution

Write an efficient algorithm that searches for a value in an m x n matrix. This mat

ゞ浴缸里的玫瑰/ 2021年12月17日 09:57/ 0 赞/ 201 阅读

相关 ROP----The Solution For Ret2syscall

APP: 　　[https://github.com/ctf-wiki/ctf-challenges/raw/master/pwn/stackoverflow/ret2

淩亂°似流年/ 2021年10月29日 16:10/ 0 赞/ 407 阅读

相关 Codeforces Round #578 (Div. 2) Solution

[A. Hotelier][] 题意：有十个位置初始为 $0$，三种操作，找到左边第一个空位，变成 $1$，找到右边第一个空位，变成 $1$，把某个位置变成 $0$ 直接模

向右看齐/ 2021年10月29日 09:30/ 0 赞/ 222 阅读

相关 Codeforces Round #578 (Div. 2) Solution

[A. Hotelier][] 题意：有十个位置初始为 $0$，三种操作，找到左边第一个空位，变成 $1$，找到右边第一个空位，变成 $1$，把某个位置变成 $0$ 直接模

痛定思痛。/ 2021年10月24日 02:22/ 0 赞/ 215 阅读