| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 535 人关注过本帖
标题:[求助]请教void Str0L(void)的算法
取消只看楼主 加入收藏
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
 问题点数:0 回复次数:3 
[求助]请教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 
2006-03-26 00:05
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
得分:0 
呵呵,其实偶是完全看懵了,能看懂就不错了,哪还敢有什么想法哈.谢谢斑竹偶认真看看.
2006-03-26 01:51
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
得分:0 
p2=p1=strchr(xx[i],'\0')-'\0'; /*全都指向本行字符串结束标志*/
这一行不是很明白为什么要有-'0'这一步,起什么作用;
t[0]=t1[0]='\0'; /*初始化*/
这行对两个数组初始化,是初始化第一个元素还是所有元素?一定要初始化成'\0'吗?

有劳斑竹了,其它的偶看懂了呵呵.
2006-03-26 02:55
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
得分:0 
谢谢斑竹,明白了.
2006-03-27 00:20
快速回复:[求助]请教void Str0L(void)的算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016117 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved