c++判断字符串是否相等_[1704] 判断字符串的两半是否相似
发布时间
阅读量：
阅读量
微信公众号：[彬彬魔坊]
点击上方彬彬魔坊关注可了解更多的计算机，魔方，台球技术。问题或建议，请公众号留言;
文章目录
题目描述题目剖析&信息挖掘解题思路方法一 模拟统计法思路知识点复杂度代码实现
题目描述
[1704] 判断字符串的两半是否相似
给你一个偶数长度的字符串 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 由 大写和小写 字母组成
Related Topics
-
字符串
-
数组
题目剖析&信息挖掘
此题为模拟题。直接统计前后2边元音个数进行比较。
解题思路
方法一 模拟统计法
思路
- 遍历字符串，统计出前一半和后一半元音字符个数，然后比较。
知识点
- 字符串
- 数组
复杂度
- 时间复杂度：O(n)
- 空间复杂度：O(n)
代码实现
var aei = []byte{'a','e','i','o','u','A','E','I','O','U'}func isYuan(a byte) bool { for _, v:= range aei { if v==a { return true } } return false}func halvesAreAlike(s string) bool { sum:=0 for i:=0;i<len(s);i++ { if i<len(s)/2 && isYuan(s[i]) {sum++} if i>=len(s)/2 && isYuan(s[i]){sum--} } return sum==0}
AI写代码本人码农，希望通过自己的分享，让大家更容易学懂计算机知识。
全部评论 (0)
还没有任何评论哟~