剑指offer——替换空格（java）

最新推荐文章于 2024-01-18 13:15:15 发布

原创最新推荐文章于 2024-01-18 13:15:15 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

5 篇文章

订阅专栏

牛客

5 篇文章

订阅专栏

剑指offer

5 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为“%20”的算法实现，详细解析了算法步骤，包括遍历字符串计数空格、计算新长度及从后向前逐字符替换的过程。

替换空格

题目描述

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

解析

先遍历字符串查询空格字符的个数，如“We Are Happy.”中有2个空格字符，由“ ”(空格字符)转换为“%20”长度+2，则“We Are Happy.”转化后长度需要转变为：原长度+空格数*2 ；用第一个下标指向原字符串末尾，用第二个下标指向转换后字符串的末尾处。当第一个下标所指的字符不是空格时，将第一个字符赋值给第二个字符，两个下标前进一步。若为空格时，将第二个字符依次赋为’0‘、’2‘、’%‘，每赋值一次前进一步。

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e a r e h a p p y 结束
w e % 2 0 a r e % 2 0 h a p p y

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
w	e		a	r	e		h	a	p	p	y	结束
w	e	%	2	0	a	r	e	%	2	0	h	a	p	p	y

代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        
        if(str == null || str.length() == 0 ){
            return str.toString() ;
        }
        int count_space = 0 ;
        
         for( int i = 0 ; i < str.length() ; i++){
            if(str.charAt(i)== ' '){
                count_space++ ;
            } 
        }
        int length = str.length()-1;
        int new_length = str.length()+2*count_space ;
        str.setLength(new_length--);
        for(int i = length ; i >= 0 ; i--){
            if(str.charAt(i) == ' '){
                str.setCharAt(new_length--, '0');
                str.setCharAt(new_length--, '2');
                str.setCharAt(new_length--, '%');
            }
            else{
                str.setCharAt(new_length--, str.charAt(i));
            }
        }
        return str.toString() ;
    }
}