题目 |
题目传送门:传送门(点击此处)
题解 |
思路
从题目看,很容易想到就是找这两个字符串的公共部分,而且公共部分在两个字符串的最后,所以,从字符串的最后开始遍历,找到第一个不一样的即可。
分别定义指针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;
}
}