因找工作,最近练习剑指offer上练习题。为节省时间,主要是看书上解题思路跟牛客网通过代码,现整理如下(如果思路整理不能帮你很好理解,建议阅读原书《剑指offer》,这里只是记录自己学习过程):
二、替换空格
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy.
解题思路:
针对该题,首先新建一个空字符串,然后根据输入字符串进行查找,方法为:根据字符串对应索引位置上的字符进行判断,若为空,则在其后加上"%20",若不为空,则将字符一个个放在尾部,进行拼接。
java代码:
package jianzhi_offer;
import java.util.Scanner;
/**
* 剑指offer练习第2题:替换空格
* @author zcm
*
*/
public class TiHuanKongGe {
public static void main(String[] args) {
//StringBuffer:定义字符串,对于一个字符串经常需要修改,删除等等,
//使用StringBuffer比String要好
StringBuffer b = new StringBuffer();
String s = "we are happy!";
for(int i = 0; i < s.length(); i++){
char ch = s.charAt(i); //根据索引找到对应位置字符,charAt()
if(ch == ' '){ //如果为空字符
b.append("%20"); //就在后面加上"%20"
continue; //继续执行循环
}
b.append(ch); //将字符依次放在末尾连起来
}
System.out.println(b.toString());//最终打印整个字符串
}
}