每日一道剑指offer-替换空格

题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：
1 根据剑指offer，使用两个指针p1,p2，在原来的字符串上从后面开始复制和替换，p1指向原始字符串的末尾，p2指向替换后字符串的末尾，然后向前移动指针，当p1为0或p1=p2时替换完毕。
代码：

public class Solution {public String replaceSpace(StringBuffer str) {String s = str.toString();if(s.equals("")){return s;}char[] strarr = s.toCharArray();int p1 =strarr.length-1;int count =0;for(int i=0;i<=p1;i++){if(strarr[i]==' '){count++;}}int len = p1+count*2+1;char[] newstr = new char[len];int p2 =newstr.length-1;while(p1>=0){if(strarr[p1]==' '){newstr[p2--] = '0';newstr[p2--] = '2';newstr[p2--] = '%';p1--;}else{newstr[p2--]=strarr[p1--];}}return new String(newstr);}}

知识：
即写代码过程中遇到的问题。
1 StringBuffer的字符与字符数组的转换
StringBuffer–String–char[]
String s = str.toString();
char[] strarr = s.toCharArray();
2 char[] 到String的转换
new String(newstr)
3 算法题都不难，要注意细节。

每日一道剑指offer-替换空格相关推荐

剑指Offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 思路: 替换空 ...
[剑指Offer]替换空格
今天看题的时候,遇到一个替换空格的题目,分析一下哈. 题目要求:把字符串中的每个空格替换成"%20".例如输入"we are happy",则输出"w ...
python剑指offer替换空格_《剑指offer》2-替换空格【Java+Python】
替换空格 1. 题目描述请实现一个函数,将一个字符串中的空格替换成"%20". 2. 示例例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%2 ...
python剑指offer替换空格_迷人的算法-剑指offer面试题5：替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20". 例如,输入"We are happy.",则输出"We%20are%20happy.&q ...
[剑指offer] 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 刚开始用rep ...
python剑指offer替换空格_02_替换空格【python】
1.题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.思 ...
剑指offer 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. java 解 ...
python剑指offer替换空格_《剑指Offer》字符串替换空格
//str.replace(char oldChar,char newChar);用字符newChar替换oldChar;返回一个新的字符串 public class Solution { publi ...
剑指Offer替换空格问题
1.题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.代 ...
【模拟遍历】剑指offer:替换空格
请实现一个函数,将一个字符串s中的每个空格替换成"%20". 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 定义res,遍历 ...

每日一道剑指offer-替换空格

每日一道剑指offer-替换空格相关推荐

最新文章

热门文章