【阿里云在线编程】 39.复杂的字符串

最新推荐文章于 2024-07-21 18:48:59 发布

Geek-Banana

最新推荐文章于 2024-07-21 18:48:59 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

分类专栏：阿里云在线编程记录文章标签：阿里云在线编程 java

本文链接：https://blog.csdn.net/qq1515312832/article/details/104551783

阿里云在线编程记录专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效的算法，用于查找两个字符串的最长公共后缀。通过从字符串末尾开始比较字符，直到遇到不匹配的字符为止，该算法能够快速确定公共后缀的长度。代码实现使用了两个指针i1和i2分别在s1和s2上从后向前遍历。

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

题目

题目传送门：传送门（点击此处）
在这里插入图片描述

题解

思路

从题目看，很容易想到就是找这两个字符串的公共部分，而且公共部分在两个字符串的最后，所以，从字符串的最后开始遍历，找到第一个不一样的即可。

分别定义指针i1和i2，在s1和s2上分别移动，从后向前，找到第一个不一样得即可
在这里插入图片描述

找到此时i1=1，i2=1，注意i1和i2都是索引，所以还需要加个1，最后得结果就是i1+i2+1+1

code

package solution39;

class Solution {
    public int solution(String s1,String s2) {
       int i1 = s1.length() - 1;
       int i2 = s2.length() - 1;
       while(i1 >= 0 && i2 >= 0 && s1.charAt(i1) == s2.charAt(i2)){
          i1--;
          i2--;
       }
       return i1 + 1 + i2 + 1;
    }
}