Leetcode1704判断字符串的两半是否相似(C++题解)

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++题解)相关推荐

中判断字符串是否为空_leetcode1704_go_判断字符串的两半是否相似
leetcode1704_判断字符串的两半是否相似 01 - 题目给你一个偶数长度的字符串 s .将其拆分成长度相同的两半,前一半为 a ,后一半为 b . 两个字符串相似的前提是它们都含有相同 ...
LeetCode简单题之判断字符串的两半是否相似
题目给你一个偶数长度的字符串 s .将其拆分成长度相同的两半,前一半为 a ,后一半为 b . 两个字符串相似的前提是它们都含有相同数目的元音('a','e','i','o','u','A',' ...
LeetCode 1704. 判断字符串的两半是否相似
文章目录 1. 题目 2. 解题 1. 题目给你一个偶数长度的字符串 s .将其拆分成长度相同的两半,前一半为 a ,后一半为 b . 两个字符串相似的前提是它们都含有相同数目的元音('a',' ...
判断字符串最后两个字符
var last = tdtext.substr(tdtext.length-2,2);//判断字符串最后两个字符 //判断字符串最后两个字符 if(last =="公司"){ ...
js 判断字符串为空和不为空（两种方法）
1 判断字符串为空 (1)第一种方法 var test=""; if(test==""||test==null||test==undefined){alert( ...
jsp判断字符串相等_最长回文字符串三种解法
先解释一下什么是回文字符串,比如说字符串"aba",无论是从先往后读取还是从后往前读取,结果都是一样的.当给定很长的字符串时,如何快速获取到最长的回文字符串,这也是大厂比较常见的算 ...
python 判断字符串是否包含另一个字符串_强烈推荐：Python字符串(string)方法整理（一）...
作者:骏马金龙原文地址: https://www.cnblogs.com/f-ck-need-u/p/9127699.html python中字符串对象提供了很多方法来操作字符串,功能相当丰富. p ...
C++判断字符串中是否有中文
参考: http://baike.baidu.com/view/391899.htm?fr=aladdin http://baike.baidu.com/view/1204863.htm http:/ ...
Swift3.0语言教程比较、判断字符串
Swift3.0语言教程比较.判断字符串 Swift3.0语言教程比较.判断字符串,在一个程序中字符串很多时,常常会做的操作就是对这些字符串进行比较和判断.本小节将讲解这些内容. 1.不区分大小写比较 ...

Leetcode1704判断字符串的两半是否相似(C++题解)

Leetcode1704判断字符串的两半是否相似(C++题解)相关推荐

最新文章

热门文章