Lintcode158 Two Strings Are Anagrams solution 题解

【题目描述】

Write a methodanagram(s,t)to decide if two strings are anagrams or not.

写出一个函数anagram(s, t)判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

【题目链接】

www.lintcode.com/en/problem/two-strings-are-anagrams/

【题目解析】

可建立一个长度为256的数组,统计所有256个字符在String s出现的次数,然后减去这些字符在String t中出现的次数。若某个字符统计次数最终小于0,说明t中这个字符比s中更多,返回false。否则,循环结束,说明所有字符在s和t中出现的次数一致,返回true。

【参考答案】

www.jiuzhang.com/solutions/two-strings-are-anagrams/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,921评论 0 33
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,569评论 19 139
  • python中的输入输出,在初学python的时候是比较有用的一个交互操作方式 1 数据输出 python2.x ...
    大牧莫邪阅读 806评论 0 1
  • 文/孤鸟差鱼 锁住的水 忘了潜逃的本分 囚禁的爱 好歹也安分守己 围住的城 绕不出小方框里 无我的白云 忘了救它们
    孤鸟差鱼阅读 374评论 1 3
  • 二年级的你,有时是大人般的独立,有时婴儿般的哭泣。 今早的欣姐六点起床上卫生间,回来妈妈告诉该起床了,...
    自留地2017阅读 210评论 2 0

友情链接更多精彩内容