Leetcode 14. Longest Common Prefix

来源:互联网 发布:湖南软件 编辑:程序博客网 时间:2024/06/06 18:39
public class Solution {    public String longestCommonPrefix(String[] strs) {        if (strs == null || strs.length == 0) return new String();        int len = 0;        for (int i=0; i<strs[0].length(); i++) {            int j;            char tmp = strs[0].charAt(i);            for (j=1; j<strs.length; j++) {                if (i >= strs[j].length() || tmp != strs[j].charAt(i))                    break;            }            if (j == strs.length) len++;            else break;        }        return strs[0].substring(0, len);    }}

0 0
原创粉丝点击