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

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

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

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/determine-if-string-halves-are-alike
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

思路

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

ac代碼

class Solution { public://計數元音字母的個數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));} };

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

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

總結

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

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