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

相关推荐

冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务