Question

求c++大神，程序和题目如下，在字典排序是我的程序出了问题，求大神帮忙调试并指出错误原因。跪谢！

#include<iostream.h>#include<string.h>void main(){ char N[100],L[100]; int i,j,m,n,k=0; cin>>N; for(i=0;N[i]!='\0';i++) { k++; } cout<<endl; for(i=1;i<k;i++) { for(m=0,j=i;j<k+i;j++) { if(j<k) { cout<<N[j]; } else { cout<<N[m]; m=m+1; } } cout<<endl; } cout<<endl; char M[100][100]; for(i=0;i<k;i++) { for(m=0,n=0,j=i;j<k+i;j++) { if(j<k) { M[i][n]=N[j]; n=n+1; } else { M[i][n]=N[m]; m=m+1; n=n+1; } } } for(i=0;i<k;i++) { for(j=i;j<k;j++) { if(strcmp(M[i],M[j])<0) { strcpy(L,M[i]); strcpy(M[i],M[j]); strcpy(M[j],L); } } } for(i=0;i<k;i++) { for(n=0;n<k;n++) { cout<<M[i][n]; } cout<<endl; } cout<<endl; }

Answer 1

#include <iostream.h>
#include <cstring>

int main() {
	char s[100][100] = {0},t[100],ch;
	int i,j,n,k;
	cin.getline(s[0],100);
	n = strlen(s[0]);
	for(i = 1; i < n; ++i) { // 生成其他各串
		ch = s[i - 1][0];
		for(j = 0; j < n - 1; ++j)
			s[i][j] = s[i - 1][j + 1];
		s[i][n - 1] = ch;
		cout << s[i] << endl;
	}
	for(i = 0; i < n - 1; ++i) { // 排序
		k = i;
		for(j = i + 1; j < n; ++j) {
			if(strcmp(s[k],s[j]) > 0)  
				k = j;
		}
		if(k != i) {
			strcpy(t,s[i]);
			strcpy(s[i],s[k]);
			strcpy(s[k],t);
		}
	}
	for(i = 0;i < n; ++i) // 输出结果
		cout << s[i] << endl;
	return 0;
}

追问

能稍作修改吗。。改的太多了。。

追答

你的算法看不明白，所以“修改”很难。如果你没看清楚我上传的代码算法，你可以追问。

追问

您帮我详细批注一下吧我就采纳了。。您用的一些东西和初始化方法我们没学过，

追答

排序函数是标准的选择排序，就不用对说了。

int main() {
char s[100][100] = {0},t[100],ch;
int i,j,n,k;
cin.getline(s[0],100); // 读取一行字符(可含空格)，最多99个字符
n = strlen(s[0]); // 求取输入字符串的长度
for(i = 1; i < n; ++i) { // 生成其他各串
ch = s[i - 1][0];// 保存上一行的第一个字符
for(j = 0; j < n - 1; ++j)
s[i][j] = s[i - 1][j + 1]; // 其余字符从上一行复制
s[i][n - 1] = ch;// 本行的最后一个字符是上一行的首字符
cout << s[i] << endl; // 调试用
}
for(i = 0; i < n - 1; ++i) { // 排序
    // ......
}
for(i = 0;i < n; ++i) // 输出结果
cout << s[i] << endl;
return 0;
}