欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 旅游 > 力扣经典面试题

力扣经典面试题

2025/2/23 7:08:28 来源:https://blog.csdn.net/HandsomeBoyqxc/article/details/143784039  浏览:    关键词:力扣经典面试题

1.本题的目标是判断字符串ransomNote是否由字符串magazine中的字符构成,且由magazine中的每个字符只能在ransomNote中使用一次

2.采用的方法是通过一个字典cahr_countl来统计magazine字符串中每个字符出现的次数

3.然后遍历ransomNote字符串,对于其中的每个字符,检查它是否在char_count字典中且对应的计数大于0。如果是,就将该字符在字典中的计数减1,表示已经使用了这个字符一次;如果不满足条件(字符不在字典中或者计数已经为0),就说明无法用magazine中的子粗构成ransomNote,直接返回false。

4.如果能够顺利遍历完ransomNote字符串,说明ransomNote可以由magazine中的字符构成,此时返回True

代码:

代码解析:

1.首先创建一个空字典char_count,用于统计magazine字符串中每个字符的出现次数。

         然后通过第一个for循环遍历magazine字符串:

                对于magazine中的每个字符char,先检查它是否已经在char_count字典中,

        如果在,就将其应的计数加 1;如果不在,就将该字符作为键添加到字典中,并将其计数初

        始化为 1。这样就完成了对 magazine 中字符出现次数的统计。

  2. 接着通过第二个for 循环遍历 ransomNote 字符串:

        对于 ransomNote 中的每个字符char,先检查它是否在 字典中,并且该字符在

        字典中的计数是否大于 0。如果满足这两个条件,说明可以使用 magazine 中的这个字符来

        构成ransomNote,此时将该字符在字典中的计数减 1,表示已经使用了一次;如果不满足

        条件(字符不在字典中或者计数已经为 0),就直接返回False,因为无法用 magazine 中

        的字符按照要求构成ransomNote。

如果能够顺利遍历完ransomNote 字符串,没有返回 False,就说明 ransomNote 可以由 magazine 中的字符构成,此时返回Ture

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词