题解 | #橡皮泥斑马#

橡皮泥斑马

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;



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

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

全部评论

相关推荐

头像
02-15 16:23
中南大学 Java
野猪不是猪🐗:签了美团真是不一样! 亲戚们都知道我签了美团,过年都围着我问送一单多少钱,还让弟弟妹妹们引以为戒,笑我爸我妈养了个🐢孩子,说从小就知道我这个人以后肯定没出息,我被骂的都快上天了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务