alicode39-复杂的字符串

package solution39;

class Solution {
    public int solution(String s1,String s2) {
       int n1 = s1.length();
       int n2 = s2.length();
       int count = 0;
       int i = n1-1;
       int j = n2-1;
       while(i>=0 && j>=0){
           if(s1.charAt(i)==s2.charAt(j)){
               count += 1;
               i -= 1;
               j -= 1;
           }
           else{
               break;
           }
       }
       return n1 + n2 - 2 * count;
    }
}

算法思路：贪心算法。

两个字符串从后向前逐字符比对，如果发现不同字符，则停止比对。