打印

算法面试题

[复制链接]
897|0
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
sinadz|  楼主 | 2013-8-29 19:15 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
去面试,这道题没答上来
题目如下:
   大概是这么个意思。要求解析一个string,但是这个string里边包含很多特殊意义的字符,比如%,#这一类的字符,当解析到这类字符的时候,就要去一个map中去查询它对应的字符串,比如 %对应 “haha”, #对应“xixi”,然后将解析出来的字符串替换原来的字符串。
   难度在于,查询map出来的字符串也可能包含特殊字符,这样就有可能导致死循环,比如 % 查询出来 haha#,
   查#, 又查到“xixi%”, 这样就会出现死循环?更复杂一点,当替换层数很深的时候,在每一层都有可能出现死循环,所以没法用递归吧?

相关帖子

发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

304

主题

2313

帖子

0

粉丝