Leetcode Longest Common Prefix (java)

来源:互联网 发布:超市扫码枪软件费用 编辑:程序博客网 时间:2024/05/19 13:22

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

0 0
原创粉丝点击