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;//返回前缀
    }
}