🎃
14. Longest Common Prefix
配列内の文字列の中で最も長い共通の接頭辞(プレフィックス)を見つける関数を作成してください。
もし共通の接頭辞が存在しない場合は、空の文字列 "" を返してください。
例 1:
入力:
strs = ["flower","flow","flight"]
出力:
"fl"
例 2:
入力:
strs = ["dog","racecar","car"]
出力:
""
説明:
入力された文字列の間に共通の接頭辞は存在しません。
・初期設定
最初の文字列を$prefixとして設定。
・2つ目以降のループ
各文字列に対して、strpos関数で$prefixが先頭にあるかを確認。
・共通部分がなくなるまで削除
一致しない場合はsubstrで$prefixの末尾を1文字ずつ削る。
・共通接頭辞がない場合
$prefixが空になったら、""を返します。
Discussion