leetcode-14 力扣 Java版本

这次自己想的这个方法本身出发点是好的，就是没有找到合适的表达方式，结果导致逻辑不严谨，有很多bug，补了好多漏洞。

题意如下：编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明：所有输入只包含小写字母 a-z 。

解法一思路，开始先比较strs[0]与strs[1]得出公共的字符串，子用这字符串与余下的每个字符串比较 ，用stringbuffer的delete功能如果存在不一样就删除开始定义的公共部分，如果这部分为空了就不存在了。代码如下：下面代码自己想出来的，结果是惨不忍睹，改bug的时间还不如调整思路重新写了

 public String longestCommonPrefix(String[] strs) {
    if (strs.length == 1){
      return strs[0];
    }
    StringBuffer sb = new StringBuffer();
    if (strs.length>1){
      //先用strs[0]与strs[1]找出公共的，在与后面一一对比
      if (strs[0].length()<=strs[1].length()){
        for (int i=0;i<strs[0].length();i++) {
          if (strs[0].substring(i,i+1).equals(strs[1].substring(i,i+1))){
            sb.append(strs[0].substring(i,i+1));
          }else {
            break;
          }
        }
      }else {
        for (int i=0;i<strs[1].length();i++) {
          if (strs[0].substring(i,i+1).equals(strs[1].substring(i,i+1))){
            sb.append(strs[1].substring(i,i+1));
          }else {
            break;
          }
        }
      }
      //判断哈如果没有公共部分那可以直接返回空了
      if (sb == null) {
        return "";
      }else {
        int x=2;
        int y=0;
        //这从第三个字符串与sb比较找公共部分
        while (x<strs.length) {
          if (strs[x].isEmpty()){
            return "";
          }
          //先判断用最短那个字符串作为界限
          if (strs[x].length()<sb.length()){
            for (int j=0;j<strs[x].length();j++) {
              //strs[x]与sb一一对应比较，如果相同比较下一个
              if (strs[x].substring(j,j+1).equals(sb.substring(j,j+1))){
                y=j;
                continue;
              }else {
                //不相同则删除目前到最后一个
                sb.delete(j,sb.length()+1);
              }

            }
            if (y<sb.length()){
              sb.delete(y+1,sb.length()+2);
            }
          }else {
            for (int j=0;j<sb.length();j++) {
              if (strs[x].substring(j,j+1).equals(sb.substring(j,j+1))){
                continue;
              }else {
                sb.delete(j,sb.length()+1);
              }
            }
          }
          //判断是否都不相同则删除为空了就返回空，否则进行下一个比较
          if (sb.length() == 0){
            return "";
          }else {
            x++;
          }
        }
      }
    }
    return sb.toString();
  }

上面只击败了百分之七。。。。有点低效率

方法二：是上面的思路的简化代码

public String longestCommonPrefix(String[] strs) {
    /**
     * 方法二
     */
    if (strs.length ==0) {
      return "";
    }
    /**
     *  这里很巧妙我是想到用strs[0]与strd[1]得出公共部分与后面比较，其实我们可以直接用
     *  strs[0]作为公共的部分与后面比较
     */
    String ans = strs[0];
    for (int i=1;i<strs.length;i++) {
      //这j定义成全局变量，不定义到for里面，可供下面j运用
      int j=0;
      //for判断条件是取j<strs[i].length() && j<ans.length()里最短部分，我方法一里还用if判断了我这不好用的脑子
      for (;j<strs[i].length() && j<ans.length();j++){
        //判断j到啥地方不相等重新更新ans，我自己想的和这个有很大漏洞
        if (ans.charAt(j) != strs[i].charAt(j)) {
          break;
        }
      }
      //重新更新ans从0～j-1
      ans = ans.substring(0,j);
    }
    return ans;
}