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

题目

题目传送门：传送门（点击此处）

题解

思路

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

分别定义指针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;
    }
}