Leetcode||14.Longest Common Prefix

4. Longest Common Prefix

• Total Accepted: 132475
• Total Submissions: 440240
• Difficulty: Easy
• Contributors: Admin

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

这题类似于一个二维数组，解法并不难

代码如下：

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