首页 > 其他 > 详细

242. Valid Anagram

时间:2016-03-15 20:26:56      阅读:163      评论:0      收藏: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.

回文构词法,可采用排序或字符统计法

实现程序:

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
       #排序法
       return sorted(s) == sorted(t)

       #字符统计法
        from collections import Counter
        return Counter(s).elements== Counter(t).elements

 

242. Valid Anagram

原文:http://www.cnblogs.com/sxbjdl/p/5280796.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!