换掉字符串中的空格,将空格替换成%20
2016-08-10 17:04
246 查看
一、思路:
从字符串的后面向前遍历一次替换空格。
二、代码
从字符串的后面向前遍历一次替换空格。
二、代码
/** * 04、替换掉字符串中的空格,将空格替换成%20 */ public class Solution1 { //计算空格数 public int getBlankNum(String str) { int blankNum=0; for(int i=0;i<str.length();i++) { if(str.charAt(i)==' ') blankNum++; } return blankNum; } //打印最后的字符串 public void printChar(char[] retlString) { for (char i:retlString) { System.out.print(i); } } //替换空格 public void blankReplace(String str) { int len=str.length(); if(len<0||str==null) return; int blankNum=getBlankNum(str); int newLen=len+2*blankNum; char[] repalceRest=new char[newLen]; int strIndex=len-1; int replaStrIndex=newLen-1; while(strIndex>=0&&replaStrIndex>=0) { if(str.charAt(strIndex)==' ') { repalceRest[replaStrIndex--]='0'; repalceRest[replaStrIndex--]='2'; repalceRest[replaStrIndex--]='%'; } else { repalceRest[replaStrIndex--]=str.charAt(strIndex); } strIndex--; } printChar(repalceRest); } }
相关文章推荐
- C++用%20替换字符串中的空格(O(n)的时间效率)
- 把字符串中的每个空格替换程“%20”,例如输入“I love my hometown”,输出为”I%20love%20my%20hometown”
- java 剑指offer 第二题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 将字符串中的空格替换为“%20”
- CCI 1.4 将字符串空格替换成“%20”
- java 剑指offer 第二题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 替换字符串中的空格为%20
- 空格替换 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一
- 请实现一个函数,将一个字符串中的空格替换成“%20”。
- 把字符串中的每个空格替换程“%20”,例如输入“I love my hometown”,输出为”I%20love%20my%20hometown”
- 将一个字符串中的空格替换为“%20”(java)
- 题目:请实现一个函数,将一个字符串中的空格替换成“%20”
- java 把字符串中所有的空格替换为%20 及扩展
- 将字符串中的空格替换为%20
- Arrays_Strings 把字符串中所有的空格替换为%20 @CareerCup
- 替换字符串中空格为%20
- 请实现一个函数,把字符串中的每个空格替换成“%20”。
- 剑指offer-02-将一个字符串中的空格替换成“%20”
- 《剑指offer面试题4》替换空格——实现函数把字符串中每个空格替换成“%20”