Longest Common Prefix

题目

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

解题思路

首先选出一个字符串作为标准，然后注意细节。

代码

public class Solution{public String longestCommonPrefix(String[] strs){int i,j;if(strs.length==0 || strs[0].length()==0)return "";for(i=0;i<strs[0].length();++i){char c=strs[0].charAt(i);for(j=1;j<strs.length;++j)if(i>=strs[j].length() || strs[j].charAt(i)!=c)return strs[0].substring(0,i);}return strs[0];}}

运行结果