剑指offer第二题
来源:互联网 发布:java onvif 编辑:程序博客网 时间:2024/05/18 02:49
题目
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路
最直观的做法是从头往后开始扫描,但是这样复杂度为O(n^2)
O(n)的做法是从后往前开始复制和替换。
先求出替换后的字符串大小,然后用两个指针(index)从后往前复制,如果遇上空格,直接替换为%20
Code
public class Solution { public String replaceSpace(StringBuffer str) { int spacenum=0; for(int i=0;i<str.length();i++){ if(str.charAt(i)==' '){ spacenum++; } } int oldIndex=str.length()-1; int newIndex=str.length()+spacenum*2-1; str.setLength(newIndex+1); while(oldIndex>=0){ if(str.charAt(oldIndex)!=' '){ str.setCharAt(newIndex--,str.charAt(oldIndex)); }else{ str.setCharAt(newIndex--,'0'); str.setCharAt(newIndex--,'2'); str.setCharAt(newIndex--,'%'); } oldIndex--; } return str.toString(); }}
0 0
- 剑指offer第二题
- 【剑指offer】第二题
- 剑指offer第二题替换空格
- 剑指offer第二天
- 剑指offer-第二天
- 剑指offer 第二章
- 《剑指Offer》第二章
- 阅读《剑指offer》第二章
- 《剑指offer》学习心得第二日
- 剑指offer 第二章 基础知识
- 剑指offer第二题:替换空格结题报告
- 剑指offer第二题【替换空格】c++实现
- 剑指offer第二十七题【字符串的排列】c++实现
- 剑指offer第二题 替换空格 Java实现
- 剑指offer第二题替换空格 不用replace
- 剑指offer-第二章-基础篇
- 剑指offer-python代码-第二章
- 剑指offer第十七题之第二十六题(java详解)
- Java构造和解析Json数据的两种方法详解一
- springmvc整合freemarker以及前端的一些坑
- python标准库之fnmatch,dis,timeit
- [C++]union联合体总结
- K-means 之国足小例子
- 剑指offer第二题
- iOS学习笔记-069.手势识别03——抽屉控件实现
- web安全与防御---3.kali环境下sqlmap的注入
- Promotions Gym
- MSSql dbcc checkdb 出现错误处理
- 快速上手Ubuntu之安装常用软件篇——打造一个满足基本娱乐办公的Ubuntu
- iOS scene之间的跳转类型——Segue
- 运维小技巧:使用ss命令代替 netstat,和netstat说再见
- C/C++使用Select检索MySQL中的数据