タイトル
最長共通接頭文字列の配列を見つけるために、機能を書きます
例えば
思考
- 同じ横方向の文字列のポインタで長手トラバース、二つのポインタ、横方向に離れて撮影電流値、離れて長手方向ポインタ、アレイの下にある要素に最長プレフィックス対応を見つけるために文字列の配列に対応する二次元アレイ、を参照する比較手段
- 文字列の末尾にあった場合、横断中にトラバースされていることに注意してください、私たちは、この判定条件を忘れてはいけない、停止する必要があります
コード
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty()) return "";
string res = "";
for(int j = 0; j<strs[0].size();++j)//j走横向
{
char c = strs[0][j];
for(int i = 0; i<strs.size(); ++i)//i走纵向
{
if(j>=strs[i].size() || strs[i][j] != c)//遇到一个字符串已遍历完
return res;
}
//每个字符串都ok就push_back到结果
res.push_back(c);
}
return res;
}
};