[剑指offer刷题05] - 替换空格

Nick-Yin

于 2022-03-27 15:43:16 发布

阅读量118

点赞数

分类专栏：算法文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_36657788/article/details/123765372

版权

算法专栏收录该内容

19 篇文章

订阅专栏

题目[题目及部分解法来自力扣]

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

solution one ：java自带很多对于字符串操作的函数可供使用，如charAt()等。但相比solution one, 还是solution two 的方法比较哇塞。

    public static String replaceSpace(String s) {
        int len = s.length();
        char[] str = new char[len * 3];   //创建足够的空间，更换后不会发生数组越界
        int size = 0;
        for(int i = 0 ; i < len; ++i)
        {
            char c = s.charAt(i);   //charAt()返回对应索引处的索引值
            if(c == ' ')
            {
                str[size++] = '%';
                str[size++] = '2';
                str[size++] = '0';
            }
            else
                str[size++] = c;
        }
        String newstr = new String(str, 0, size);  // 将数组array中索引值从0开始 长度为index 的部分截取出来
        										   // 然后建立一个新的字符串newStr。
        return newstr;
    }

solution two ：使用java中对可变长度字符串的StringBuilder类！

    public String replaceSpace(String s) {
        StringBuilder str = new StringBuilder();
        for(Character element : s.toCharArray())
        {
            if(element == ' ') str.append("%20");
            else str.append(element);
        }
        return str.toString();
    }

solution three：对于本算法使用方法三，算法本身就没什么意义了。就当是复习下String操作函数。

    public static String replaceSpace3(String s){
        return s.replace(" ", "%20");
    }

The part for review java basic knowledge : （!!! 熟悉java基础语法的同志请直接跳过以下部分！！！）

以下摘自菜鸟教程！

一：Character类

Character类用于对单个字符进行操作。同时，也可以使用Character的造方法创建一个Character类对象。有时，当char类型的参数传递给需要一个Character类型参数的方法时，编译器自动将char类型转换为Character对象。这种特征成为装箱，反过来成为拆箱。
Character.isLetter(a) ：a是否是一个字母
Character.isDigit(a)：a是否是一个数字字符
Character.isWhitespace(a)：a是否是一个空白字符
Character.isUpperCase(a)：a是否是一个大写字母
Character.isLowerCase(a)：a是否是一个小写字母
Character.toUpperCase(a)：指定字母a为大写形式
Character.toLowerCase(a)：指定字母a为小写形式
Character.toString(a)：返回字符的字符串形式，字符串的长度仅为1

二：String类

和其它对象一样，可以使用关键字和构造方法来创建 String 对象。注意：String 创建的字符串存储在公共池中，而 new 创建的字符串对象在堆上。
      栈中存放的是对象的引用及对象方法中的局部变量的值（参数的值）
      堆中存放的是实例对象及成员变量的值（属性的值）
      方法区存放类的方法代码，变量名，方法名，访问权限，返回值等等
（栈和堆的区别和联系:https://blog.youkuaiyun.com/weixin_45197447/article/details/107390320）
public boolean matches(String regex)：检测字符串是否匹配给定的正则表达式。
string1.concat(string2) 返回string2 连接 string1 的新字符串（更常用的是使用 ‘+’操作符来链接字符串）
输出格式化数字可以使用printf()和format()方法。String 类使用静态方法 format() 返回一个String 对象，即format() 能用来创建可复用的格式化字符串，而不仅仅是用于一次打印输出。

System.out.printf("浮点型变量的值为 " + "%f, 整型变量的值为 " + " %d, 字符串变量的值为 " + "is %s",  floatVar, intVar, stringVar);
//format()
String fs;
fs = String.format("浮点型变量的值为 " + "%f, 整型变量的值为 " + " %d, 字符串变量的值为 " + " %s", floatVar, intVar, stringVar);

s.charAt(a)：返回指定索引 a 处的字符
Str.toCharArray()：将字符串转换为字符数组。
Str.trim()：删除头尾空白符的字符串。
str.isEmpty()：判断字符串是否为空。
str.contains(str2)：判断字符串中是否包含指定的字符或字符串。
str1.compareTo(str)：compareTo() 方法用于两种方式的比较：1、字符串与对象进行比较。2、按字典顺序比较两个字符串。

注意：如果声明的是Date、String、Integer或者其他的，也可以直接使用compareTo比较（引用型对象比较）
str1.compareToIgnoreCase( str2 ) ：比较两个字符串，不考虑大小写。
str1.contentEquals( str3 )：字符串与指定 StringBuffer 表示相同的字符序列，则返回 true；否则返回 false。
- copyValueOf(char[] data): 返回指定数组中表示该字符序列的字符串。
- copyValueOf(char[] data, int offset, int count): 返回指定数组中表示该字符序列的字符串。其中data – 字符数组，offset – 子数组的初始位置，count – 子数组的长度。
Str.endsWith( String suffix)：测试字符串是否以指定的后缀结束。
str.startsWith(String prefix)：测试此字符串是否以指定的前缀开始。
startsWith(String prefix, int toffset)：测试此字符串从指定索引开始的子字符串是否以指定前缀开始。
Str.subSequence(int beginIndex, int endIndex)：beginIndex – 起始索引（包括），endIndex – 结束索引（不包括）。subSequence() 方法返回一个新的字符序列，它是此序列的一个子序列。
Str1.equals( Str2 )：比较两个字符串的内容是否相等。【注意和compareTo的区别】同时：String 中 == 比较引用地址是否相同，equals() 比较字符串的内容是否相同。
Str1.equalsIgnoreCase( Str4 )：equalsIgnoreCase() 忽略大小写进行字符串内容比较。
str.getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)：srcBegin – 字符串中要复制的第一个字符的索引，srcEnd – 字符串中要复制的最后一个字符之后的索引，dst – 目标数组，dstBegin – 目标数组中的起始偏移量。
Str.hashCode() ：返回此字符串的哈希码。
indexOf() 查找指定字符串下标，有以下四种形式：
    - public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
    - public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
    - int indexOf(String str): 返回指定字符串在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
    - int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
-lastIndexOf() 有以下四种形式：
    - public int lastIndexOf(int ch): 返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
    - public int lastIndexOf(int ch, int fromIndex): 返回指定字符在此字符串中最后一次出现处的索引，从指定的索引处开始进行反向搜索，如果此字符串中没有这样的字符，则返回 -1。
    - public int lastIndexOf(String str): 返回指定子字符串在此字符串中最右边出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
    - public int lastIndexOf(String str, int fromIndex): 返回指定子字符串在此字符串中最后一次出现处的索引，从指定的索引开始反向搜索，如果此字符串中没有这样的字符，则返回 -1。
boolean regionMatches(boolean ignoreCase, int toffset, String other, int ooffset, int len)：测试字符串中子字符串是否与另一字符串相等，ignoreCase – 如果为 true，则比较字符时忽略大小写（可选参数），toffset – 此字符串中子区域的起始偏移量，other – 字符串参数，ooffset – 字符串参数中子区域的起始偏移量，len – 要比较的字符数。
replace(char searchChar, char newChar) ：用 newChar 字符替换字符串中出现的所有 searchChar 字符，并返回替换后的新字符串。searchChar – 原字符，newChar – 新字符。
replaceAll(String regex, String replacement)：使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。regex – 匹配此字符串的正则表达式，replacement – 用来替换每个匹配项的字符串。成功则返回替换的字符串，失败则返回原始字符串。

  String[] split(String regex, int limit)：根据匹配给定的正则表达式来拆分此字符串。拆分后是一个字符串数组，每个元素是个字符串。

str.toLowerCase()： String 中的所有字符都转换为小写。
str.toUpperCase()：String 中的所有字符都转换为大写。
str.toString()：返回此对象本身（它已经是一个字符串！）。
valueOf()：返回指定参数的字符串表示形式，有如下可选参数：boolean、char 、char[]、double、float、int 、long 、Object ，其中valueOf(char[] data, int offset, int count): 返回 char 数组参数的特定子数组的字符串表示形式。

三：StringBuffer和StringBuilder类

和String类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，而不是产生新的对象。StringBuilder 类在 Java 5 中被提出，它和 StringBuffer 之间的最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。同时StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。
public StringBuffer append(String s)：将指定的字符串追加到此字符序列。
void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)：将字符从此序列复制到目标字符数组 dst。
void setCharAt(int index, char ch)：将给定索引处的字符设置为 ch。
public StringBuffer reverse()：将此字符序列用其反转形式取代。
public delete(int start, int end)：移除此序列的子字符串中的字符。
public insert(int offset, int i)：将 int 参数的字符串表示形式插入此序列中。
insert(int offset, String str)：将 str 参数的字符串插入此序列中。
replace(int start, int end, String str)：使用给定 String 中的字符替换此序列的子字符串中的字符。
char charAt(int index)：返回此序列中指定索引处的 char 值。
int indexOf(String str)：返回第一次出现的指定子字符串在该字符串中的索引。
int indexOf(String str, int fromIndex)：从指定的索引处开始，返回第一次出现的指定子字符串在该字符串中的索引。
int lastIndexOf(String str)：返回最右边出现的指定子字符串在此字符串中的索引。
int lastIndexOf(String str, int fromIndex)：返回 String 对象中子字符串最后出现的位置。
void setLength(int newLength)：设置字符序列的长度。
CharSequence subSequence(int start, int end)：返回一个新的字符序列，该字符序列是此序列的子序列。
String substring(int start)：返回一个新的 String，它包含此字符序列当前所包含的字符子序列。
String substring(int start, int end)：返回一个新的 String，它包含此序列当前所包含的字符子序列。
String toString()：返回此序列中数据的字符串表示形式。
注意以下二者区别：
     - int length()：代表的是其中内容的长度
     - int capacity()：代表的是容器的大小。
     - 利用字符数组理解，length()表示数组中已存储字符的数量，capacity()是字符数组创建时设定的数组长度。