14. Longest Common Prefix

寻找最长公共前缀

最新推荐文章于 2024-02-18 12:25:05 发布

转载最新推荐文章于 2024-02-18 12:25:05 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mafang/p/8554392.html

本文提供了两种方法来解决寻找字符串数组中最长公共前缀的问题。一种是使用indexOf方法逐步缩短比较字符串，直到找到所有字符串共有的前缀；另一种是从第一个字符串的第一个字符开始逐个比较，遇到不匹配的情况即停止。

Write a function to find the longest common prefix string amongst an array of strings.
写一个函数在字符串数组中找到最长公共子字符串

高票答案，利用了indexof查找子字符串功能~
public String longestCommonPrefix(String[] strs) {
    if(strs == null || strs.length == 0)    return "";
    String pre = strs[0];
    int i = 1;
    while(i < strs.length){
        while(strs[i].indexOf(pre) != 0)
            pre = pre.substring(0,pre.length()-1);
        i++;
    }
    return pre;
}

我的答案从头开始，一个字符一个字符地找~

class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuffer result = new StringBuffer("");
if (strs.length==0)
return result.toString();
for (int i = 0; i < strs[0].length(); i++) {
char thechar = strs[0].charAt(i);
for (int j = 1; j < strs.length; j++) {
if (strs[j].length() <= i)
return result.toString();
if (strs[j].charAt(i) != thechar)
return result.toString();
}
result.append(thechar);
}
return result.toString();
}
}