文巾解题 面试题 01.02. 判定是否互为字符重排
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 面试题 01.02. 判定是否互为字符重排
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 題目描述
2 解題思路
2.1 replace
對每一個在s1中的字符,如果s2中沒有,那么說明兩個不匹配,返回false;如果s2中有,那么將s2中的一個這個字符換成‘’
如果s1全部遍歷完了,都是匹配的,且s1和s2一樣長,那么說明兩個字符串通過重新排列后,是一樣的,返回True
class Solution:def CheckPermutation(self, s1: str, s2: str) -> bool:if(len(s1)!=len(s2)):return Falsefor i in s1:print(i,s2)if(i not in s2):return(False)else:s2=s2.replace(i,'',1)return(True)?2.2 list
轉換成list,list排序,看兩個list是否相同
class Solution:def CheckPermutation(self, s1: str, s2: str) -> bool:l1=list(s1)l2=list(s2)l1.sort()l2.sort()return(l1==l2)總結
以上是生活随笔為你收集整理的文巾解题 面试题 01.02. 判定是否互为字符重排的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文巾解题 面试题 01.01. 判定字符
- 下一篇: NTU课程:MAS714 (3)Grap