一、原题
Write a function to find the longest common prefix string amongst an array of strings.
编写一个函数来查找字符串数组中最长的公共前缀字符串。
二、解题思路
1、先得到字串串数组中最短的字符串长度(公共前缀字符串的长度一定是小于最短字符串长度)
2、从字符串数组的第一个元素的第一个字符开始进行与其他字符串进行比较,出现不一样的,就返回当前字符串;都相同的话,就比较第一个元素的第二个字符,以此循环。
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length==0 || strs==null) {
return "";
}
int minlen=strs[0].length();
//首先获取最短的字符串的长度,因为公共的字符串长度一定小于等于最短字符串长度
for(int i=1;i<strs.length;i++){
if(strs[i].length()<minlen)
minlen=strs[i].length();
}
String result="";
//从第一个字符串的第一个长度开始比较,最多比较最短字符串长度的个数
for(int i=0;i<minlen;i++){
char ch=strs[0].charAt(i);
for(int j=1;j<strs.length;j++) {
//出现不相同的,则返回当前字符串
if(strs[j].charAt(i) != ch) {
return result;
}
//都相同的话继续比较,循环
}
result=result+ch;
}
return result;
}
}