これは、特定の文字列がどのように解釈され、どの比較関数が使用されるかに大きく依存します。

従来、文字列は文字のシーケンスです。たとえば、特定の文字列をトークンや単一文字などの要素のリストに分割することができます。文字列が文字のリストに細分され、比較関数が2つの文字を比較し、どの文字がアルファベットで最初に来るかを決定すると仮定しましょう。指定された文字列の文字がアルファベット順にソートされた場合、バイナリ検索が可能になります。
This highly depends on how a given string is interpreted and which comparison function is used. 

Traditionally, a string is a sequence of characters. For example, one could subdivide a given string into a list of elements like tokens or single characters. Let's assume the string is subdivided into a list of characters and the comparison function compares two characters and decides which character comes first in the alphabet. If the characters in the given string were sorted alphabetically, then binary search would be possible.