Substring search

[ˈsʌbstrɪŋ sɜːrtʃ] サブストリング サーチ

1. ある文字列（部分文字列、パターン）が別の文字列（テキスト）内にどこに現れるか、または現れるかどうかを見つける操作。

ある文字列が別の大きな文字列の中に存在するか、あるいはその位置を特定する処理を指します。情報検索やテキスト処理の基本的な操作の一つです。

The algorithm performs a fast substring search. (そのアルゴリズムは高速な部分文字列検索を実行します。)

• The algorithm: 特定の「そのアルゴリズム」を指します。
• performs: 「実行する」「行う」という意味です。
• a fast: 「速い」「迅速な」という特性を表します。
• substring search: 「部分文字列検索」という行為や処理を指します。

We need to implement a robust substring search function. (堅牢な部分文字列検索機能を実装する必要があります。)

• We: 「私たち」という人々を指します。
• need to implement: 「実装する必要がある」という義務や必要性を表します。
• a robust: 「堅牢な」「頑丈な」「信頼性の高い」という特性を表します。
• substring search function: 「部分文字列検索機能」を意味します。

Efficient substring search is crucial for text editors. (効率的な部分文字列検索はテキストエディタにとって不可欠です。)

• Efficient: 「効率的な」「能率の良い」という意味です。
• substring search: 「部分文字列検索」という操作や技術を指します。
• is crucial: 「不可欠である」「非常に重要である」という意味です。
• for text editors: 「テキストエディタにとって」という対象や目的を示します。

Can you explain how substring search algorithms work? (部分文字列検索アルゴリズムがどのように機能するか説明してもらえますか？)

• Can you explain: 「説明してもらえますか」という依頼の表現です。
• how: 「どのように」という方法を尋ねる言葉です。
• substring search algorithms: 「部分文字列検索アルゴリズム」を指します。
• work: 「機能する」「動作する」という意味です。

Many programming languages provide built-in functions for substring search. (多くのプログラミング言語は、部分文字列検索のための組み込み関数を提供しています。)

• Many programming languages: 「多くのプログラミング言語」を指します。
• provide: 「提供する」「備えている」という意味です。
• built-in functions: 「組み込み関数」「標準関数」を意味します。
• for substring search: 「部分文字列検索のために」「部分文字列検索用の」という目的を示します。

関連

• Pattern matching
• String matching
• Text search
• KMP algorithm
• Boyer-Moore algorithm
• Rabin-Karp algorithm
• String algorithm
• Text processing