文巾解题 1433. 检查一个字符串是否可以打破另一个字符串
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 1433. 检查一个字符串是否可以打破另一个字符串
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1,題目描述
2 解題思路
使用貪心的思路,就是兩個序列最小的元素互相比較,然后是次小的。。。最后是最大的兩個比較。
然后我讓第一個字符串比第二個大,那么就不用考慮s2打破s1的情況了。
class Solution:def checkIfCanBreak(self, s1: str, s2: str) -> bool:s1=list(s1)s1.sort()s2=list(s2)s2.sort()s1=''.join(s1)s2=''.join(s2) #s1和s2排序s1,s2=max(s1,s2),min(s1,s2) #這樣只需要判斷s1是否打破s2即可for i in range(len(s1)):if(s1[i]<s2[i]):return(False)return(True) 《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的文巾解题 1433. 检查一个字符串是否可以打破另一个字符串的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文计笔记7:HTML与CSS
- 下一篇: 文巾解题 793. 阶乘函数后 K 个零