C# 有效的字母异位词

这篇具有很好参考价值的文章主要介绍了C# 有效的字母异位词。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

242 有效的字母异位词

给定两个字符串 和 ,编写一个函数来判断 是否是 的字母异位词。stts

注意:若 和 中每个字符出现的次数都相同,则称 和 互为字母异位词。stst

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 仅包含小写字母t

解决方案:

提供思路

1)暴力解法,两层for循环,同时还要记录字符是否重复出现,时间复杂度是 O(n^2)。

2)数组其实就是一个简单哈希表,而且这道题目中字符串只有小写字符,那么就可以定义一个数组,来记录字符串s里字符出现的次数。

需要定义一个多大的数组呢,定一个数组叫做record,大小为26 就可以了,初始化为0,因为字符a到字符z的ASCII也是26个连续的数值。

定义一个数组叫做record用来上记录字符串s里字符出现的次数。

需要把字符映射到数组也就是哈希表的索引下标上,因为字符a到字符z的ASCII是26个连续的数值,所以字符a映射为下标0,相应的字符z映射为下标25。

再遍历 字符串s的时候,只需要将 s[i] - ‘a’ 所在的元素做+1 操作即可,并不需要记住字符a的ASCII,只要求出一个相对数值就可以了。 这样就将字符串s中字符出现的次数,统计出来了。

那看一下如何检查字符串t中是否出现了这些字符,同样在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。

那么最后检查一下,record数组如果有的元素不为零0,说明字符串s和t一定是谁多了字符或者谁少了字符,return false。

最后如果record数组所有元素都为零0,说明字符串s和t是字母异位词,return true。

上代码:

public class Solution
{
    public bool IsAnagram(string s, string t)
    {
        int sl = s.Length, tl = t.Length;
        if (sl != tl) return false;
        int[] a = new int[26];
        for (int i = 0; i < sl; i++)
        {
            a[s[i] - 'a']++;
            a[t[i] - 'a']--;
        }
        foreach (int i in a)
        {
            if (i != 0)
                return false;
        }
        return true;
    }
}

以上是碰到的第二百四十二题,后续持续更新。感觉对你有帮助的小伙伴可以帮忙点个赞噢!
C# 有效的字母异位词,算法练习初级,c#,算法,leetcode文章来源地址https://www.toymoban.com/news/detail-634041.html

到了这里,关于C# 有效的字母异位词的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 代码随想录第6天| 哈希表理论基础 ,LeetCode242.有效的字母异位词,LeetCode349. 两个数组的交集,LeetCode202. 快乐数,LeetCode1. 两数之和

    哈希表(散列表)理论基础 : 哈希表是根据关键码的值而直接进行访问的数据结构。 直白来讲其实数组就是一张哈希表。   什么时候想到用哈希法, 当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法 。 当我们遇到了要快速判断一个元素是否出现集

    2024年02月10日
    浏览(61)
  • 算法训练第5天|哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

    哈希表是根据 关键码 的值而直接进行访问的数据结构。 一般哈希表都是用来快速判断一个元素是否出现集合里。 数组、集合set、映射map 力扣链接 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意: 若  s  和  t   中每个字符出现的

    2024年02月19日
    浏览(43)
  • 【代码随想录-哈希表】有效的字母异位词

    💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老 导航 檀越剑指大厂系列:全面总

    2024年02月21日
    浏览(49)
  • 【LeetCode】49.字母异位词分组

    给你一个字符串数组,请你将  字母异位词  组合在一起。可以按任意顺序返回结果列表。 字母异位词  是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 示例 2: 示例 3: 提示: 1 = strs.length = 10^4 0 = strs[i].length = 100 strs[i]  仅包含小写字母 字母异位词包含的字母种

    2024年02月15日
    浏览(42)
  • leetcode热题100. 字母异位词分组

    Problem: 49. 字母异位词分组 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [[“bat”],[“nat”

    2024年02月19日
    浏览(38)
  • LeetCode 49题: 字母异位词分组

    给你一个字符串数组,请你将  字母异位词  组合在一起。可以按任意顺序返回结果列表。 字母异位词  是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 示例 2: 示例 3: 提示: 1 = strs.length = 104 0 = strs[i].length = 100 strs[i]  仅包含小写字母

    2024年02月09日
    浏览(36)
  • 【LeetCode:49. 字母异位词分组 | 哈希表】

    🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文

    2024年01月23日
    浏览(52)
  • leetcode-49.字母异位词分组-day20

           

    2024年02月10日
    浏览(40)
  • day6 哈希 有效的字母异位词 两个数组的交集 快乐数 两数之和

    - day5周日休息 --- 哈希表 - 什么时候用     - 需要记录对比数据,判断数据是否在集合里面 - 哈希三种形式     1. 数组         - 记录一个数         - 已知长度,belike 26个字母         - 已知最大长度,且长度较小,belike 1 = num = 1000     2. set         - 记录一个数

    2024年02月16日
    浏览(55)
  • 力扣 | 哈希表1 | 242.有效的字母异位词,349.两个数组的交集,202.快乐数,1.两数之和

    目录 理论基础 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和 哈希表用来判断一个元素是否出现在集合里(判断一个元素是否出现过)。 牺牲空间换时间,会使用到额外的空间。 又称散列表,key-value,根据key值来访问 (数组就是简单的哈希表,但是数组的大

    2024年02月21日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包