leetCode练习(14)

题目:Longest Common Prefix

难度:easy

问题描述:

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

找出字符串数组中的最大公共前缀子串

错误点:在未考虑String[] strs为null的情况下,直接调用strs[0].length,引发错误。

代码如下:

public class Solution {
    public String longestCommonPrefix(String[] strs) {
     boolean flag=true;
		//最短字符串长度
		int minlen,clen=0;
		String returnc;
		if(strs==null||strs.length==0){
			return "";
		}
		if(strs.length==1){
			return strs[0];
		}
		minlen=strs[0].length();
		for(int i=0;istrs[i].length()){
				minlen=strs[i].length();
			}
		}
		if(minlen==0){
			return "";
		}
		
		for(int i=0;i

你可能感兴趣的:(leetCode)