border とは？

→ → → Entries ← ← ←
カテゴリー: プログラミング 　閲覧数:549　配信日:2018-03-16 10:36


border とは？


ある文字列の prefix と suffix が一致している場合の、一致している prefix と suffix
・ある文字列の prefix と suffix が一致している場合、一致している prefix と suffix をその文字列の border と呼ぶ
・但し、prefix と suffix は重複する部分があってもよいが一致していてはいけない
・border が空文字でも OK
・空文字には border が存在しない
・最も幅広い border を tagged border と呼ぶ

tagged borderの具体例


ababaa
・a


Knuth-Morris-Pratt algorithm

文字列の頭良い感じの線形アルゴリズムたち - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ
string - Knuth–Morris–Pratt algorithm: border array - Stack Overflow
Knuth–Morris–Pratt(KMP) Pattern Matching(Substring search) - YouTube
algorithm - Finding the longest border of a string - Stack Overflow
Knuth-Morris-Pratt algorithm - コードの恵み
Knuth-Morris-Pratt algorithm

・MP法とKMP法の違い
Knuth-Morris-Pratt algorithm
http://winnie.kuis.kyoto-u.ac.jp/members/okuno/Lecture/02/DataStructure/ds-02-13.pdf

週間人気ページランキング ／ 11-27 → 12-3
順位 ページタイトル抜粋 アクセス数
1 Windows10で使用できるGitクライアント | GitHub(Git) 5
2 GitHubリモートリポジトリ名には日本語を使用できない。使用すると、ハイフンへ自動置換されてしまう | GitHub(Git) 3
3 「Twitterデータ」対応 | Twitter Developer(Twitter) 2
3 「User is not Authorized」と「Phone number is already in use for too many accounts and cannot be added to another user.」は連動していない | Twitter Developer(Twitter) 2
3 Webサービス | ブックマーク 2
3 teratailでは質問しない | プログラミング 2
3 同じ携帯電話番号でも、複数の「Twitter Developers」アカウントを作成可能 | Twitter Developer(Twitter) 2
3 開発 0 2
3 大前提 ／「Twitter」アカウント ／「Twitter Developers」アカウント 2
4 ファイナンス 1
4 ストリーミングAPI | Twitter API 旧仕様(Twitter) 1
4 過去の「０文字引用RT」を期間指定して取得しようとするも、挫折 | Twitter API (Twitter) 1
4 分類が必要 ／ A.お金を直接取り扱うか ／ B.クレジットカード決済可能か ／ C.スマホ必要か 1
4 埋め込みツイート | Twitter Developer(Twitter) 1
4 「Twitter API」経由でツイートを無料取得することはできません。 | Twitter API (Twitter) 1
4 問題発生 ／ ダウンロードしたtweet.jsではなく、公式検索を試してみる 1
4 「Git Bash」→「GitHub」気づき 2022 | GitHub(Git) 1
4 公開終了したサイト 1
4 GitHub Desktop 試行錯誤履歴 | GitHub(Git) 1
4 「This App has violated Twitter Rules and policies. As a result, it can no longer be accessed. For assistance, submit a support ticket.」と表示された場合、 | Twitter API (Twitter) 1
2025/12/4 1:02 更新
指定期間人気ページランキング ／ 2020-5-27 → 2025-12-3
順位 ページタイトル抜粋 アクセス数
1 GitHubリモートリポジトリ名には日本語を使用できない。使用すると、ハイフンへ自動置換されてしまう | GitHub(開発環境) 1071
2 fatal: remote error: is not a valid repository name | Git BASH(開発環境) 748
3 Twitter アカウント管理 | Twitter Developer(Twitter) 622
4 開発 0 608
5 Twitter API | Twitter API (Twitter) 599
6 動画対応 | プログラミング 590
7 「Twitterデータ」対応 | Twitter Developer(Twitter) 567
8 Windows10で使用できるGitクライアント | GitHub(開発環境) 466
9 本 | ブックマーク 452
10 Webサービス | ブックマーク 426
11 マッチングサービス | Webサービスビジネス 404
12 同じ携帯電話番号でも、複数の「Twitter Developers」アカウントを作成可能 | Twitter Developer(Twitter) 370
13 TwitterOAuth では、画像URL を指定した画像投稿は出来ない(と思う)。ライブラリを使用しなければ出来るから、Twitter API の制限ではない(と思われる)　 | Twitter 328
14 teratailでは質問しない | プログラミング 303
15 技術書籍 | プログラミング 300
16 気になった動画 | ブックマーク 294
17 埋め込みツイート | Twitter Developer(Twitter) 272
18 個人事業主 | Webサービスビジネス 250
19 Twitter 電話番号の問題 | Twitter Developer(Twitter) 234
20 コインチェック株式会社   | Webサービスビジネス 217
2025/12/4 1:02 更新