码迷,mamicode.com
首页 > 其他好文 > 详细

242. Valid Anagram

时间:2016-03-15 20:29:14      阅读:135      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!