border とは？

→ → → Entries ← ← ←
カテゴリー: プログラミング 　閲覧数:485　配信日: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

週間人気ページランキング ／ 6-27 → 7-3
順位 ページタイトル抜粋 アクセス数
1 ANRIとは？ ／ ジェネラルパートナー株式会社 3
1 「Windows10」へ「gitfor windows VERSION 2.22.0」をインストール | GitHub(Git) 3
1 開発 0 3
2 Git Bash で異なるディレクトリの指定ディレクトリへ移動する。「$ cd /L/3_開発/git/大阪府」 | Git BASH(Git) 2
2 Twitter API v1.1 | Twitter Developer(Twitter) 2
2 ログイン 2
3 Git BASH 作業履歴 2022/10/20 ／ P48 site-rank(First-Ranking-Service) ／ 「Add a README」後「git push -f origin main」実行したため、「README」削除 | Git BASH(Git) 1
3 Phone number is already in use for too many accounts and cannot be added to another user. | Twitter Developer(Twitter) 1
3 TwitterOAuth では、画像URL を指定した画像投稿は出来ない(と思う)。ライブラリを使用しなければ出来るから、Twitter API の制限ではない(と思われる)　 | Twitter 1
3 Twitter Developers からのメール 　 | Twitter Developer(Twitter) 1
3 「Twitter API」は、2023 年 5 月 10 日時点では、SMS認証(電話番号登録)不要でプロジェクト作成できるよう仕様変更されています。 | Twitter API (Twitter) 1
3 2020年1月21日から最初に生成した以降、アクセストークンとアクセストークンシークレットは表示されなくなる | Twitter Developer(Twitter) 1
3 「Twitter API」経由でツイートを無料取得することはできません。 | Twitter API (Twitter) 1
3 Git BASH 作業履歴 2022/10/21 ／ P28 site-ranking(4Th-Ranking-Service) ／ 他の「.git」ディレクトリが存在した状態のまま下記gitコマンドを実行したため、意図せず「submodule」化されてしまった例 | Git BASH(Git) 1
3 teratailでは質問しない | プログラミング 1
3 「Git Bash」→「GitHub」気づき 2022 | GitHub(Git) 1
3 コインチェック株式会社   | Webサービスビジネス 1
3 Twitter API 旧仕様(Twitter) カテゴリー 1
3 「Twitter Developers」でアプリケーションを新規作成するためには？ SMS認証用コードを確認可能な電話番号の登録が必要 | Twitter Developer(Twitter) 1
3 GitHub への PUSH へ 1回成功したぐらいでは、Git 理解したことには全然ならない | Git BASH(Git) 1
2025/7/4 1:02 更新
指定期間人気ページランキング ／ 2020-5-27 → 2025-7-3
順位 ページタイトル抜粋 アクセス数
1 GitHubリモートリポジトリ名には日本語を使用できない。使用すると、ハイフンへ自動置換されてしまう | GitHub(開発環境) 1036
2 fatal: remote error: is not a valid repository name | Git BASH(開発環境) 737
3 Twitter アカウント管理 | Twitter Developer(Twitter) 617
4 Twitter API | Twitter API (Twitter) 591
5 動画対応 | プログラミング 589
6 開発 0 588
7 「Twitterデータ」対応 | Twitter Developer(Twitter) 554
8 Windows10で使用できるGitクライアント | GitHub(開発環境) 446
9 本 | ブックマーク 445
10 Webサービス | ブックマーク 422
11 マッチングサービス | Webサービスビジネス 403
12 同じ携帯電話番号でも、複数の「Twitter Developers」アカウントを作成可能 | Twitter Developer(Twitter) 355
13 TwitterOAuth では、画像URL を指定した画像投稿は出来ない(と思う)。ライブラリを使用しなければ出来るから、Twitter API の制限ではない(と思われる)　 | Twitter 319
14 技術書籍 | プログラミング 299
15 teratailでは質問しない | プログラミング 294
16 気になった動画 | ブックマーク 292
17 埋め込みツイート | Twitter Developer(Twitter) 271
18 個人事業主 | Webサービスビジネス 250
19 Twitter 電話番号の問題 | Twitter Developer(Twitter) 232
20 コインチェック株式会社   | Webサービスビジネス 201
2025/7/4 1:02 更新