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++;}}