能不能把我上面的那个程序改下？？使它能正确的显示答案！
java,c++...thinking......
2006-09-23 18:27
2006-09-23 18:59
/*
设一个环上有编号为 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]; // 从这里开始的字符串移动位置有问题,你可以在s[j]=t;后加cout<<s; 看看每次移动字符串的变化
for(j=1;j<len;j++)
s[j-1]=s[j];
s[j]=t;
// cout<<s<<endl;
}
cout<<cut<<endl<<maxc<<endl;
return 0;
}
希望不要改变我的思想，帮我该下这个小程序。在下不胜感激！！
其他的地方都没有错,就是字符串移动那里有问题
那里不是说移动顺序不对,是字符串有溢出的出现异常,结束标志应该是'\0'
.... ....
还有这个程序不完善 在得到同样的珠子的情况下应该输出所有的cut位置...
2006-09-24 12:56
#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);
cout<<len<<endl;
getchar();
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; 此处交换时，j已经变成len 而不是len-1,因此字符串的循环交替出现了问题
s[j-1]=t;
cout<<s<<endl;
getchar();
}
cout<<cut<<endl<<maxc<<endl;
return 0;
}
原来的程序写的不错!
2006-09-24 13:18
2006-09-25 01:18
2006-10-09 20:40
2011-06-30 18:42
