14. 最长公共前缀
问题描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
思路:模拟公共前缀过程,返回最长公共前缀。
代码实现:
public String longestCommonPrefix(String[] strs) {
String ans = "";
if (strs.length==0) return ans;
for (int i=0;i<=200;i++){
String s = strs[0];
if(i>=s.length()) return ans;
char c = strs[0].charAt(i);
for (String item : strs) {
if(i>=item.length()||item.charAt(i)!=c) return ans;
}
ans += String.valueOf(c);
}
return ans;
}

浙公网安备 33010602011771号