牛客网剑指offer-02替换空格
来源:互联网 发布:淘宝网创业计划书 编辑:程序博客网 时间:2024/06/06 02:11
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
自己想了一下,感觉没什么思路,就暴力扫描一遍,遇到空格flag记下来,然后把原来的字符串一个一个字符的贴上去,看C++代码
class Solution {public: void replaceSpace(char *str,int length) { bool flag[1000001]; memset(flag,0,sizeof(flag)); for(int i=0;i<length;i++) if(str[i]==' ') flag[i]=1; char str2[1000001]; strcpy(str2,str); int fla=0; for(int i=0;i<length;i++){ if(!flag[i]) { str[fla]=str2[i]; fla++; } else { str[fla]='%'; fla++; str[fla]='2'; fla++; str[fla]='0'; fla++; } } }};
如果用java应该很简单,使用StringBuffer里面的自带函数可以实现。
public class Solution { public String replaceSpace(StringBuffer str) { if(str==null){ return null; } StringBuilder newStr = new StringBuilder(); for(int i=0;i<str.length();i++){ if(str.charAt(i)==' '){ newStr.append('%'); newStr.append('2'); newStr.append('0'); }else{ newStr.append(str.charAt(i)); } } return newStr.toString(); }}
0 0
- 牛客网剑指offer-02替换空格
- 牛客网剑指offer-替换空格
- 替换空格 剑指offer 02
- 剑指Offer [02] 替换空格
- 牛客网剑指offer编程题--替换空格
- 《剑指Offer》读书笔记02:替换空格
- 牛客网-剑指offer-02-替换空格
- 剑指offer 02-—替换空格
- [剑指offer]替换空格
- [剑指offer]替换空格
- 剑指offer:替换空格
- 替换空格--《剑指offer》
- 剑指Offer:替换空格
- 【剑指offer】替换空格
- 《剑指Offer》--替换空格
- 剑指offer--替换空格
- 【剑指offer】替换空格
- 【剑指offer】空格替换
- 生成二维码,长按识别二维码
- [提高总结六]css选择器2
- Volley(三)
- 5.2最少转机——图的广度优先遍历
- 归并排序(Java&&JavaScript)
- 牛客网剑指offer-02替换空格
- HTML5本地存储-localStorage如何实现定时存储
- 【LeetCode】88. Merge Sorted Array
- Dirichlet Process and Stick-Breaking(DP的Stick-breaking 构造)
- signed char类型取值范围计算
- 经典排序算法之选择排序算法
- 基于nodejs模拟浏览器post请求爬取json数据
- SLF4JLogFactory does not implement org.apache.commons.logging.LogFactory
- 【第十课】异常---finally的使用