【Java源码分析】String 字符串索引查找lastIndexOf

最新推荐文章于 2023-07-24 08:40:08 发布

吕布辕门

最新推荐文章于 2023-07-24 08:40:08 发布

阅读量864

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_15604349/article/details/124397227

java 专栏收录该内容

37 篇文章

订阅专栏

本文详细介绍了Java中String类的lastIndexOf()方法，包括四种重载形式，用于查找字符或子字符串在字符串中最后一次出现的位置。文章通过实例展示了方法的使用，并提供了源码解析，强调了边界值处理和从后往前匹配的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

lastIndexOf

lastIndexOf() 方法有四种形式：

返回指定字符在此字符串中最后一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。

语法

public int lastIndexOf(int ch)
或
public int lastIndexOf(int ch, int fromIndex)
或
public int lastIndexOf(String str)
或
public int lastIndexOf(String str, int fromIndex)

参数

ch – 字符。Unicode 编码。如a-97
fromIndex – 开始搜索的索引位置。
str – 要搜索的子字符串。

返回值

指定子字符串在字符串中第一次出现处的索引值。

实例

public class Test {
    public static void main(String args[]) {
        String str = "hello";

        System.out.println(str.lastIndexOf( "l" ));
    }
}

以上程序执行结果为：

源码

 static int lastIndexOf(char[] source, int sourceOffset, int sourceCount,
            char[] target, int targetOffset, int targetCount,
            int fromIndex) {
        /*
         * Check arguments; return immediately where possible. For
         * consistency, don't check for null str.
         */
        int rightIndex = sourceCount - targetCount;//最大边界计算
        if (fromIndex < 0) {//异常传参处理
            return -1;
        }
        if (fromIndex > rightIndex) {//偏移量大于最大边界
            fromIndex = rightIndex;
        }
        /* Empty string always matches. */
        if (targetCount == 0) {//空字符串返回偏移值
            return fromIndex;
        }

        int strLastIndex = targetOffset + targetCount - 1;//最后索引
        char strLastChar = target[strLastIndex];
        int min = sourceOffset + targetCount - 1;
        int i = min + fromIndex;

    startSearchForLastChar:
        while (true) {
            while (i >= min && source[i] != strLastChar) {
                i--;
            }
            if (i < min) {
                return -1;
            }
            int j = i - 1;
            int start = j - (targetCount - 1);
            int k = strLastIndex - 1;

            while (j > start) {
                if (source[j--] != target[k--]) {
                    i--;
                    continue startSearchForLastChar;
                }
            }
            return start - sourceOffset + 1;
        }
    }

先处理边界值，再从后往前判断