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

相关推荐

预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务