Longest Common Prefix

来源:互联网 发布:qt软件架构 编辑:程序博客网 时间:2024/06/05 21:15

水题一道。

public class Solution {    public static String longestCommonPrefix(String[] strs) {        if(strs.length==0) return "";        if(strs.length==1) return strs[0];        if(strs[0].length() == 0) return "";        int i = 0;        for(i = 0; i<strs[0].length(); i++){        for(int j=1;j<strs.length;j++){        if(i >= strs[j].length() || strs[j].charAt(i) != strs[0].charAt(i)){        return strs[0].substring(0, i);        }        }        }    return strs[0].substring(0, i);    }}


0 0