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

第242题:有效的字母异位词

时间:2020-08-28 11:47:29      阅读:41      评论:0      收藏:0      [点我收藏+]

标签:pen   move   输出   def   列表   结束   pytho   思路   条件   

第242题:有效的字母异位词

描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

示例:

输入: s = "anagram", t = "nagaram"

输出:true

解题思路:

满足条件:两个字符串中字符种类和对应数量相一致

  1. 将第一个字符串中字符依次放入一个列表s_list中
  2. 遍历第二个字符串中字符,若该字符在s_list中,则移除;若不在,返回False
  3. 遍历结束后,判断s_list长度是否为0

Python代码:

 1 class Solution(object):
 2     def isAnagram(self, s, t):
 3         """
 4         :type s: str
 5         :type t: str
 6         :rtype: bool
 7         """
 8         s_list = []
 9         for i in s:
10             s_list.append(i)
11 
12         for j in t:
13             if j in s_list:
14                 s_list.remove(j)  # 列表的remove()方法
15             else:
16                 return False
17 
18         if len(s_list) > 0:
19             return False
20         else:
21             return True
22         

 

第242题:有效的字母异位词

标签:pen   move   输出   def   列表   结束   pytho   思路   条件   

原文地址:https://www.cnblogs.com/Little-Dandelion/p/13547016.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!