java最长公共前缀

给定一个字符数组，要求找到其中的最长公共前缀
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
思路：
先找出数组中的最短的字符串，然后再利用indexOf函数来判断是不是公共前缀，如果不是，则将最短的字符串-1再判断
indexOf方法详解：

• indexOf(int ch)返回指定字符在此字符串中第一次出现处的索引
• indexOf(String str) 返回指定子字符串在此字符串中第一次出现处的索引
• indexOf(int ch, int fromIndex) 返回在此字符串中第一次出现指定字符处的索引，从指定的索引开始搜索
• indexOf(String str, int fromIndex) 返回指定子字符串在此字符串中第一次出现处的索引，从指定的索引开始

代码实现

    public String longestCommonPrefix(String[] strs) {
    
    
        int min = Integer.MAX_VALUE;
        String s1="";
        for (String s : strs) {
    
    //找出最短的字符串
            if (s.length()<min){
    
    
                min = s.length();
                s1=s;
            }
        }
        for (String s : strs){
    
    
            //s.indexOf(s1)：返回s1在s中第一次出现的下标
            while (s.indexOf(s1)!=0){
    
    //不为0，表示不是前缀
                s1= s1.substring(0,s1.length()-1);
            }
        }
        return s1;

    }