最长公共前缀

力扣 14. 最长公共前缀 【算法题】

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

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

提示：
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

Java代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)return "";
        String result = strs[0];
        for(int i=0; i<strs.length; i++) {
            while (!strs[i].startsWith(result))
            {
                if(result.length() == 0)return "";
                result = result.substring(0,result.length()-1);
            }
        }
        return result;
    }
}

Dart代码

String longestCommonPrefix(List<String> strs)
{
  if(strs.isEmpty)return "";
  String result = strs[0];
  for(int i=0; i<strs.length; i++)
  {
    while(!strs[i].startsWith(result))
    {
      if(result.length == 0)return "";
      result = result.substring(0,result.length-1);
    }
  }
  return result;
}

这道题是参考(抄)了大神的代码，顺便也把dart代码也写出来了，再次举荐dart代码作为前端开发语言，flutter是相当牛逼的，如果你要搞app前端开发，可以考虑flutter哟~~~