1704. 判斷字符串的兩半是否相似

給你一個偶數(shù)長度的字符串 s 。將其拆分成長度相同的兩半，前一半為 a ，后一半為 b 。

兩個字符串 相似 的前提是它們都含有相同數(shù)目的元音（‘a(chǎn)’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同時(shí)含有大寫和小寫字母。

如果 a 和 b 相似，返回 true ；否則，返回 false 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/determine-if-string-halves-are-alike
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

思路

字符串s分成兩等份，分別計(jì)數(shù)元音字母的個數(shù)。這就需要寫一個計(jì)數(shù)元音字母個數(shù)的函數(shù)countLetter(string s) 返回值是個數(shù)。

ac代碼

class Solution { public://計(jì)數(shù)元音字母的個數(shù)int countLetter(string s){int res=0;set<char> S({'a','e','i','o','u'});for(auto c:s){auto x=tolower(c);if(S.count(x))res++;}return res;}bool halvesAreAlike(string s) {int n=s.size()/2;return countLetter(s.substr(0,n))==countLetter(s.substr(n));} };

習(xí)得：
STL中set的去重功能；string中的count()函數(shù)，tolower(),toupper()分別是將string中的字母變成小寫和大寫。string類中substr(pos,len)函數(shù)，如果有兩個參數(shù)，pos表示子串起始位置，len表示截取的子串長度。如果只有1個參數(shù)substr(pos)，表示子串從pos到最后。

s.substr(0,n) //子串是從0到n s.substr(n) //子串是從n到最后

總結(jié)

以上是生活随笔為你收集整理的Leetcode1704判断字符串的两半是否相似(C++题解)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。