（字符串）02-最长公共前缀

 1 import java.util.*;
 2 
 3 public class Solution {
 4     /**
 5      * @param strs string字符串一维数组 
 6      * @return string字符串
 7      */
 8     public String longestCommonPrefix (String[] strs) {
 9         // 判空数组
10         if(strs.length == 0) {
11             return "";
12         }
13         // 遍历第一个字符串
14         for(int i = 0; i < strs[0].length(); i++){
15             // 获取指定位置的字符
16             char word = strs[0].charAt(i);
17             // 遍历数组中其他的字符串
18             for(int j = 1; j < strs.length; j++) {
19                 // 比较每个字符串该位置是否和第一个相同
20                 if(i == strs[j].length() || strs[j].charAt(i) != word) {
21                     // 不相同则结束
22                     return strs[0].substring(0, i);
23                 }
24             }
25         }
26         // 第一个字符串整体是公共前缀
27         return strs[0];
28     }
29 }