日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之判断字符串的两半是否相似

發布時間:2023/11/28 生活经验 25 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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简单题之判断字符串的两半是否相似的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。