leetcode最長共通接頭辞c++
831 ワード
最大共通接頭辞
文字列配列の最長の共通接頭辞を検索する関数を作成します.
共通の接頭辞が存在しない場合は、空の文字列「」を返します.
例1:
例2:
説明:
すべての入力には小文字a-zのみが含まれます.
分析:
いずれかの文字列を対照基準として選択し、後の比較と最長の共通接頭辞resを得、resで後の文字列と比較し続け、最終結果を得た.
実装コード:
この文章はあなたに役に立つと思います.いいですね.ありがとうございます.
文字列配列の最長の共通接頭辞を検索する関数を作成します.
共通の接頭辞が存在しない場合は、空の文字列「」を返します.
例1:
: ["flower","flow","flight"]
: "fl"
例2:
: ["dog","racecar","car"]
: ""
: 。
説明:
すべての入力には小文字a-zのみが含まれます.
分析:
いずれかの文字列を対照基準として選択し、後の比較と最長の共通接頭辞resを得、resで後の文字列と比較し続け、最終結果を得た.
実装コード:
class Solution {
public:
string longestCommonPrefix(vector& strs) {
if(strs.empty()) return "";// vecto , “”
string res=strs[0];//
for(int i=1;i
この文章はあなたに役に立つと思います.いいですね.ありがとうございます.