> 文档中心 > 用好java中的String类,这些OJ题你还怕吗?

用好java中的String类,这些OJ题你还怕吗?


✅作者简介:大家好,我是小鱼儿,大家可以叫我鱼儿

📒博客首页:是小鱼儿哈

🔥系列专栏:一起刷好题

🌻每日一句:望远镜可以望见远的目标,却不能代替你走半步!

💖博主也在学习阶段,如发现问题请告知,非常感谢💖

 

目录

一、String类常用方法 

🍑引用类型的比较

🍑字符串查找方法

🍑字符串与数组、数字之间的转换

🍑字符串替换

🍑字符串的拆分 

🍑字符串截取

 其他一些操作方法

二、OJ实战演练

🌻字符串中的第一个唯一字符​编辑

🌻字符串最后一个单词的长度

🌻验证回文串  



 

提到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方式相同,但是忽略大小写比较


 

字符串查找方法

方法 功能
charAt(int index)

 

返回index位置上字符,如果index为负数或者越界,抛出
IndexOutOfBoundsException异常

 

indexOf(String str)

 

返回str第一次出现的位置,没有返回-1

 

lastIndexOf(String str)

 

从后往前找,返回str第一次出现的位置,没有返回-1

 

🌰栗子 

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);    }


 

 字符串替换

🍑使用一个指定的新的字符串替换掉已有的字符串数据,可用的方法如下

方法 功能
(返回类型是String) replaceAll(String regex, String replacement) 替换所有的指定内容
(返回类型是String) replaceFirst(String regex, String replacement) 替换首个内容

🌰栗子 

 

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", "&"));    }}

 🔔注意事项: 由于字符串是不可变对象, 替换不修改当前字符串, 而是产生一个新的字符串

 


字符串的拆分 

🍑可以将一个完整的字符串按照指定的分隔符划分为若干个子字符串

方法 功能
split(String regex)  (返回值的类型:String[]  ) 将字符串全部拆分
split(String regex, int limit)  (返回值的类型:String[]  ) 将字符串以指定的格式,拆分为limit组

🌰栗子 

 

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. 如果一个字符串中有多个分隔符,可以用"|"作为连字符

 


字符串截取

从一个完整的字符串之中截取部分内容:

方法 功能
String substring(int beginIndex) 从指定索引截取到结尾
String substring(int beginIndex, int endIndex) 截取部分内容

🌰栗子 

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 号下标
 

 其他一些操作方法

方法 功能
String trim() 去掉字符串中的左右空格,保留中间空格
String toUpperCase() 字符串转大写
String toLowerCase() 字符串转小写

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 = '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怎么办呢? 那么我们就用双指针的思想自己来自己实现反转

class Solution {    // 判断当前字符是否为字母或数字字符,这样的字符才合法    public boolean charge(char ch) { if ( (ch >= 'a' && 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;    }}