摘要: 题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。解题思路:以时间效率优先的话,可以分为两种处理办法,一种利用辅助内存,即新开辟一个数组,时间复杂度为O(n)另一种不用辅助内存,即在原数组上操作:1.先遍... 阅读全文
posted @ 2015-05-04 21:25 runninglzw 阅读(386) 评论(0) 推荐(0)