首页 新闻 搜索 专区 学院

c语言文件重排问题,请哪位大神看看我哪里不对?为神魔总是错误

0
悬赏园豆:200 [已关闭问题] 关闭于 2019-12-13 10:23

【问题描述】近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件。
该算法如下:对一个长度为n的字符串S,首先根据它构造n个字符串,其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序,如果两个字符串的首字符相等,则按照它们在S中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串S’,它的长度也是n,并且包含了S中的每一个字符。最后输出S’以及S的首字符在S’中的位置p。
【输入文件】输入文件filezip.in包含两行,第1行是一个整数n(1 <=n<=80),代表S的长度,第2行是字符串S。
【输出文件】
输出文件filezip.out包含两行,第1行是S’,第2行是整数p。
【输入样例】
7
example
【输出样例】
xelpame
7
【样例说明】长度为7的字符串example经转换后变为xelpame,example的首字符在新字符串中的位置是7。

include <stdio.h>

include <string.h>

include <malloc.h>

int main()
{
char a,s[100],b[100],t[100],k;
int n,i,y,x=1,j,c[100];
FILE fpin,fpout;
fpin=fopen("filezip.in","r");
fpout=fopen("filezip.out","w");
fscanf(fpin,"%d",&n);
a=(char)malloc(sizeof(char)n);
for(i=0;i<100;i++)
s[i]=(char)malloc(sizeof(char)n);
fgets(a,n,fpin);
strcpy(s[0],a);
for( ; ;x++){
k=a[0];
for(i=0;i<n-1;i++)
a[i]=a[i+1];
a[n-1]=k;
if(strcmp(s[0],a)==0)
break;
else
strcpy(s[x],a);
}
for(i=0;i<n;i++){
for(j=i;j<n;j++){
if(strcmp(s[j],s[j+1])>0){
strcpy(t,s[j]);
strcpy(s[j],s[j+1]);
strcpy(s[j+1],t);
}
}
}
j=0;
for(i=0;i<n;i++)
b[i]=*(s[i]+n-1);
fputs(b,fpout);
for(i=0;i<n;i++){
if(b[i]=a[0])
c[j++]=i+1;
}
y=c[0];
for(i=0;i<j;i++)
y=(y>c[i])?y:c[i];
fprintf(fpout,"%d",y);
fclose(fpin);
fclose(fpout);
getchar();
getchar();
return 0;
}

杜一墨的主页 杜一墨 | 初学一级 | 园豆:8
提问于:2019-12-12 22:32
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册