zoukankan      html  css  js  c++  java
  • 第3章-22.判断两个字符串是否为变位词 (40分)

    如果一个字符串是 另一个字符串的重新排列组合,那么这两个字符串互为变位词。比如,”heart”与”earth”互为变位 词,”Mary”与”arMy”也互为变位词。

    输入格式:

    第一行输入第一个字符串,第二行输入第二个字符串。

    输出格式:

    输出“yes”,表示是互换词,输出“no”,表示不是互换词。

    输入样例1:

    在这里给出一组输入。例如:

    Mary
    arMy
    
     

    输出样例1

    在这里给出相应的输出。例如:

    yes
    
     

    输入样例2:

    在这里给出一组输入。例如:

    hello 114
    114 hello
    
     

    输出样例2:

    在这里给出相应的输出。例如:

    yes
    
     

    输入样例3:

    在这里给出一组输入。例如:

    Wellcom
    mocllew
    
     

    输出样例3:

    在这里给出相应的输出。例如:

    no
    第一版代码
     1 # 判断两个字符串是否为变位词
     2 # Author: cnRick
     3 # Time  : 2020-3-26
     4 aStr1 = input()
     5 aStr2 = input()
     6 isFlag = True
     7 if(len(aStr1) != len(aStr2)):
     8     isFlag = False
     9 else:
    10     for i in range(len(aStr1)):
    11         if(aStr2.find(aStr1[i]) == -1):
    12             isFlag = False
    13             break
    14 if(isFlag == True):
    15     print("yes")
    16 else:
    17     print("no")
    第二版代码
     1 # 判断两个字符串是否为变位词
     2 # Author: cnRick
     3 # Time  : 2020-3-26
     4 #1.输入
     5 str1 = input()
     6 str2 = input()
     7 
     8 #2.处理
     9 lst1,lst2 = list(str1),list(str2)
    10 lst1.sort()
    11 lst2.sort()
    12 
    13 #3.输出
    14 if(l3 == l4):
    15     print("yes")
    16 else:
    17     print("no")
    
    
    
     
  • 相关阅读:
    网络流24题
    Preliminaries for Benelux Algorithm Programming Contest 2019
    2019 ICPC Asia Xuzhou Regional
    2019 ICPC Asia Nanjing Regional
    后缀自动机学习
    2018 ACM-ICPC 焦作区域赛 E Resistors in Parallel
    2019 ICPC 上海区域赛总结
    LA 3641 Leonardo的笔记本 & UVA 11077 排列统计
    UVA 10294 项链与手镯 (置换)
    CF 1288 E. Messenger Simulator
  • 原文地址:https://www.cnblogs.com/dreamcoding/p/12575609.html
Copyright © 2011-2022 走看看