Leetcode Longest Common Prefix (java)

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

java code:

public  String longestCommonPrefix(String[] strs)
	{
		if (strs == null || strs.length == 0)
			return "";

		for (int i = 0; i < strs[0].length(); i++)
		{
			char x = strs[0].charAt(i);
			for (int j = 1; j < strs.length; j++) 
			{
				if (strs[j].length() == i || strs[j].charAt(i) != x)
					return strs[0].substring(0, i);
			}
		}
		return strs[0];

	}

转自： http://www.cnblogs.com/springfor/p/3872316.html