2017年11月10日
剑指offer 替换空格
摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 从头到尾扫描字符串，每次碰到空格字符后，将之后的字符向后移动两个位置，然后再把%20填入进去。时间复杂度是 n^2，复杂度太高。 阅读全文
posted @ 2017-11-10 00:01 云胡同学 阅读(119) 评论(0) 推荐(0) 编辑