LeetCode_Longest Common Prefix

Longest Common Prefix

 

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

题目要求找出一个字符串数组中所有字符串的最长公共前缀字符串，比如{"abcde","abcdefg","abqq"}，最长公共前缀字符串为“ab”。

需要注意的是：若只输入一个字符串，则输出该字符串，若输入为空，则输出空。

我的思路是，先遍历所有字符串的第一个字符，若全都相等，则遍历所有字符串的第二个字符，一旦不相等，或者超过了某个字符串的长度，则退出。代码如下：

java解题：

public static String longestCommonPrefix(String[] strs) {
		if(strs.length==0)
			return "";
		if(strs.length==1)
			return strs[0];
		int j=0;
		StringBuffer s = new StringBuffer();
		while(true){
			for(int i=0;i<strs.length-1;i++){
				if(j>=strs[i].length() || j>=strs[i+1].length() || strs[i].charAt(j)!=strs[i+1].charAt(j)){
					return s+"";
				}
			}
			s.append(strs[0].charAt(j));
			j++;
		}
	}