| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 536 人关注过本帖
标题:[求助]请教void Str0L(void)的算法
只看楼主 加入收藏
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
 问题点数:0 回复次数:6 
[求助]请教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
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
少一个} 等你改了再说
还有,不要每次一看题就拿上来问,你多想想,发帖时把你的想法说出来
然后大家帮你纠正,这样别人也更愿意帮你解答

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-26 00:24
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 

[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]


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-26 00:43
夜里晒太阳
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
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分: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'; 是必要的,这里其实是为了每次清理处理上一行时字符数组里的字符


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-26 03:51
夜里晒太阳
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2006-3-23
收藏
得分:0 
谢谢斑竹,明白了.
2006-03-27 00:20
快速回复:[求助]请教void Str0L(void)的算法
数据加载中...
 
   



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

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