算法题---最长公共前缀

 方法：遍历查找（推荐使用）

        思路：

                既然是公共前缀，那我们可以用一个字符串与其他字符串比较，从第一个字符开始，逐位比较，找到最长公共子串。

        具体做法：

                1、处理数组为空的特殊情况。

                2、因为最长公共前缀的长度不会超过任何一个字符串的长度，因此我们就逐位从第一个字符串为标杆，遍历第一个字符串的所有位置，取出字符。

                3、遍历数组中后续字符串，一次比较其他字符串中相应位置是否为刚刚取出的字符，如果是，循环继续，继续查找，，如果不是或者长度不足，说明从第i位开始不同，前面的都是公共前缀。

                4、如果遍历结束都相同，最长公共前缀最多为第一个字符串。

java 代码实现

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        //n为这个字符串数组的长度
        int n = strs.length;
        //先处理空字符串
        if(n==0)
            return "";
        //遍历第一个字符串的长度
        for(int i=0;i<strs[0].length();i++){
            char temp=strs[0].charAt(i);
            //遍历后续的字符串
            for(int j=1;j<n;j++)
                //比较每个字符串该位置是否和第一个相同
                if(i==strs[j].length() || temp!=strs[j].charAt(i))
                    //不同则结束
                    return strs[0].substring(0,i);
        }
        //后续字符串有整个第一个字符串的前缀
        return strs[0];
        
    }
}