posts - 71, comments - 41, trackbacks - 0

"abcdefg" token = "cd" -> "gfecdba"

#include < cstring >

bool MirrorByToken( char * text, const char * token)

{

int nTextLen = strlen(text);

int nTokenLen = strlen(token);

int iTokenPos = BM(text, token);

if (iTokenPos == - 1 )

return false ;

ReverseString(text, iTokenPos, iTokenPos + nTokenLen - 1 );

ReverseString(text, 0 , nTextLen - 1 );

return true ;

}

这里引用了两个函数
BM
ReverseString
原理很简单，先找到token并翻转，再翻转整个串

posted on 2006-11-17 11:28 Charles 阅读(378) 评论(0) 编辑收藏引用所属分类: 面试小算法

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: Integer Partition 数1的个数 Fibonacci 简单打印内存的小玩意儿矩阵式螺旋输出求最大公约数与最小公倍数数内置类型的bit数计算Int最大最小值两个堆栈模拟一个队列检测补码表示

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2007年7月

日

一

二

三

四

五

六

决定开始写工作日记，记录一下自己的轨迹...

随笔分类(70)

随笔档案(71)