2021-04-07

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

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

strs = [“flower”,“flow”,“flight”]
输出：“fl”
想法：首先得到第一个字符串的字符，charAt[0],与第二个字符串的第一个值进行比较，如果相同继续与第三个比较，如果不同，直接退出，返回空字符串。如果前三个都相同，遍历第一个字符串的第二个字符，继续与第二个比较，以此类推，如果第一个字符串的索引所指的值为0，返回第一个字符串。
问题：如何将一个strs分为三个字符串？

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)return "";
      
        String s=strs[0];
        for (String string : strs) {
            while(!string.startsWith(s)){
            //startsWith() 方法用于检测字符串是否以指定的前缀开始。
                if(s.length()==0)return "";
                s=s.substring(0,s.length()-1);
            }
        }
        return s;
    }
}