码迷,mamicode.com
首页 > 其他好文 > 详细

alicode39

时间:2020-03-06 11:26:33      阅读:47      评论:0      收藏:0      [点我收藏+]

标签:code   不同   break   span   char   amp   字符串   style   class   

 1 package solution39;
 2 
 3 class Solution {
 4     public int solution(String s1,String s2) {
 5        int n1 = s1.length();
 6        int n2 = s2.length();
 7        int count = 0;
 8        int i = n1-1;
 9        int j = n2-1;
10        while(i>=0 && j>=0){
11            if(s1.charAt(i)==s2.charAt(j)){
12                count += 1;
13                i -= 1;
14                j -= 1;
15            }
16            else{
17                break;
18            }
19        }
20        return n1 + n2 - 2 * count;
21     }
22 }

算法思路:贪心算法。

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

alicode39

标签:code   不同   break   span   char   amp   字符串   style   class   

原文地址:https://www.cnblogs.com/asenyang/p/12425127.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!