力扣 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哟~~~