1、题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
提示:
- 1 <= strs.length <= 200
- 0 <= strs[i].length <= 200
- strs[i] 仅由小写英文字母组成
示例 1:
输入:strs = ["flower","flow","flight"] 输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。
2、完整代码
class Solution {
public String longestCommonPrefix(String[] strs) {
String ans = strs[0];
//从所有的字符串中,挑选一个最短的
for(int i=0;i<strs.length;i++){
if(strs[i].length()<ans.length()){
ans = strs[i];
}
}
for(int i=0;i<strs.length;i++){
//不匹配就剪切掉最后一个
while(!strs[i].startsWith(ans)){
ans = ans.substring(0,ans.length()-1);
}
}
return ans;
}
}