当前位置: 代码迷 >> C语言 >> [求助]请教void Str0L(void)的算法
  详细解决方案

[求助]请教void Str0L(void)的算法

热度:824   发布时间:2006-03-26 00:05:00.0
[求助]请教void Str0L(void)的算法
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrOL(),其函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。
例如:原文:You He Me
I am a student.
     结果:Me He You
student a am I
原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。
部分源程序已给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 #include<stdio.h>


注:该题的主要算法是先让两字符指针都指向串尾,然后使一指针(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<maxline;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<xx[i]) k=0;
}
strcpy(xx[i],t);
}


谁能帮偶对这个算法每一步实现的意义做个注释非常感谢
搜索更多相关的解决方案: 算法  void  

----------------解决方案--------------------------------------------------------
少一个} 等你改了再说
还有,不要每次一看题就拿上来问,你多想想,发帖时把你的想法说出来
然后大家帮你纠正,这样别人也更愿意帮你解答

----------------解决方案--------------------------------------------------------

[CODE]
void Str0L(void)
{
int i,k;
char *p1,*p2;
char t[80],t1[80];

for(i=0;i<maxline;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*/
t1[p2-p1]=0; /*不规范,加结束标志*/
strcat(t,t1); /*把t1内容加到t尾*/
strcat(t," "); /*加单词分隔符 空格*/
if(p1<xx[i]) k=0; /*此行已读完*/
}
strcpy(xx[i],t); /*把操作完的串放入此行*/
}
}
[/CODE]


----------------解决方案--------------------------------------------------------
呵呵,其实偶是完全看懵了,能看懂就不错了,哪还敢有什么想法哈.谢谢斑竹偶认真看看.
----------------解决方案--------------------------------------------------------
p2=p1=strchr(xx[i],'\0')-'\0'; /*全都指向本行字符串结束标志*/
这一行不是很明白为什么要有-'0'这一步,起什么作用;
t[0]=t1[0]='\0'; /*初始化*/
这行对两个数组初始化,是初始化第一个元素还是所有元素?一定要初始化成'\0'吗?

有劳斑竹了,其它的偶看懂了呵呵.
----------------解决方案--------------------------------------------------------
以下是引用夜里晒太阳在2006-3-26 2:55:00的发言:
p2=p1=strchr(xx[i],'\0')-'\0'; /*全都指向本行字符串结束标志*/
这一行不是很明白为什么要有-'0'这一步,起什么作用;
t[0]=t1[0]='\0'; /*初始化*/
这行对两个数组初始化,是初始化第一个元素还是所有元素?一定要初始化成'\0'吗?

有劳斑竹了,其它的偶看懂了呵呵.

-'\0' 其实是多余的

t[0]=t1[0]='\0'; 是必要的,这里其实是为了每次清理处理上一行时字符数组里的字符


----------------解决方案--------------------------------------------------------
谢谢斑竹,明白了.
----------------解决方案--------------------------------------------------------
  相关解决方案