[LeetCode][Python]242. Valid Anagram

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.

Follow up:

What if the inputs contain unicode characters? How would you adapt your solution to such case?

思路分析:

anagram的翻譯就是 變位詞适肠;(變換或顛倒字母順序而成另一詞的)回文構(gòu)詞法

所以s和t的字母應(yīng)該是一致的捌袜,只是字母順序不一樣。直覺上可以判斷t中的每個元素是不是都在t里面,如果是墅垮,就返回true,否則就返回false。

考慮到元素一樣,順序不一致骡送。還可以對s,t進行排序絮记,以及使用系統(tǒng)自帶的collections.Counter()

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        import collections
        return collections.Counter(s) == collections.Counter(t)

    def isAnagram2(self, s, t):
        return sorted(s) == sorted(t)


if __name__ == '__main__':
    sol = Solution()
    s = "anagram"
    t = "nagaram"
    print sol.isAnagram(s, t)
    print sol.isAnagram2(s, t)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末摔踱,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子怨愤,更是在濱河造成了極大的恐慌派敷,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異篮愉,居然都是意外死亡般眉,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門潜支,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人柿汛,你說我怎么就攤上這事冗酿。” “怎么了络断?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵裁替,是天一觀的道長。 經(jīng)常有香客問我貌笨,道長弱判,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任锥惋,我火速辦了婚禮昌腰,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘膀跌。我一直安慰自己遭商,他們只是感情好,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布捅伤。 她就那樣靜靜地躺著劫流,像睡著了一般。 火紅的嫁衣襯著肌膚如雪丛忆。 梳的紋絲不亂的頭發(fā)上祠汇,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天,我揣著相機與錄音熄诡,去河邊找鬼可很。 笑死,一個胖子當著我的面吹牛粮彤,可吹牛的內(nèi)容都是我干的根穷。 我是一名探鬼主播,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼导坟,長吁一口氣:“原來是場噩夢啊……” “哼屿良!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起惫周,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤尘惧,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后递递,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體喷橙,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡啥么,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了贰逾。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片悬荣。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖疙剑,靈堂內(nèi)的尸體忽然破棺而出氯迂,到底是詐尸還是另有隱情,我是刑警寧澤言缤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布嚼蚀,位于F島的核電站,受9級特大地震影響管挟,放射性物質(zhì)發(fā)生泄漏轿曙。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一僻孝、第九天 我趴在偏房一處隱蔽的房頂上張望导帝。 院中可真熱鬧,春花似錦穿铆、人聲如沸舟扎。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽睹限。三九已至,卻和暖如春讯檐,著一層夾襖步出監(jiān)牢的瞬間羡疗,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工别洪, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留叨恨,地道東北人。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓挖垛,卻偏偏與公主長得像痒钝,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子痢毒,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗送矩。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)哪替,斷路器栋荸,智...
    卡卡羅2017閱讀 134,716評論 18 139
  • 多態(tài) 任何域的訪問操作都將有編譯器解析,如果某個方法是靜態(tài)的,它的行為就不具有多態(tài)性 java默認對象的銷毀順序與...
    yueyue_projects閱讀 952評論 0 1
  • 嶺外音書斷呼伸,經(jīng)冬復(fù)歷春。近鄉(xiāng)情更怯钝尸,不敢問來人蜂大。 這首詩通俗易懂,膾炙人口蝶怔。寫詩的人多有人情味啊,該是多思念家人啊...
    爾生不凡閱讀 1,642評論 8 7
  • 聽金竹萍說因為受到張禮輝貪污受賄的影響兄墅,我們的年終獎要減少很多踢星。我的天,怎么會這樣隙咸,平時工資就很低了沐悦,年終獎還要減...
    我也要寫作閱讀 172評論 0 0