OKGROUP笔试题 哪个大佬帮忙看看

word count计算
时间限制:C/C++语言 3000MS;其他语言 5000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:

请用代码实现如下功能:

要求:

1)如果输入中出现了连续(2个及以上)的字母,则认为是分隔符,统计被分隔符split的字母或者字符串的个数。

2)要求时间复杂度最小

3)要求运行过程中占用的空间尽量最小

输入

输入:小写字母组成的字符串

输出

输出:int,字符串中被分割的word数量


样例输入
aabbc
样例输出
1

提示
按照下面输出:

举例1:

输入:aa

输出:0

举例2:

输入:aab

输出:1

举例3:

输入:aaaccefgh

输出:1

举例4:

输入:abbcccadhhh

输出:2

最好是java代码   我不太会c  谢谢各位
#笔试题目##春招#
全部评论
#include<bits/stdc++.h> using namespace std; int main(){     string s;     cin>>s;     int len=s.length();     bool pre=true; //前面是否连续     int ans=0;     for(int i=1;i<len;i++){         if(pre && s[i]!=s[i-1] && (i-1==0 || i==len-1 || s[i+1]!=s[i])){             ans++;             pre=false;         }         else if(pre && s[i]==s[i-1]){             continue;         }         else if(!pre && s[i]!=s[i-1])             continue;         else{             pre=true;         }     }     cout<<ans; }
2 回复 分享
发布于 2019-10-24 00:01
顶帖
点赞 回复 分享
发布于 2019-04-03 09:46
有做出来的吗
点赞 回复 分享
发布于 2019-04-10 14:34
请问是哪个岗位的笔试题,有多少道编程?
点赞 回复 分享
发布于 2020-03-25 17:41

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务