您的位置:首页 > 其它

Leetcode 14. Longest Common Prefix

2017-02-01 03:10 483 查看
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) return new String();
int len = 0;
for (int i=0; i<strs[0].length(); i++) {
int j;
char tmp = strs[0].charAt(i);
for (j=1; j<strs.length; j++) {
if (i >= strs[j].length() || tmp != strs[j].charAt(i))
break;
}
if (j == strs.length) len++;
else break;
}
return strs[0].substring(0, len);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: