题目
想法
1 输入:因为题目要求是n的取值是1-1000,而每一次的字符串长度是1-100不等,如果直接定义char a[1000][100]这样内存占用太大,所以选择动态申请空间,每一次申请一个和当前字符串(cf)一样大小的空间,然后将当前字符串(cf)的拷贝到开辟的空间里面进行存储,之后在将p指针指向开辟的空间就可以了。
2 具体实现是分段在zdx中执行,具体解析是zdx(int a(开始的行号),int b(结束的行号),int m (当前需要判断的是第m个字符)),以图中的参数为为例,将每行的第一个字母进行字典序排序后判断,出当前字母相同的将其分段,调用自己。
代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char *p[1001];
int n;
int zdx(int a,int b,int m) {
int i, j;
if(a+1==b) //确保当前的行号不是最后一行
return 0;
for (j = a; j < b;j++) { //将当前a-b之间的第m个字符按照字典序排列;
for (i = a; i < b - 1; i++) {
if ((int)p[i][m] > (int)p[i + 1][m]) {
char* q = p[i];
p[i] = p[i + 1];
p[i + 1] = q;
}
}
}
for(i=a;i<b;){ //找到当前字符相同的并将当前字符相同的字母的下标,的最小值和最大值作为开始和结束行号传给zdx,并且将m+1排序下一个字符;
if(p[i][m]!='\0'){
char h=p[i][m]; //将当前的字母给h好做对比
for(j=i;p[j][m]==h;j++); //找到第一个不等与h的字符
if(j>=b)j=b;
if (i==j-1){ //如果当前的h置有一个值就不向下分段
i++;
}else{ //分段
zdx(i,j,m+1);
i=j;
}
}else{
i++;
}
}
return 0;
}
int main() {
int i;
scanf("%d", &n);
char cf[100];
for (i = 0; i < n; i++) {
scanf("%s",cf);
*(p+i)=(char *)malloc(strlen(cf));
strcpy(p[i],cf);
}
*(p+i)=(char *)malloc(100);
zdx(0, n, 0);
for (i = 0; i < n; i++)
printf("%s\n", *(p + i));
return 0;
}