zoukankan      html  css  js  c++  java
  • 第242题:有效的字母异位词

    第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         
    书痴者文必工,技痴者艺必良
  • 相关阅读:
    Spring Boot
    Spring Boot
    Spring Boot
    Restful API
    Jenkins
    虚拟化
    SpringBoot入门
    System Workbench for STM32(based on Eclipse)开发环境配置
    装机总结
    这年暑假
  • 原文地址:https://www.cnblogs.com/Little-Dandelion/p/13547016.html
Copyright © 2011-2022 走看看