描述:
編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴,返回空字符串 ""
。
示例:
輸入: ["flower","flow","flight"] 輸出: "fl"
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0 ) return "";
String reg = strs[0];
for (String str : strs){
while (!str.startsWith(reg)) {
if (reg.length() == 1) {
return "";
}
reg = reg.substring(0, reg.length()-1);
}
}
return reg;
}
}