【Leetcode】14. 最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

class Solution {
    public String longestCommonPrefix(String[] strs) {
            for(int i = 0;i < strs[0].length();i++)   //控制比较第几位
            {
                char c = strs[0].charAt(i);
                for(int j = 1;j < strs.length;j++)   //控制和第几个单词比较
                {
                   if(i >= strs[j].length())       //若当前比较位数以经超出某个字符串长度，直接返回第一个字符串该长度范围部分
                    return strs[0].substring(0,i);
                    else if(c == strs[j].charAt(i)) //若相同则继续循环
                    continue;
                    else if(i == 0)    //如果第一个字母都不匹配直接返回空字符串
                    {
                        return "";
                    }
                    return strs[0].substring(0,i);   //若当前字母不匹配且不是第一个字母，则返回公共前缀
                }
            }
        return strs[0].substring(0,strs[0].length());   //第一个字符串即为公共前缀
    }
}

函数记：

1.返回string索引为index处字母

public char charAt(int index);

2.返回string的度

int length();

3.返回字符串的字串，索引begin开始，end结束，左闭右开

String substring(int begin,int end);