提到oj刷题，可能很多人的第一反映就是头疼😂。但没关系今天我们就要介绍String类（这里给帮助我们实现了很多方法、我们就不用再造轮子了）它极大的提升我们刷题的效率，一起来看看吧😁
一、String类常用方法
引用类型的比较
我们知道在Java中两个引用遍历是不能用" == "号来比较的，而String类重写了父类objects的equals方法， 实现了引用类型的比较
🌰栗子
import java.util.Scanner; public class Main { public static void main(String[] args) { String str1 = "hello world"; String str2 = "hello world"; String str3 = "hello xiao_yu_er"; // equals方法返回值是boolean类型，相等返回true,不等返回false System.out.println(str1.equals(str2)); // true System.out.println(str1.equals(str3)); // false } }
除了equals，String还为我们提供了一些其他的字符串比较方法
🍑compareTo方法：按照字典序进行比较
📝与equals不同的是，equals返回的是boolean类型，而compareTo返回的是int类型。具体比较方式：
1. 先按照字典次序大小比较，如果出现不等的字符，直接返回这两个字符的大小差值
2. 如果前k个字符相等(k为两个字符长度最小值)，返回值两个字符串长度差值
🌰栗子
import java.util.Scanner; public class Main { public static void main(String[] args) { String str1 = "hello a"; String str2 = "hello z"; String str3 = "hello anna"; // 返回类型是int,前几个字符都相同，最后一个不同——返回'a'和'z'字符的Ascii码的差值 System.out.println(str1.compareTo(str2)); // -25 // str1所有的字符和str3都相同，但str3多了几个不同的字符，返回值str1和str3两个字符串长度差值 System.out.println(str1.compareTo(str3)); // -3 } }
🍑 compareToIgnoreCase：与compareTo方式相同，但是忽略大小写比较
字符串查找方法
🌰栗子
import java.util.Scanner; public class Main { public static void main(String[] args) { String str1 = "hello world!"; char ch = str1.charAt(0); // 获取0下标的字符 System.out.println("该字符串中0下标的字符为：" + ch); int index1 = str1.indexOf("l"); // 记录字符串”l“在str1中第一次出现的位置,从前往后找,没有返回-1 System.out.println("从前往后找，字符串”l“第一次出现的位置是：" + index1); int index2 = str1.lastIndexOf("l"); // 从后往前找，返回“l”第一次出现的位置，没有返回-1 System.out.println("从后往前找，字符串“l”第一次出现的位置是：" + index2); } }
字符串与数组、数字之间的转换
方法介绍都在代码中：
import java.util.Locale; import java.util.Scanner; public class Main { public static void main(String[] args) { // 数字和字符串之间的转换 String str1 = String.valueOf(1234); // 将数字1234转换成字符串"1234" double date1 = Double.parseDouble("76.2"); // 将字符串"76.2"转换成double类型的数字：76.2 System.out.println(str1); System.out.println(date1); // 大小写转换 String s1 = "XIAO YU ER"; String s2 = "student"; String s3 = s1.toLowerCase(); // 大写转小写 System.out.println("大写转小写的转换结果是：" + s3); System.out.println("小写转大写的转换结果是：" + s2.toUpperCase()); // 小写转大写 // 字符串和字符数组之间的转换 String str2 = "hello word"; char[] ch1 = str2.toCharArray(); // 字符串转字符数组 for (char tmp: ch1) { System.out.print(tmp + " "); } System.out.println("======我是分割线======="); char[] ch2 = new char[]{'a','b', 'c', 'd', 'e'}; String str3 = new String(ch2); // 字符数组转字符串 System.out.println("字符数组转字符串的转换结果是：" + str3); }
字符串替换
🍑使用一个指定的新的字符串替换掉已有的字符串数据，可用的方法如下
🌰栗子
public class String_method_Test { public static void main(String[] args) { String str1 = "hello world!"; System.out.println("替换全部的”l“后的结果是：" + str1.replaceAll("l", "*")); System.out.println("替换掉第一个”l“后的结果是：" + str1.replaceFirst("l", "&")); } }
🔔注意事项: 由于字符串是不可变对象, 替换不修改当前字符串, 而是产生一个新的字符串
字符串的拆分
🍑可以将一个完整的字符串按照指定的分隔符划分为若干个子字符串
🌰栗子
public class String_method_Test { public static void main(String[] args) { String str1 = "hello xiao yu"; String[] s1 = str1.split(" "); // 以空格，来进行全部拆分 for (String tmp : s1) { System.out.println(tmp); } System.out.println("=====我是分割线======"); String[] s2 = str1.split(" ", 2); // 按空格，拆分为两组 for (int i = 0; i < s2.length; ++i) { System.out.println(s2[i]); } } }
📝 拆分是特别常用的操作. 一定要重点掌握. 另外有些特殊字符作为分割符可能无法正确切分, 需要加上转义.
🌰栗子: 拆分IP地址
public class String_method_Test { public static void main(String[] args) { String str1 = "127.0.0.1"; String[] s = str1.split("\\."); // 注意一定要加上转义字符 for (int i = 0; i < s.length; ++i) { System.out.println(s[i]); } System.out.println("====我是分割线===="); String str2 = "name=小鱼儿&age=19"; String[] s2 = str2.split("&"); // 多次拆分 for (int i = 0; i < s2.length; ++i) { String[] tmp = s2[i].split("="); for (int j = 0; j < tmp.length; ++j) { System.out.println(tmp[j]); } } } }
🔔注意事项:
1. 字符"|","*","+"都得加上转义字符，前面加上 "\\" .
2. 而如果是 "\" ，那么就得写成 "\\\\" .
3. 如果一个字符串中有多个分隔符，可以用"|"作为连字符
字符串截取
从一个完整的字符串之中截取部分内容：
🌰栗子
public class String_method_Test { public static void main(String[] args) { String str1 = "hello xiaoyu"; // 从指定索引截取到结尾 String s1 = str1.substring(6); System.out.println(s1); // 截取部分内容 String s2 = str1.substring(6, 10); System.out.println(s2); } }
🔔注意事项:
1. 索引从0开始
2. 注意前闭后开区间的写法, substring(0, 5) 表示包含 0 号下标的字符, 不包含 5 号下标
其他一些操作方法
trim 会去掉字符串开头和结尾的空白字符(空格, 换行, 制表符等)
二、OJ实战演练
🌻字符串中的第一个唯一字符
代码
class Solution { public int firstUniqChar(String s) { char[] str = s.toCharArray(); int[] h = new int[26]; // 用一个数组来记录下来字符串中每个字符出现的次数 for (int i = 0; i < str.length; ++i) { h[str[i] - 'a']++; } // 然后接着遍历该字符串，如果找到了一个只出现一次的字符，之间返回它的索引 for (int i = 0; i < str.length; ++i) { if (h[str[i] - 'a'] == 1) return i; } return -1; // 如果代码能走到这里，说明在字符串s中没找到只出现一次的字符 } }
🌻字符串最后一个单词的长度
代码
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String str = sc.nextLine(); // int ret = str.length() - str.lastIndexOf(" ") - 1; // 思路1：String类中的字符串查找方法 // System.out.println(ret); // int index = -1; // for (int i = str.length() - 1; i >= 0; --i) { // 思路2:从后往前遍历 // if (str.charAt(i) == ' ') { // index = i; // break; // } // } // System.out.println(str.length() - 1 - index); String[] s = str.split(" "); // 思路3：String类中的字符串截取 System.out.println(s[s.length - 1].length()); } } }
🌻验证回文串
代码（思路都再代码中）
class Solution { // 判断当前字符是否为字母或数字字符 public boolean charge(char ch) { if ( (ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') ) return true; else return false; } public boolean isPalindrome(String s) { if (s == null) return true; String str1 = s.toLowerCase(); // 把字符串都转成小写形式，便于处理（题目说可以忽略大小写） char[] chs = str1.toCharArray(); // 将字符串转换为字符数组，因为字符串不便于对单个字符操作 StringBuilder tmp = new StringBuilder(""); // 通过append方法将str字符数组添加到tmp2中，同时只添加了字符和数字字符 for (int i = 0; i < chs.length; ++i) { if (charge(chs[i])) { // 只要当前字符是数字或字母才进行添加，这样就保证我们tmp字符串中格式的统一 tmp.append(chs[i]); } } // 程序到了这一步，此时我们的字符串tmp都是小写的字母或数字，没有其他的字符（这时候再反转判断就符合题目要求了） String before = tmp.toString(); // 保留反转前的字符串 tmp.reverse(); // 字符串反转 String after = tmp.toString(); // 这是反转之后的字符串 if (after.equals(before)) return true; else return false; } }
📝对String和StringBuilder的一些说明：
String和StringBuilder最大的区别在于String的内容无法修改，而StringBuilder的内容可以修改。频繁修改字符串的情况考虑使用StringBuilder。
🔔注意：String和StringBuilder类不能直接转换。如果要想互相转换，可以采用如下原则
一、String变为StringBuilder: 利用StringBuilder的构造方法(StringBuilder sb1 = new StringBuilder("hello这里面就放的是String类型的");)或append()方法
二、StringBuilder变为String: 调用toString()方法
💖上面的代码中我们用到了reverse这个字符串反转方法，但如果在面试的时候面试官不让我们用reverse怎么办呢？ 那么我们就用双指针的思想自己来自己实现反转
1.class Solution { // 判断当前字符是否为字母或数字字符，这样的字符才合法 public boolean charge(char ch) { if ( (ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') ) return true; else return false; } public boolean isPalindrome(String s) { if (s == null) return true; String str1 = s.toLowerCase(); // 把字符串都转成小写形式，便于处理（题目说可以忽略大小写） char[] chs = str1.toCharArray(); int left = 0, right = str1.length() - 1; while (left < right) { // 通过两个while，让左右指针分别指向字符串两侧的合法字符上 // 1. 从左侧找到一个有效的字符 while (left < right && !charge(chs[left])) { // 注意这里的left<right的条件，如果字符串中没有一个是合法的字符，总不能一直加吧！ ++left; } // 2. 从右侧找到一个有效的字符 while (left < right && !charge(chs[right])) { --right; } if (chs[left] != chs[right]) return false; else { ++left; // 不要忘记更新，要不然会陷入死循环 --right; } } return true; } }
