LeetCode -- Valid Anagram
  TEZNKK3IfmPf 2024年03月29日 61 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.

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

就是要判断字符串s和字符串t中的每个字符出现的次数是否相等。

思路:
使用哈希表,扫一遍s中的每个字符,存在哈希表中: hash[s[i], n] ,n为出现的次数扫一遍t,如果t[i]不在哈希表中,返回false,否则把hash[t[i]] 的次数减一最后判断hash中的每个字符出现次数是否都为0就可以了

实现代码:
public class Solution {
    public bool IsAnagram(string s, string t) {
        var dict = new Dictionary<char, int>();
        for(var i = 0;i < s.Length; i++){
            if(!dict.ContainsKey(s[i])){
                dict.Add(s[i], 1);
            }
            else{
                dict[s[i]]++;
            }
        }
        
        for(var i = 0;i < t.Length; i++){
            if(!dict.ContainsKey(t[i])){
                return false;
            }
            else{
                dict[t[i]] -- ;
            }
        }
        
        return dict.All(x=>x.Value == 0);
        
    }
}
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2024年03月29日 0

暂无评论

推荐阅读
  TEZNKK3IfmPf   2024年04月12日   31   0   0 算法leetcodeC++
  TEZNKK3IfmPf   2024年04月19日   45   0   0 leetcode位运算
TEZNKK3IfmPf