【剑指offer第三天】字符串

àì夳堔傛蜴生んèń 2022-09-03 12:10 131阅读 0赞

# 第一题 替换空格 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70]

### 方法一 ###

使用内置函数，拒绝重复造轮子

class Solution { 
        public String replaceSpace(String s) { 
            return s.replace(" ","%20");
        }
    }

### 方法二 ###

> 使用StrngBuilder append操作。StringBuffer、StringBuilder和String一样，也用来代表字符串。String类是不可变类，任何对String的改变都 会引发新的String对象的生成；StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。  
> StringBuffer是线程安全的，StringBuilder不是线程安全的，在单线程处理中，StringBuilder效率更高，而要考虑线程安全则需要使用StringBuffer

class Solution { 
        public String replaceSpace(String s) { 
            StringBuilder str = new StringBuilder();
            for(int i = 0;i < s.length();i++){ 
                char c = s.charAt(i);
                if(c == ' '){ 
                    str.append("%20");
                }else{ 
                    str.append(c);
                }
            }
            return str.toString();
        }
    }

# 第二题 截取字符串 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70 1]

> String.substring(beginindex,endindex)  
> String不能直接赋值给StringBuilder，需要在初始化中赋值，或者append。

class Solution { 
        public String reverseLeftWords(String s, int n) { 
            StringBuilder s1 = new StringBuilder(s.substring(0,n));
            StringBuilder s2 = new StringBuilder(s.substring(n,s.length()));
            return s2.append(s1).toString();
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70]: /images/20220829/c9742922540446659dd81f4edf33ff67.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzgxMjYwOQ_size_16_color_FFFFFF_t_70 1]: /images/20220829/a17c9beceea14a0e96bbe59600720964.png