剑指offer---替换空格

最新推荐文章于 2022-06-15 17:21:55 发布

zry963

最新推荐文章于 2022-06-15 17:21:55 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/zry112233/article/details/51322502

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过遍历字符数组，统计空格数量并预留替换空间，最终完成替换过程。文章提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer---替换空格

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class ReplaceBlank {
	
	public static String replace(String str){		
		if(str.length()<=0) return null; 
		int empty=0;
		char[] arr = str.toCharArray();
		for(int i=0;i<arr.length;i++){
			if(arr[i]==' ') empty++;
		}
		char[] array =new char[arr.length+empty*2];
		int i=arr.length-1;
		int j=array.length-1;
		while(i>=0){
			if(arr[i]!=' '){
				array[j--]=arr[i--];
				//i--;
				//j--;
			}else{
				i--;
				array[j--]='0';
				array[j--]='2';
				array[j--]='%';
			}
		}
		return new String(array);	
		
		
	}

	public static void main(String[] args) {
		ReplaceBlank black=new ReplaceBlank();
		System.out.println(black.replace(""));
		System.out.println(black.replace("Hello"));
		System.out.println(black.replace("Hello World !"));
	}
}