算法记录(2010.1.23-1)

课题《字符串提取的函数代码！不准用字符处理函数实现！》

 

要求：

给定一个字符串如：“ewewewe,.,,rerere-;;ewewewe'rerrere”
如何将字符串提取出来，打印如下：
ewewewe
rerere
ewewewe
rerrere
调用函数  tiqu(char const *p,char *s)

不准用字符处理函数实现！  /*现在想想字符处理函数不准用，字符串处理函数行不，要知道在C++里面字符和字符串可以两个概念哎——嘻嘻*/

 

备注：

《字符串提取的函数代码！不准用字符处理函数实现！》这是我在论坛上看见的一篇请求，当时，感觉不难，直到自己动手写的时候才发现，不难的东西往往有很大的优化空间，应此，先后写了三段不同的代码，论坛上已经贴了前两段(现在发现论坛上原先的前两段编写时忽略了一种情况，即首字符就是标点)……

 

内容：

 

代码1：

#include <stdio.h>void tiqu(char const* p, char* s){ const char* tmp = s; while(*p) { if ((*p >= 'a' && *p <= 'z') || (*p >= 'A' && *p <= 'Z')) *s++ = *p++; else { if (tmp == s) //判断是不是首字符 continue; *s++ = '/n'; while ((*p <= 'a' || *p >= 'z') && (*p <= 'A' || *p >= 'Z')) ++p; } } *s = '/0';}int main(){ char str[255]; char* istr = "ewewewe,.,,rerere-;;ewewewe'rerrere"; tiqu(istr, str); printf("%s/n", str); return 0;}

 

代码2：

#include <stdio.h>//#define ISPT(C) (C <= 'a' || C >= 'z') && (C <= 'A' || C >= 'Z') //可以使用宏简化代码void tiqu(char const* p, char* s){ const char* tmp = s; while(*s = *p) { ++p; if ((*s <= 'a' || *s >= 'z') && (*s <= 'A' || *s >= 'Z')) //使用宏简化代码时用 if (ISPT(*s)) { if (tmp == s) //判断是不是首字符 continue; *s = '/n'; while ((*p <= 'a' || *p >= 'z') && (*p <= 'A' || *p >= 'Z')) //使用宏简化代码时用 while (ISPT(*p)) ++p; } ++s; }}int main(){ char str[255]; char* istr = "ewewewe,.,,rerere-;;ewewewe'rerrere"; tiqu(istr, str); printf("%s/n", str); return 0;}

 

代码3：

#include <stdio.h>void tiqu(char const* p, char* s){const char* tmp = s;while(*s = *p){++p;if ((*s <= 'a' || *s >= 'z') && (*s <= 'A' || *s >= 'Z')){if (tmp != s && *(s - 1) != '/n')*s++ = '/n';continue;}++s;}}int main(){char str[255];char* istr = "ewewewe,.,,rerere-;;ewewewe'rerrere";tiqu(istr, str);printf("%s/n", str);return 0;}

 

这三段代码，主要区别在while循环中

 

后记：

虽然没有真正测试过，不过后者应该会比前者效率高点。但同时感觉还有进一步提高的可能……