leetcode最長公共字首(簡單)

2021-09-08 17:47:39 字數 784 閱讀 3886

編寫乙個函式來查詢字串陣列中的最長公共字首。

如果不存在公共字首,返回空字串""

示例 1:

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

輸入:["dog","racecar","car"]輸出:""解釋:輸入不存在公共字首。
說明:

所有輸入只包含小寫字母a-z

這題是真的坑,字串可能為0,為空,若輸出字串則需要'\0'  

作為鹹魚的我,瘋狂wa……最後終於過了。

char* longestcommonprefix(char** strs, int strssize) 

}if(j==strssize)

nums++;

if(flag==true)

break;

}ans = (char*)malloc((nums+1)*sizeof(char));

strncpy(ans,strs[0],nums);

ans[nums]='\0';

if(nums==0)

return "";

return ans;

}

最長公共字首 LeetCode

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例1 輸入 dog rececar car 輸出 說明 所有輸入只包含小寫字母 a z。首先找到長度最小的字串 minstring,假設此字串為公共字首,依次...

leetcode 最長公共字首

題目 編寫乙個函式來查詢字串陣列中的最長公共字首,如果不存在公公字首,則返回空字串 示例 輸入 flower flow flight 輸出 fl 輸入 dog racecar car 輸出 思路 第一步 令乙個變數等於其中乙個 的首字母,依次看後面的字串是否也有,若沒有跳出整層迴圈,若有計入陣列中 ...

leetcode 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。var longestcommonprefix function strs s...