1. 题目
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。
2. 示例
示例1：
输入：strs = ["flower","flow","flight"]
输出："fl"
示例2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。
3. 题解
采用的思想很简单，纵向扫码，匹配每个字符串的第i个字符是否相等。相等继续；不等直接返回之前的。
时间复杂度：O(mn)，m为字符串个数，n为最短字符串长度。
4. 实现
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 }
5. 结语
努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！
如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。