[LeetCode 14] LCP 最长字符串前缀匹配

 1 public class Solution {
 2     public string LongestCommonPrefix(string[] strs) {
 3         int len = strs.Length;
 4 
 5         if(len == 0)
 6             return "";
 7 
 8         string result = "";
 9         int minSize = 100000;
10         int minIndex = 0;
11 
12         if(len == 1){
13             result = strs[0];
14             return result;
15         }
16 
17         for(int i = 0; i < len; i++){
18             int size = strs[i].Length;
19             if(size < minSize){
20                 minSize = size;
21                 minIndex = i;
22             }
23         }
24 
25         for(int i = minSize; i >= 0; i--){
26             result = strs[minIndex].Substring(0,i);
27 
28             int j = 0;
29             for(; j < len; j++){
30                 if(j == minIndex)
31                     continue;
32                 string temp = strs[j].Substring(0,i);
33                 if(result != temp)
34                     break;
35             }
36             if(j == len)
37                 return result;
38         }
39         return result;      
40     }
41 }

内层循环的这个continue，会跳过后面的语句但是j++会执行

而break不执行j++ ，也就是当前的result如果不是最长前缀，j的值就不会是len，

https://blog.csdn.net/NoMasp/article/details/49184355

放一下这个大神的链接~他的解法提醒了我break和continue的用法。

书上说：

break是跳过循环，而continue是跳过本次迭代。

 

转载于:https://www.cnblogs.com/echocherish/p/9063713.html