原题目地址,想看原题目描述的可以点击查看:
https://leetcode-cn.com/problems/longest-common-prefix/
话不多说,直接上代码
思路:运用String的indexOf(String str)方法来进行解题。
/**
* 最长公共前缀
*
* @param strs 待判断最长公共前缀的字符串数组
* @return 最长的公共前缀
*/
private static String longestCommonPrefix(String[] strs) {
//防“空”处理
if (strs == null || strs.length == 0) {
return "";
}
String str = strs[0]; // 第一个字符串
for (String string : strs) {
while (!str.equals("")) {
if (string.indexOf(str) != 0) {
// 滑动第一个字符串的内容
str = str.substring(0, str.length() - 1);
} else {
break;
}
}
}
return str;
}