力扣刷题 14. 最长公共前缀

LeetCode 14. 最长公共前缀

---

---

  使用直接暴力对比法和使用startsWith函数、substring函数解决LeetCode 第14题 最长公共前缀。

---

一、描述

  编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""

二、直接暴力对比

  一个简单的思路，先在数组中找到最短的那个字符串，然后用最短的字符串和其他字符串一一对比。

具体做法：

●step 1：用第一个字符串和其他数组元素循环对比长度，找出最短的字符串保存在len。
●step 2：循环判断第j和（j+1）两个字符串的第i个元素是否相等，如果相等，则将第i个元素加入返回值result，不相等循环结束，返回result

class Solution {
    public String longestCommonPrefix(String[] strs) {
    //默认输出 ""
        String result = "";
      //如果数组是空的，或者第一个字符串是空的，就不用对比直接输出 ""
        if (strs.length==0 || strs[0].equals("")){
            return result;
        }
       //假设第一个字符串的长度是最短的，用len保存它的长度
        int len = strs[0].length();
        //用第一个字符串和其他数组元素循环对比长度，找出最短的字符串保存在len
        for(int j=0;j<strs.length;j++){
            if(len >= strs[j].length()){
                len = strs[j].length();
            }
        }
        //循环判断第j和（j+1）两个字符串的第i个元素是否相等
        for(int i =0;i<len;i++){      //每个字符串的第i个值
            for(int j=0;j<strs.length-1;j++){      //第j个字符串
                if (strs[j].charAt(i) != strs[j+1].charAt(i))
				{
					return result;     //若不等直接返回
				}
            } 
            result += strs[0].charAt(i);  //若第j和（j+1）两个字符串的第i个元素相等，则将第i个元素加入result返回值
        }
        return result;
    }
}

三、使用startsWith函数和substring函数

  startsWith() 是 Java 中的一个字符串方法，用于判断一个字符串是否以指定的前缀开始。
  它的语法如下：

public boolean startsWith(String prefix)

  其中，prefix 是一个字符串参数，表示要检查的前缀。该方法返回一个布尔值，如果调用该方法的字符串以指定的前缀开始，则返回 true，否则返回 false。
  substring() 是 Java 中的一个字符串方法，用于获取一个字符串的子串。
  它的语法如下：

public String substring(int beginIndex)
public String substring(int beginIndex, int endIndex)

  其中，beginIndex 是一个整数参数，表示子串的起始位置（包括该位置的字符），取值范围为 0 到字符串长度减 1；endIndex 是一个整数参数，表示子串的结束位置（不包括该位置的字符），取值范围为 0 到字符串长度。如果省略 endIndex 参数，则表示子串的结束位置为字符串的末尾。

  substring() 方法返回一个新的字符串，包含从指定位置开始到指定位置结束的子串。需要注意的是，该方法返回的子串不包括结束位置的字符。如果起始位置和结束位置相同，则返回的子串为空字符串。如果起始位置大于结束位置，则会抛出 StringIndexOutOfBoundsException 异常。

  使用startsWith函数和substring函数可以化简直接暴力对比的过程。

class Solution {
    public String longestCommonPrefix(String[] strs) {
         //如果数组是空的，就不用对比直接输出 ""
            if(strs.length==0)
               return "";
          //将字符串数组 strs 中的第一个字符串赋值给字符串变量 str
            String str = strs[0];
          //将str和其他字符串一一对比
            for(int i=1;i<strs.length;i++){
          //调用startsWith函数对比str是否是其他字符串的前缀
                while(!strs[i].startsWith(str)){
          //如果不是前缀，进入循环体，调用substring函数减去str最后一个元素
                    str = str.substring(0,str.length()-1);
                }
            }
            return str;   //直到得到公共前缀退出循环，返回str
      }
}