14.最长公共前缀
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例
示例1
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例2
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
思路
纵向遍历,遇到第一处不匹配则得到最长公共前缀。
算法
同思路
代码
class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuilder s = new StringBuilder("");
for (int i =0 ; i < strs[0].length() ; i++){
char c = strs[0].charAt(i);
for ( int j = 1 ;j < strs.length ;j++){
if ( i== strs[j].length()){
return s.toString();
}
if (c != strs[j].charAt(i)){
return s.toString();
}
}
s.append(c);
}
return s.toString();
}
}
题目来源
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。