力扣最長公共字首

向光.發表於2020-11-10
char * longestCommonPrefix(char ** strs, int strsSize){
    if(strsSize==0) return "";  //如果字串陣列為空,直接返回""
    for(int i=0;i<strlen(strs[0]);i++){   //i表示列,strlen(strs[0])表示第一個字串長度
        for(int j=1;j<strsSize;j++){    //j表示行
            if(strs[0][i]!=strs[j][i]){ //如果比較字串的第i列不同,該列結束,直接跳出
                strs[0][i]='\0';
                return strs[0];
            }
        }
    }
    return strs[0];
}

相關文章