LeetCode简单题之判断字符串的两半是否相似
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之判断字符串的两半是否相似
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
給你一個偶數長度的字符串 s 。將其拆分成長度相同的兩半,前一半為 a ,后一半為 b 。
兩個字符串 相似 的前提是它們都含有相同數目的元音(‘a’,‘e’,‘i’,‘o’,‘u’,‘A’,‘E’,‘I’,‘O’,‘U’)。注意,s 可能同時含有大寫和小寫字母。
如果 a 和 b 相似,返回 true ;否則,返回 false 。
示例 1:
輸入:s = “book”
輸出:true
解釋:a = “bo” 且 b = “ok” 。a 中有 1 個元音,b 也有 1 個元音。所以,a 和 b 相似。
示例 2:
輸入:s = “textbook”
輸出:false
解釋:a = “text” 且 b = “book” 。a 中有 1 個元音,b 中有 2 個元音。因此,a 和 b 不相似。
注意,元音 o 在 b 中出現兩次,記為 2 個。
示例 3:
輸入:s = “MerryChristmas”
輸出:false
示例 4:
輸入:s = “AbCdEfGh”
輸出:true
提示:
2 <= s.length <= 1000
s.length 是偶數
s 由 大寫和小寫 字母組成
來源:力扣(LeetCode)
解題思路
??將字符串分成兩半,然后分別統計元音數目。
class Solution:def halvesAreAlike(self, s: str) -> bool:left=0right=0S=set('aeiouAEIOU')for i,j in zip(s[0:len(s)//2],s[len(s)//2:]):if i in S:left+=1if j in S:right+=1return left==right
總結
以上是生活随笔為你收集整理的LeetCode简单题之判断字符串的两半是否相似的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之反转单词前缀
- 下一篇: LeetCode简单题之找出数组的最大公