LeetCode 14 -- Longest Common Prefix

leetcode 14：          Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

解答： 给定一组字符串，找出他们的最长公共子序列。

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