LeetCode-[14] 最长公共前缀

/*

• @lc app=leetcode.cn id=14 lang=java
• [14] 最长公共前缀
• https://leetcode-cn.com/problems/longest-common-prefix/description/
• algorithms
• Easy (32.64%)
• Total Accepted: 67.2K
• Total Submissions: 205.8K
• Testcase Example: ‘[“flower”,“flow”,“flight”]’
• 编写一个函数来查找字符串数组中的最长公共前缀。
• 如果不存在公共前缀，返回空字符串 “”。
• 示例 1:
• 输入: [“flower”,“flow”,“flight”]
• 输出: “fl”
• 示例 2:
• 输入: [“dog”,“racecar”,“car”]
• 输出: “”
• 解释: 输入不存在公共前缀。
• 说明:
• 所有输入只包含小写字母 a-z 。

*/

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0)
            return "";
        String t = strs[0];
        for (int i = 0; i < strs.length; i++) {
            while (strs[i].indexOf(t) != 0) {
                t = t.substring(0, t.length() - 1);
                if (t.length() == 0)
                    return "";
            }
        }
        return t;
    }
}