【京东】最长区间

题目描述
拉齐有一个01序列，他可以对这个序列进行任意多次变换，每次变换都是把序列的最后若干个元素放到最前面，例如：010011，将最后3个元素011放到最前面，序列变为011010。所有变换结束后，拉齐需要挑出一个全为1的连续区间，要求最大化区间长度。

输入描述:
共一行，一个01串，仅包含0或1。序列长度不超过50000。
输出描述:
一个整数，表示最长区间的长度。
示例1
输入
11011
输出
4
思路：
直接把字符串首尾相接，然后遍历找1连续出现的最多次数即可。
此处采用了将字符串复制为原来的两倍，从头开始遍历到尾也是相同的效果

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string input;
    cin>>input;
    string res=input;
    res+=input;
    int ans=0;
    if(input.length()==1)
        ans=(input[0]=='1')?1:0;
    else
    {
        int temp=(res[0]=='1')?1:0; /* 注意防止全为0的情况，temp要严格从0或1开始 */
        for(int i=1;i<res.length();++i)
        {
            if(res[i]==res[i-1]&&res[i]=='1')
                temp++;
            else if(res[i]=='1')
                temp=1;
            else
                temp=0;
            ans=(ans>temp)?ans:temp;
        }
    }
    ans=(ans<input.length())?ans:input.length();/* 防止输入字符串全为1，ans为两倍的字符串长度 */
    cout<<ans;
}