14. Longest Common Prefix

来源：互联网发布：淘宝商品佣金查询编辑：程序博客网时间：2024/06/16 01:33

找出n个字符串的最长前缀

public class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length == 0) return new String("");        if(strs.length == 1) return strs[0];        StringBuilder stringBuilder = new StringBuilder();        int min_len = 2147483647;        for(int i = 0; i < strs.length; ++i) {            min_len = Math.min(min_len, strs[i].length());        }        for(int pos = 0; pos < min_len; ++pos) {            boolean ok = true;            boolean flag = false;            char c = ' ';            for(int k = 0; k < strs.length; ++k) {                if(!flag) {                    c = strs[k].charAt(pos);                    flag = true;                } else {                    if(c != strs[k].charAt(pos)) {                        ok = false;                        break;                    }                }            }            if(!ok) return stringBuilder.toString();            stringBuilder.append(strs[0].charAt(pos));        }        return stringBuilder.toString();    }}

阅读全文

0 0