longest_common_prefix

関数 · 文字列ユーティリティ

template <class Container>
int longest_common_prefix(const Container &a, const Container &b);

概要

最長共通接頭辞 (longest common prefix)

計算量

• 短い方の長さを $n$ として $O(n)$

関連項目

• longest_common_suffix — 最長共通接尾辞 (longest common suffix)
• minimum_period — s を隙間なく敷き詰める最小の周期を求める（s の長さを割り切る最小の $i$）
• is_palindrome — 回文判定
• is_palindromic_number — 回文数判定
• is_correct_parenthesis_sequences — 正しい括弧列か判定
• run_length_encoding — ランレングス圧縮
• longest_increasing_subsequence — 最長増加部分列の長さ
• make_lis — 最長増加部分列を構成する添字列
• split — 文字列を区切り文字で分割する
• join — 文字列を区切り文字で連結する
• next_string — 辞書順で次の順列（文字列版、std::next_permutation のラッパ）
• to_lower — 全文字を小文字に変換した文字列を返す
• to_upper — 全文字を大文字に変換した文字列を返す