剑指offer---java练习篇（2）

因找工作，最近练习剑指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());//最终打印整个字符串
		
		}


	}