题目描述:
Write a function to find the longest common prefix string amongst an array of strings.
思路解析:
- 将字符串数组的第一个进行比较,不可能有公共字符串比它还长了
- 然后两层循环,第一层是第一个字符串的长度,0到strs.length()-1
- 第二层是每个字符串的第i个位置,先确定有这个位置,然后判断是否一致。如果没有这个位置就返回目前遍历过的字符长度。
代码:
public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length==0)
return "";
for(int i=0;i<strs[0].length();i++){
char x = strs[0].charAt(i);
for(int j=0;j<strs.length;j++){
if((strs[j].length()==i)||(strs[j].charAt(i)!=x)){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}