LeetCode算法题： 最长公共前缀longestCommonPrefix

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

测试用例中有一些特殊值，思考还是有一些欠缺。
思路如下：
1.用二重循环来做，第一层循环来选定数组中每个元素的第i个char，第二层循环用来选定数组中的第j个元素。
2.从第二个元素的第i个char开始（下标为1）和数组中第一个字符串的第i个char进行比较，相同加到ss中，不同则return。
3.要考虑测试用例中一个字符串，空串，数组越界等问题。

代码如下：

public String longestCommonPrefix(String[] strs) {
		String ss=""; 
		if(strs.length==1)return strs[0];//一个字符串
		if(strs.length>1){				//避免空串
        for(int i=0;i<strs[0].length();i++){
        	char current=strs[0].charAt(i);    //第一个字符串中的第i个char
        	int adj=1;						   //相同为1，不同为0   数组越界为0
        	for(int j=1;j<strs.length;j++){
        		if(i>=strs[j].length()){    //数组越界
        			adj=0;
        			break;
        		}
        		if(current==strs[j].charAt(i))continue;
        		adj=0;					//不同
        		break;
        	}
        	if(adj==0)break;
        	ss+=current;
        }
		}
        return ss;
    }

总结：对于每个自认为可行的解法，继续思考有无遗漏（极端值）。