剑指Offer 14. 最长公共前缀

@H_674_5@输入：strs = ["flower","flow","flight"]
输出："fl"

@H_674_5@输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

@H_674_5@ 1 public class LongestCommonPrefix14 {
 2     // 判断第i个字符是否相等
 3     public String longestCommonPrefix(String[] strs) {
 4         if(strs.length <= 1) return strs[0];
 5         int i = 0;
 6         while (i <= 200) {
 7             for(int j = 1; j < strs.length; j++) {
 8                 if(i < strs[0].length()) {
 9                     char str0 = strs[0].charAt(i);
10                     if (i >= strs[j].length() || strs[j].charAt(i) != str0) {
11                         return strs[0].subString(0, i);
12                     }
13                 } else {
14                     return strs[0].subString(0, i);
15                 }
16             }
17             i++;
18         }
19         return "";
20     }
21 
22     public static void main(String[] args) {
23         // String[] strs = {"flower","flow","flight"};
24         // String[] strs = {"dog","racecar","car"};
25         //String[] strs = {"a", "a"};
26         String[] strs = {"a"};
27         System.out.println(new LongestCommonPrefix14().longestCommonPrefix(strs));
28     }
29 }