LeetCode 第三天 14.最长公共前缀

LeetCode百日筑基系列主要是为了练习基础的数据结构与算法，题库全为LeetCode简单题（后面会在其他系列更新中等题和困难题），主要使用C语言和Java编写，前期的题目以完成功能为目的，后续会使用更优的算法以及优化代码块。
14.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

C语言：

char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize == 0){
        return  "";
    }
    int i, j;
    for(i = 0; i < strlen(strs[0]); i++){
        for(j = 1; j < strsSize; j++){
            if(strs[j][i] != strs[0][i]){
                strs[0][i] = '\0'; 
                break;
            }
        }
    }
    return strs[0];
}

主要思路：i为二维矩阵的列表示每个字符串的长度，j为二维矩阵的行，表示一共有多少个字符串。所以strs[0][1]表示第一行第二列即第一个字符串的第二个字符（每个位置存储的是单个字符）。留出第一个字符串做参照其他的与之对比，所以i从0开始，j从1开始，当扫描到某i列时，第j行的单个字符不等于第一行单个字符，则将此列第一行的单个字符改变为结束符，这样第一个字符串（j=0）读到这个位置时就会停止，留下的就是公共部分（若一直到循环结束都没有break，则第一个字符串就是公共前缀）。
Java：

class Solution {
    public String longestCommonPrefix(String[] strs) {
    if(strs == null || strs.length ==0){
        return "";
    }
    String exam = strs[0];
    for(int i = 1; i <strs.length; i++){
        int j = 0;
        for(; j < exam.length() && j < strs[i].length(); j++){
            if(exam.charAt(j) != strs[i].charAt(j)){
                break;
            }
        }
        exam = exam.substring(0,j);
        if(exam.equals("")){
            return exam;
        }
    }
    return exam;
    }
}

1）str = = null //判断引用是否指向任何对象
2）str.length = = 0 //判断引用指向的对象是否为空字符串，即字符串长度为0
3）“”.equals(str) //判断引用指向的对象是否为空字符串和str.length() = = 0效果是一样的。
但由于equals是对象的方法，所以当str是null时，str.equals(“”)和str.length == 0将抛java.lang.NullPointerException异常。
所以最好使用 “”.equals(str)形式而不是xx.equals(null)
str ==null || str.length()==0 两个一起写可以避免str=null时，抛异常。

equals()比较的是同一个类型的两个不同对象里的属性们是否都相等，相等返回true，否则返回false。
Object类中，比较的是地址值：

public boolean equals(Object obj) {
    //this - s1
    //obj - s2
    return (this == obj);
}

String类中被复写的equals()方法比较两个字符串的内容：

     public boolean equals(Object anObject) {
         if (this == anObject) {
              return true;
         }
         if (anObject instanceof String) {
             String anotherString = (String)anObject;
             int n = value.length;
             if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                    return false;                     
                    i++;                 }
                return true;
            }
         }
         return false;
     }

所以通常来讲：
==：比较的是两个字符串内存地址（堆内存）的数值是否相等，属于数值比较；
equals()：比较的是两个字符串的内容，属于内容比较。

substring()的作用就是截取父字符串的某一部分
public String substring(int begin, int end)
第一个参数int为开始的索引，对应String数字中的开始位置，
第二个参数是截止的索引位置，对应String中的结束位置
取得的字符串长度为：end - begin即xx.substring(0,2)表示取第一个和第二个字符，三个字符下标为0,1,2,，以下标为2的字符为截止点但不包括这个字符。