用好java中的String类，这些OJ题你还怕吗？

最新推荐文章于 2024-03-12 22:43:33 发布

是小鱼儿哈

最新推荐文章于 2024-03-12 22:43:33 发布

阅读量637

点赞数 30

分类专栏：一起刷好题 JavaSE 文章标签：蓝桥杯 java String类 leetcode

本文链接：https://blog.csdn.net/weixin_61061381/article/details/124876292

版权

一起刷好题同时被 2 个专栏收录

21 篇文章 6 订阅

订阅专栏

JavaSE

17 篇文章 176 订阅

订阅专栏

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

📒博客首页：是小鱼儿哈

🔥系列专栏：一起刷好题

🌻每日一句：望远镜可以望见远的目标，却不能代替你走半步！

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

🍑字符串替换

🍑字符串截取

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

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