LeetCode.最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

• 示例 1:
  输入: [“flower”,”flow”,”flight”]
  输出: “fl”

• 示例 2:
  输入: [“dog”,”racecar”,”car”]
  输出: ““”

• 说明:
  所有输入只包含小写字母 a-z 。

  解法：

  /**
  * 直接枚举爆破
  */
  object Solution {
      def longestCommonPrefix(strs: Array[String]): String = {
          if (strs.isEmpty) {
              return ""
          }
           var minSize = Int.MaxValue
            strs.foreach(a => minSize = Math.min(minSize, a.length))
            var minLen = 0
            for (i <- 0 until minSize) {
                 for (j <- 1 until strs.length) {
                      if (strs(j).charAt(i) != strs(0).charAt(i)) {
                           return strs(0).substring(0, minLen)
                      }
                 }
                 minLen += 1
                 if (minLen == minSize) {
                      return strs(0).substring(0, minLen)
                 }
            }
            ""
      }
  }