题解 | #橡皮泥斑马#

橡皮泥斑马

http://www.nowcoder.com/questionTerminal/0277b16d84ae42888b0c80fe4e316968

  1. 注意问题得转化。2. 这个题就是双指针(字符串之类的题目经常使用双指针来做)
  2. 注意双指针移动得细节。
  3. 最后的min,返回min。
#include<bits/stdc++.h>
using namespace std;
int main(){

    string s;
    cin>>s;

    s +=s;
    int len = s.size();
    int res = 0;
    for(int i=0; i< len;i++){
        int j = i+ 1;//下一个
        while( j<len && s[j]!=s[j-1]){// j 不能超过原来字符串得长度
            j++;
        }

        res = max(res,j-i);
        i = j -1;//来抵制待会得++;
    }

    cout<<min(res,len/2)<<endl;



}
大厂笔试题题解 文章被收录于专栏

主要是公司笔试题得一些总结

全部评论

相关推荐

明天不下雨了:兄弟你是我今天看到的最好看的简历(我说的是简历风格跟简历书写)把985 211再搞亮一点。投boss就说;您好,我华科(985)研二在读,本科211。对您的岗位很感兴趣,希望能获得一次投递机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务