[LeetCode]第三题 ：最大字符串前驱

题目描述：

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:
Input：["flower","flow","flight"]
Output："fl"

Example 2:
Input：["dog","car","visit"]
Output：""

题目解释：

找出字符串数组中最大的前驱字符串

解题思路：

1.默认第一个字符串是最大前驱，然后开始循环，第一次循环寻找第一个字符串和第二个字符串的最大前驱字符串，第二次循环寻找第一、第二、第三个字符串的最大前驱字符串，循环到字符串数组的最后一个，即这个字符串数组的最大前驱字符串。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) {
            return "";
        }
        String temp = strs[0];
        int i = 0;
        while(i < strs.length) {
            while (strs[i].indexOf(temp) != 0){
                temp = temp.substring(0, temp.length() - 1);
            }
            i++;
        }
        return temp;
    }
}