LeetCode 14 Longest Common Prefix（最长公共前缀）

题目链接：https://leetcode.com/problems/longest-common-prefix/?tab=Description

Problem: 找出给定的string数组中最长公共前缀

由于是找前缀，因此调用indexOf函数应当返回0（如果该字符子串为字符串的前缀时），如果不是则返回-1
Return：
the index of the first occurrence of the specified substring, or

-1

if there is no such occurrence.

参考代码：

package leetcode_50;

/***
*
* @author pengfei_zheng
* 最长公共前缀
*/
public class Solution14 {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0)    return "";//字符串数组为空或者长度为0
String pre = strs[0];
int i = 1;
while(i < strs.length){//遍历所有字符串
while(strs[i].indexOf(pre) != 0)//当前子串不满足前缀
pre = pre.substring(0,pre.length()-1);//当前子串长度减一
i++;
}
return pre;//返回前缀
}
}