【Leetcode Algorithm】Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

自己的代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

public  class  Solution {      public  String longestCommonPrefix(String[] strs) {          //当字符串数组strs为空，前缀为空字符串          if (strs.length== 0 ){              return  "" ;          }          //定义初始前缀          String prefix = strs[ 0 ];          //将前缀和各字符串依次比较          for ( int  i= 0 ;i<strs.length;i++){              //如果前缀为空，或者字符串数组strs的某个子字符串为空，返回空字符串              if (prefix.length()== 0 ||strs[i].length()== 0 ){                  return  "" ;              }              //找到前缀字符串和当前字符串之间的最短长度              int  len = Math.min(prefix.length(),strs[i].length());              //比较前缀字符串和当前字符串，找出公共前缀              int  j= 0 ;              for (;j<len;j++){                  //如果有不同的字符，直接跳出循环                  if (prefix.charAt(j)!=strs[i].charAt(j)){                      break ;                  }              }              //更新前缀              prefix = prefix.substring( 0 ,j);          }          return  prefix;      } }

Write a function to find the longest common prefix string amongst an array of strings.

自己的代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

public  class  Solution {      public  String longestCommonPrefix(String[] strs) {          //当字符串数组strs为空，前缀为空字符串          if (strs.length== 0 ){              return  "" ;          }          //定义初始前缀          String prefix = strs[ 0 ];          //将前缀和各字符串依次比较          for ( int  i= 0 ;i<strs.length;i++){              //如果前缀为空，或者字符串数组strs的某个子字符串为空，返回空字符串              if (prefix.length()== 0 ||strs[i].length()== 0 ){                  return  "" ;              }              //找到前缀字符串和当前字符串之间的最短长度              int  len = Math.min(prefix.length(),strs[i].length());              //比较前缀字符串和当前字符串，找出公共前缀              int  j= 0 ;              for (;j<len;j++){                  //如果有不同的字符，直接跳出循环                  if (prefix.charAt(j)!=strs[i].charAt(j)){                      break ;                  }              }              //更新前缀              prefix = prefix.substring( 0 ,j);          }          return  prefix;      } }