题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
思路:挨个字符串遍历就行了,直到有字符串对应位置字符不同,就退出遍历
Java代码:
class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuilder stringBuilder = new StringBuilder();
if(strs.length==0){
return stringBuilder.toString();
}
if(strs.length==1){
return strs[0];
}
int minLen = Integer.MAX_VALUE;
for (String s:strs){
if(s.length()<minLen){
minLen = s.length();
}
}
for(int i=0;i<minLen;i++){
boolean flag = true;
char ss = strs[0].charAt(i);
for(int j=1;j<strs.length;j++){
if(ss!=strs[j].charAt(i)){
flag = false;
break;
}
}
if(!flag){
break;
}
stringBuilder.append(ss);
}
return stringBuilder.toString();
}
}