1. class Solution {
    2. public String longestCommonPrefix(String[] strs) {
    3. int count = strs.length;
    4. int len = strs[0].length();
    5. for (int i = 0; i < len; i++) {
    6. // 每次遍历出一个字符,看看后面的元素相同下标是否有这个字符
    7. char cur = strs[0].charAt(i);
    8. for (int j = 0; j < count; j++) {
    9. // 没有的话,或者当前的长度已经超过下标,那么返回
    10. // 返回的子串就是从开头遍历到当前的下标,左闭右开
    11. if (i==strs[j].length() || cur!=strs[j].charAt(i)){
    12. return strs[0].substring(0,i);
    13. }
    14. }
    15. }
    16. // 能执行完循环,证明整个strs[0]都能被匹配上
    17. return strs[0];
    18. }
    19. }