锐客网

  1. 首页 > 生活百科 > it技术 > >

一起刷好题|用好java中的String类，这些OJ题你还怕吗（）

leetcodejavaJavaSe蓝桥杯一起刷好题String类

?作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿
博客首页：是小鱼儿哈
系列专栏：一起刷好题
每日一句：望远镜可以望见远的目标，却不能代替你走半步！
博主也在学习阶段，如发现问题请告知，非常感谢

目录
一、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); } }


一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片


字符串与数组、数字之间的转换 方法介绍都在代码中：
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); }


一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片


字符串替换
使用一个指定的新的字符串替换掉已有的字符串数据，可用的方法如下
方法 功能
(返回类型是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", "&")); } }


一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片

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

字符串的拆分可以将一个完整的字符串按照指定的分隔符划分为若干个子字符串
方法 功能
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]); } } }



一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片


拆分是特别常用的操作. 一定要重点掌握. 另外有些特殊字符作为分割符可能无法正确切分, 需要加上转义.

栗子: 拆分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]); } } } }


一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片


注意事项:
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); } }

一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片


注意事项:
1. 索引从0开始
2. 注意前闭后开区间的写法, substring(0, 5) 表示包含 0 号下标的字符, 不包含 5 号下标

其他一些操作方法
方法 功能
String trim() 去掉字符串中的左右空格,保留中间空格
String toUpperCase() 字符串转大写
String toLowerCase() 字符串转小写
trim 会去掉字符串开头和结尾的空白字符(空格, 换行, 制表符等)


二、OJ实战演练 字符串中的第一个唯一字符
一起刷好题|用好java中的String类，这些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中没找到只出现一次的字符 } }



字符串最后一个单词的长度 一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片

代码

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



验证回文串【一起刷好题|用好java中的String类，这些OJ题你还怕吗（）】一起刷好题|用好java中的String类，这些OJ题你还怕吗（）
文章图片

代码（思路都再代码中）
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



    推荐阅读


    上一篇：深度学习基础|深度学习基础--正则化与norm--正则化技术

    下一篇：LeetCode|LeetCode-105-从前序与中序遍历序列构造二叉树