当前位置:网站首页>1704. 判断字符串的两半是否相似
1704. 判断字符串的两半是否相似
2022-08-05 14:59:00 【Mr Gao】
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 个。
解题代码如下:
bool halvesAreAlike(char * s){
int len=strlen(s);
int count=0;
char sr[10]={
'a','e','i','o','u','A','E','I','O','U'};
int i;
for( i=0;i<len/2;i++){
for(int j=0;j<10;j++){
if(s[i]==sr[j]){
count++;
break;
}
}
}
for(;i<len;i++){
for(int j=0;j<10;j++){
if(s[i]==sr[j]){
count--;
break;
}
}
}
if(count==0){
return true;
}
return false;
}
边栏推荐
- 数据大屏rem适配方案
- 马氏距离 (马哈拉诺比斯距离) (Mahalanobis distance)
- Redis - Talking about master-slave synchronization
- [FlareOn5]Ultimate Minesweeper WP
- Study Notes 180—Relationship and Difference Between Regression Coefficient and Correlation Coefficient
- 创新扩散周期
- JS--如何编写事件驱动
- 学习笔记251—XMind快捷键汇总
- 8 年产品经验,我总结了这些持续高效研发实践经验 · 协同篇
- 灵活好用的sql monitoring 脚本 part2
猜你喜欢

双因子与多因子身份验证有什么区别?

Treasure Project(藏宝计划)冲刺百倍!

HDD Hangzhou Station • ArkUI makes development more flexible

Product News | The digital platform trial environment is newly upgraded!Welcome to consult and try!

统计遗传学:第五章,多基因评分PGS

软件开发模型与软件测试模型

深度长文探讨JOIN运算的简化和提速

JS--how to write event-driven

完成原型设计的五个步骤

Integration testing of software testing
随机推荐
Ruoyi从mysql切换到postgresql的几个坑
软件开发模型与软件测试模型
深度卷积神经网络是什么,卷积神经网络结构设计
environment file copy
Jmeter接口测试响应数据中文显示为Unicode码的解决方法
cookie, session, token
利用PHP的特性做免杀Webshell
Score-CAM|用kernel加权解释CNN的预测结果
go语言的ini文件配置读取
编译器工程师眼中的好代码:Loop Interchange
消失的遗传力的进一步剖分及应用
20款短视频自媒体必备工具,让你的运营效率翻倍
Snake game on June 1st gift for everyone
What is SNMP monitoring
我都加了唯一索引,怎么还产生重复数据?
外媒报道道奇最新产品规划,预计2024年上市
umi3.5新特性之提速方案mfsu
全栈软件测试工程师技术涨薪进阶路径图(附资料)
软件测试之对测试平台的看法
The Hyper - V virtualization vmware data recovery 】 【 file is missing, virtualization server unavailable data recovery case