汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-16 21:29] 哪种算法好呢

设计一个串替换算法。在串S中,将第pos个字符开始的len个字符构成的子串用串T替换
例如:S=1234567890,T=ABC,pos=3,len=4,
替换后S=12ABC7890
书里的算法是:生成一个新串str,将S串的1~~pos个字符复制到str中,再将T串复制到pos+1的位置, 最后将S串的(pos+len)~~length个字符复制到str中T串的后面。
我的想法是:
①计算旧串old的长度
②计算新串new的长度
③计算新旧差值,old-new=N
④如果结果N为正,那么S串后移N位,如果为负,则S串前移N位,如果新旧字串长度相等,则直接复制。
评论次数(1)  |  浏览次数(376)  |  类型(汇编语言笔记) |  收藏此文  | 

[  20090408   发表于  2010-09-09 20:48  ]

呵呵,仔细想了下,还是没看懂,貌似还是书上的简单呢!

 
 请输入验证码  (提示:点击验证码输入框,以获取验证码