LeetCode14题（最长公共前缀和）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
题目链接：https://leetcode-cn.com/problems/longest-common-prefix/
思路：依次扫描第一个字符串的字符，然后循环扫描剩下字符串的的相同位置字符，如果剩下字符串前面都匹配，即全部扫描完或者（相同位置上）扫描到不一样的字符就提前结束，否则就返回第一个字符串；
i 表示的是字符对比的位置；
j 表示的是哪个字符串；

class Solution {
    //最长公共前缀
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        } else {
            String str = strs[0];
            for (int i = 0; i < str.length(); i++) {
                char temp = str.charAt(i);
                for (int j = 1; j < strs.length; j++) {
                   if( i == strs[j].length())
                   {
                       return str.substring(0,i);
                   }
                    if (temp != strs[j].charAt(i)) {

                        return str.substring(0, i);
                    }
                }
            }
        }
        return strs[0];
    }

}