这个程序我自己在编译器上通过了,但是OJ上一直runtime error。各位大神可否帮我看看代码有什么问题吗?
#include
#include
#include
#define MAX 1000
//对字符串进行拆分
void split(char shou[MAX],char flag[26][MAX][20],int num[26]){
//遍历整个数组
int i = 0;
for(i = 0;i < 26;i++){
num[i] = 0;
}
char *p;
char *q;
p = q = shou;//初始化指针,使其指向shou的头部
while(*p){
if((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){
q = p;
while((*p >= 'a'&&*p <= 'z')||(*p >= 'A'&&*p <= 'Z')){
if(*p >= 'A'&&*p <= 'Z'){
*p += 32;
}
p++;
}
int x = *q - 97;//得到应该储存的flag中的位置
strncpy(flag[x][num[x]],q,p-q);//实现复制操作
num[x] += 1;
}else{
p++;
}
}
}
int comp(const void a,const void *b)
{
// return *(char *)a - (char *)b;
return strcmp((char *)a,(char *)b) ; //字典序从小到大
}
int main(){
//先想办法读入数组
char flag[26][MAX][20];//用flag做标志,省去排序的步骤
char shou[MAX];
int num[26];//用于储存每一个单词表里面存储的单词的数量
// gets(shou);//先将字符串读进来
//怎么把gets做一个替换
int m = 0;
char ch;
while((ch = getchar()) != EOF){
shou[m] = ch;
m++;
}
split(shou,flag,num);
int i,j,k;
int count = 0;
//找出其中num[i]不为零的总数量
for(i = 0;i < 26;i++){
if(num[i] != 0)
count++;
}
for(i = 0;i < 26;i++){
if(num[i] != 0){
qsort(flag[i],num[i],sizeof(flag[i][0]),comp); //利用qsort函数进行快排
count--;
printf("%c:",i + 65);
for(j = 0;j < num[i];j++){
if(strcmp(flag[i][j+1],flag[i][j]) != 0){
printf(" %s",flag[i][j]);
}
}
if(count!=0)
printf("\n");
}
}
return 0;
}
就是一个文本索引的题目,要求按字典排序,然后对于空格和换行有点特殊要求。