<剑指offer 面试题5>替换空格(Java)

最新推荐文章于 2024-02-27 18:26:29 发布

sytloveyxj

最新推荐文章于 2024-02-27 18:26:29 发布

阅读量197

点赞数

分类专栏：刷题总结文章标签： string 剑指offer java 字符串替换

本文链接：https://blog.csdn.net/sytloveyxj/article/details/78877286

版权

刷题总结专栏收录该内容

19 篇文章 2 订阅

订阅专栏

import java.util.Scanner;

public class Interview5 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		replaceSpace(str);
	}
	/**
	 * 题目描述：请实现一个函数，把字符串中的每个空格替换成"%20"。
	 * 思路：先判断新的数组需要多少空间，然后从后往前填充
	 * @param str
	 */
	public static void replaceSpace(String str){
		//判断字符串的合法性
		if(str==null){return ;}
		//统计空格的数目
		int count = 0; 
		for(int i=0;i<str.length();i++){
			String s=String.valueOf(str.charAt(i));
			if(s.equals(" ")){
				count++;
			}
		}
		int prelength=str.length();
		int newlength=prelength+2*count;
		char copyString[]=new char[newlength];
		int newlength1=newlength-1;
		int prelength1=prelength-1;
		//复制数组到新的数组空间
		System.arraycopy(str.toCharArray(), 0, copyString, 0, str.length());
		while(prelength1>=0&&prelength1!=newlength1){
			if(copyString[prelength1]==' '){
				copyString[newlength1--]='0';
				copyString[newlength1--]='2';
				copyString[newlength1--]='%';
			}else
				copyString[newlength1--]=copyString[prelength1];
			prelength1--;
		}
		System.out.println(copyString);
	
		
	}

}