/*
设一个环上有编号为 0～n-1 的 n 粒不同颜色的珠子
( 每粒珠子颜色用字母表示，n 粒珠子的颜色由输入的字符串表示)。
将环中某两粒珠子间剪开，环上珠子形成一个序列，然后按以下规则从序列
中取走珠子：首先从序列左端取走所有连续同色珠子;然后从序列右端在剩
下珠子中取走所有连续同色珠子，两者之和为该剪开处可取走珠子的粒数
。在不同位置剪开，能取走的珠子数不尽相同。
　　本程序所求的是在环上哪个位置剪开，按上述规则可取
走的珠子粒数最多。程序中用数组存储字符串。例如，10 粒珠
子颜色对应字符串为"aaabbbadcc"，从 0 号珠子前剪开，
序列为 aaabbbadcc，从左端取走 3 粒 a 色珠子，从右端取走 2 粒 c 色珠子，
共取走 5 粒珠子。若在 3 号珠子前剪开，即 bbbadccaaa 共可取走 6 粒珠子。
*/

#include<iostream>
#include<cstring>
using namespace std;

int count(char *s,int start,int end)
{
int i,c=0;
int step=(start>end)?-1:1;
char color=s[start];
for(i=start;s[i]==color;i+=step)
{
if((step>0&&i>end)||(step<0&&i<end)) break;
c++;
}
return c;
}

int main()
{
char t,s[120];
int i,j,c,len,maxc,cut=0;
cout<<"请输入环上代表不同颜色珠子字符串：";
cin>>s;
len=strlen(s);
maxc=0;
for(i=0;i<len;i++)
{
c=count(s,0,len-1);
if(c<len) c+=count(s,len-1,0);
if(c>maxc)
{
cut=i;
maxc=c;
}
t=s[0];
for(j=1;j<len;j++)
s[j-1]=s[j];
s[j]=t;
}
cout<<cut<<endl<<maxc<<endl;
return 0;
}
希望不要改变我的思想，帮我该下这个小程序。在下不胜感激！！

斑竹帮帮忙啊

程序已改好,但你还是要多测试几次.

看来我又多管闭事了!

#include<iostream>
#include<cstring>
using namespace std;

int count(char *s,int start,int end)
{
int i,c=0;
int step=(start>end)?-1:1;
char color=s[start];
for(i=start;s[i]==color;i+=step)
{
if((step>0&&i>end)||(step<0&&i<end)) break;
c++;
}
return c;
}

int main()
{
char t,s[120];
int i,j,c,c1,c2,c3,temp=0,len,maxc,cut=0;
cout<<"请输入环上代表不同颜色珠子字符串：";
cin>>s;
len=strlen(s);
maxc=0;
for(i=0;i<len;i++)
{
c1=count(s,0,len-1);
c2=count(s,c1,len-1);
c3=count(s,len-1,0);
if( c2>c3)
c=c1+c2;
else
c=c1+c3;
temp+=c1;
if(c>maxc)
{
cut=temp;
maxc=c;
}
t=s[0];
for(j=0;j<len-c1;j++)
s[j]=s[c1+j];
for(;j<len;j++)
s[j]=t;
}
cout<<cut<<endl<<maxc<<endl;
return 0;
}

我没看明白你的程序
就写了个
#include <iostream>
#include <string>
using namespace std;
int count(char *s,int length,int start)
{
const int len = 3*length;
char str[500];
for(int i = 0,j = 0;i <= len-1;i++,j++)
{
if(j == length)
j = 0;
str[i] =s[j];

}
str[i] = '\0';
int left = start+8,right = start+11;
const char char_left = str[left+1],char_right = str[right-1];
int n = 2;
for(i = left;i >= 0;i--)
{
if(str[i] == char_left)
n++;
else
break;
}
for(j = right;j <= len-1;j++)
{
if(str[j] == char_right)
n++;
else
break;
}
if(n == len)
n /=3;
return n;
}

int main()
{
char s[20];
cin>>s;
int len = strlen(s);
int n;
cin>>n;
int num = count(s,len,n);
cout<<num<<endl;
return 0;
}

第3楼的，你写的程序运行还是有错啊，
我运行了几种情况，当输入aassdffff时程序输出的是2 6
可是这种的正确答案是0 6
--------------------------------------
还有就是你为什么用c2，它有什么作用？
希望能得到你的回复！
还是谢谢你帮我看这个程序，再次感谢！

我也写了个

程序代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <assert.h>
using namespace std;

typedef int pos;
bool large(pair<pos,int>p1,pair<pos,int>p2)
{
    return p1.second>p2.second;
}
pair<pos,int> operator+(pair<pos,int>p1,pair<pos,int>p2)
{
    pair<pos,int>ptemp;
    ptemp.second=p1.second+p2.second;
    ptemp.first=p1.first;
    return ptemp;
}
void GetMost(string str)
{
    int len=str.length();
    int i;
    for(i=0;i<len;i++)  //首先找出一个位置(它本身的球色与前面一个不同)
    {
        if(str[i]!=str[((i-1)+len)%len])
            break;
    }
    if(i==len) //如果没个球的颜色一样，则任何位置都一样
    {
        for(int i=0;i<len;i++)
            cout<<i<<\" \";
        cout<<endl;
        return;            //此时便可返回，退出函数
    }
    vector<pair<pos,int> >vp;        //用来把个数与位置关联成一个pair的向量
    for(int j=i,count=0;count<len;j=(j+1)%10,count++)
    {
        static int t=0;
        static int p=count;
        if(t==0)
        {
            p=count;
            vp.push_back(pair<pos,int>(p,1));
            t=1;
        }
        if(str[j]==str[(j+1)%10])vp.back().second++;
        else t=0;
    }
    int vplen=vp.size();
    vector<pair<pos,int> >vecpair(vplen);
    for(int h=0;h<vplen;h++)
    {
        vecpair.at(h)=vp.at(h)+vp.at(((h-1)+vplen)%vplen);
    }
    sort(vecpair.begin(),vecpair.end(),large);
    for(int n=0;n<vplen;n++)
    {
        cout<<vecpair.at(n).first<<\" \"<<vecpair.at(n).second<<endl;
        if(vecpair.at((n+1)%vplen).second<vecpair.at(n).second)
            return;
    }
}

void M_Assert(string str)
{
    int len=str.length();
    for(int i=0;i<len;i++)
        assert(isalpha(str[i]));
}
int main(int argc, char* argv[])
{
    cout<<\"shuru:\"<<endl;
    string str;
    cin>>str;
    M_Assert(str);
    GetMost(str);
    return 0;
}

不好意思,我看错问题了
#include <iostream>
#include <string>
using namespace std;
int count(char *s,int length,int start)
{
const int len = 3*length;
char str[500];
for(int i = 0,j = 0;i <= len-1;i++,j++)
{
if(j == length)
j = 0;
str[i] =s[j];

}
str[i] = '\0';
int left = start+length-2,right = start+length+1;
const char char_left = str[left+1],char_right = str[right-1];
int n = 2;
for(i = left;i >= 0;i--)
{
if(str[i] == char_left)
n++;
else
break;
}
for(j = right;j <= len-1;j++)
{
if(str[j] == char_right)
n++;
else
break;
}
if(n == len)
n /=3;
return n;
}

int main()
{
char s[20];
int a[20];
cin>>s;
int len = strlen(s);
for(int i = 0;i < len;i++)
a[i] = count(s,len,i);
int b = a[0];
for(int j = 1;j < len;j++)
if(a[j] > b)
b = a[j];
for(int k = 0;k < len;k++)
if(a[k] == b)
cout<<k<<endl<<b<<endl;
return 0;
}