Lintcode158 Two Strings Are Anagrams solution 题解

alittlegeek

于 2017-11-04 23:47:06 发布

阅读量224

点赞数

本文介绍了一种通过统计字符频率来判断两个字符串是否为同构串的方法。该方法使用长度为256的数组记录每个字符在第一个字符串中出现的次数，并与第二个字符串进行比较。如果所有字符出现的次数相同，则这两个字符串为同构串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
  【题目描述】

  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/