java——实现查找字符串数组的最长公共前缀

例子:1."abcdf","abcte","abert"

   则最长公共前缀为"ab",返回"ab"

          2."ty","yuff","nfg"

  没有最长公共前缀,返回" ";

方法一:以二维数组实现,依次对比每个字符,取出公共前缀

public class Commonality {
    public static void main(String[] args) {
    String[] s=new String[]{"aca","cba"};
    Solution so=new Solution();
    String s1=so.longestCommonPrefix(s);
    System.out.println(s1)
}
}
class Solution{
    public String longestCommonPrefix(String[] strs ){

        String s="";
        int start=0;
        char temp;
        if(strs.length==0)//如果字符串数组的长度为0;返回"";
            return "";
        char[][]a=new char[strs.length][];
        for(int i=0;istrs[i].length())
                start=strs[i].length();
            for(int j=0;j 
  

此方法思路较清晰,但过程较多,建立的数组空间较多。

方法二:以截取字符串的方法:

public class Commonality2 {
    public static void main(String[] args) {
        String[] s=new String[]{"flower","flow","flight"};
        Solution1 so=new Solution1();
        String r=so.longestCommonPrefix(s);
        System.out.println(r);
    }
}
    class Solution1 {
        public String longestCommonPrefix(String[] strs) {

                if (strs.length == 0)
                    return "";
                String prefix = strs[0];//取出第一个字符串
                for (int i = 1; i < strs.length; i++)//遍历后面的字符串
                    while (strs[i].indexOf(prefix) != 0) {//查找与第一个字符相同的字符,如果为0,则全部相同
                        prefix = prefix.substring(0, prefix.length() - 1);//每次截取的长度减一,再判断
                        if (prefix.isEmpty()) return "";
                    }
                return prefix;
            }

    }

此方法利用indox和substring的原理,想法较好,代码量较少。

 

 

你可能感兴趣的:(java——实现查找字符串数组的最长公共前缀)