LeetCode 17最長公共字首。

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

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

示例 1:

輸入: ["flower","flow","flight"]

輸出: "fl"

輸入: ["dog","racecar","car"]

輸出: ""
解釋: 輸入不存在公共字首。

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

以第乙個為基準，比較後面的。

class solution {

public:

string longestcommonprefix(vector& strs) {

int nsize,i,j,start=0,pos_end=0;

string sub_str,find_str,sub_str2;

int found=0;

//nsize=strs.size();

if(nsize==0)

return "";

//size_t*　found=new size_t(nsize);

for(pos_end=0;pos_endstring類中的find（）函式。

found返回子字串的第乙個字元的索引。

size_t found=str.find(str2)

if(found!=std::string::npos)

cout<

string的用法：

1. 擷取子串

s.substr(pos, n)    擷取s中從pos開始（包括0）的n個字元的子串，並返回

s.substr(pos)        擷取s中從從pos開始（包括0）到末尾的所有字元的子串，並返回

2. 替換子串

s.replace(pos, n, s1)    用s1替換s中從pos開始（包括0）的n個字元的子串

3. 查詢子串

s.find(s1)         查詢s中第一次出現s1的位置，並返回（包括0）

s.rfind(s1)        查詢s中最後次出現s1的位置，並返回（包括0）

s.find_first_of(s1)       查詢在s1中任意乙個字元在s中第一次出現的位置，並返回（包括0）

s.find_last_of(s1)       查詢在s1中任意乙個字元在s中最後一次出現的位置，並返回（包括0）

s.fin_first_not_of(s1)         查詢s中第乙個不屬於s1中的字元的位置，並返回（包括0）

s.fin_last_not_of(s1)         查詢s中最後乙個不屬於s1中的字元的位置，並返回（包括0）

最長公共字首 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...