c语言中的一个字符串排序题

标签: 日志原文：/people/!amlhbnFpYW5nZGV5aW1pQGNoaW5hcmVuLmNvbQ==/93893217.html 题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.
例如:原文:You can create an index on any field.
you have the correct record.
结果: n any field.You can create an index
rd.yu have the crrect rec
原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.
-------------------
类型：字符串（单词）的倒置和删除。
答案：
void StrOR(void) /*标准答案*/
{int I,j,k,index,strl;
char ch;
for(I=0;I{strl=strlen(xx[I]);
index=strl;
for(j=0;jif(xx[I][j]=='o')
{for(k=j;kxx[I][k]=xx[I][k+1];
xx[I][strl-1]= ' ';
index=j;}
for(j=strl-1;j>=index;j--)
{ch=xx[I][strl-1];
for(k=strl-1;k>0;k--)
xx[I][k]=xx[I][k-1];
xx[I][0]=ch;}
}
}
或者：
void StrOR(void)
{ int i;
char a[80],*p;
for(i=0;i{ p=strchr(xx[i],'o');
while(p)
{ memset(a,0,80);
memcpy(a,xx[i],p-xx[i]);
strcpy(xx[i],p+1);
strcat(xx[i],a);
p=strchr(xx[i],'o'); } }
}
或者：
void StrOR(void) /*我的非指针解法*/
{int i,righto,j,k;
char tem[80];
for(i=0;i{k=0;righto=0;memset(tem,0,80);
for(j=strlen(xx[i])-1;j>=0;j--)
{if(xx[i][j]=='o') {righto=j;break;} }
for(j=righto+1;jfor(j=0;j{if(xx[i][j]!='o') tem[k++]=xx[i][j];}
strcpy(xx[i],tem);
}}
或者：
注：题目要求的字符串中所有小写字母o左边的字符串内容移到该串的右边存放，即
将串中“最后”一个字母o左右两侧的内容互换。题中第一个while()特环的作用是让p1
指向最后一个字母'o'。第一个ctrcat()函数的作用是将p1以后的字符都放到新串t中
，第二个strcat()函数的作用是将p1以前的字符连接到新串t的后面（注意：在些之前要
让p1所指的单元成为p1前面字符串的结束位置*p1='\0'）。这时完成左右互换。最后
一个while()循环的作用是删除新串中的所有小写字母'o'，采用的删除方法是不是'
o'的字母一律留下，否则不留（即相当于删除。）
void StrOR(void)
{int i;
char *p1,*p2,t[80];
for(i=0;i{t[0]='\0';p2=xx[i];
while(*p2)
{if(*p2=='o') p1=p2;
p2++;}
strcat(t,p1+1);
*p1='\0';strcat(t,xx[i]);
p1=xx[i];p2=t;
while(*p2)
{if(*p2!='o') *p1++=*p2;
p2++;
}
*p1='\0';
}}
或者：
注：该题的主要算法是先

让两字符指针都指向串尾，然后使一指针（p1）往前移动，当
出现不是字母时则表示在p1+1与p2之间是一个单词，并将该单词存入一变量(t1)，最后
将t1连接到新串中（t）；接着再往前找第二个单词，依次类推直到字符串头。由此可知
新串就是原串中各单词的倒排。
void Str0L(void)
{
int i,k;
char *p1,*p2;
char t[80],t1[80];
for(i=0;i{p2=p1=strchr(xx[i],'\0')-'\0';
t[0]=t1[0]='\0';
k=1;
while(k)
{
while(isalpha(*p1)==0&&p1!=xx[i]) {p1--;p2=p1;}
while(isalpha(*p1)&&p1>=xx[i]) p1--;
memcpy(t1,p1+1,p2-p1);
t1[p2-p1]=0;
strcat(t,t1);
strcat(t," ");
if(p1}
strcpy(xx[i],t);