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

最新推荐文章于 2022-10-21 17:58:52 发布

原创最新推荐文章于 2022-10-21 17:58:52 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

机器学习算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何用Java实现剑指Offer中的替换空格题目，即把字符串中的空格替换成%20。通过使用StringBuffer遍历字符串并逐个检查字符来实现。

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


	}