leetcode第14题：最长公共前缀

链接：最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

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

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

源代码（Java）：

package pid14;

public class Solution {
	public static String longestCommonPrefix(String[] strs) {
		String prefix;
		int endIndex;//下标0到endIndex的元素为公共子串
		endIndex = getPrefixIndex(strs);
		if(endIndex == -1){
			return "";
		}
		//注意看substring的声明，第二个参数是要截取的最后一个字符的后一个元素
		prefix = strs[0].substring(0, endIndex + 1);
		return prefix;
	}

	public static int getPrefixIndex(String[] strs) {//有几个公有前缀
		int i, j;
		int flag = 0;
		int length = strs.length;
		if(length == 0){
			return -1;
		}
		int minStringLength = strs[0].length();//以长度最短的字符串为准，以保证数组下标不会越界
		for (i = 0; i < length; i++) {
			if (strs[i].length() < minStringLength) {
				minStringLength = strs[i].length();
			}
		}
		if(minStringLength == 0){
			return -1;
		}
		for (i = 0; i < minStringLength; i++) {
			for (j = 1; j < length; j++) {
				if (strs[j].charAt(i) != strs[0].charAt(i)) {
					flag = i-1;// 下标0到i-1的元素相等
					return flag;
				}else{
					//否则不进行什么操作
				}
			}//检查完了所有字符串第i位字符，且均相等
			flag = i;//下标为0到i的元素相等
		}
		return flag;
	}

	public static void main(String[] args) {
		String[] s = new String[3];
		s[0] = "nju";
		s[1] = "njupt";
		s[2] = "njust";
		System.out.println(longestCommonPrefix(s));
		
		String [] _s = new String[]{};//空数组的情况
		System.out.println(longestCommonPrefix(_s));

	}
}

收获：

1. 大概想通了，是否触发一些异常其实是要针对测试用例的。比如本题，一开始没注意传入的数组为空的情况，直接用strs[0]这样的写法显然是不妥当的，触发了异常。针对数组为空的情况写if语句就可以解决了。
2. 关于String对象的**public String substring(int beginIndex,int endIndex)**这个函数，有一个坑点值得注意，就是它的endIndex，并不是要截取到的最后一个字符下标，而是最后一个字符下标的后一位。官方声明如下：

Returns a string that is a substring of this string. The substring begins at the specified beginIndex and extends to the character at index endIndex - 1.Thus the length of the substring is endIndex-beginIndex.
Examples:
“hamburger”.substring(4, 8) returns “urge”
“smiles”.substring(1, 5) returns “mile”