文字列が 16 進数を表しているかどうかを確認する

コンピュータ サイエンスでは、16 進数は 16 をベースとする数値体系です。 0 ～ 9 の 10 桁の 10 進数と、0 ～ 15 の数値を表す 6 つの文字 A、B、C、D、E、F を含む 16 の異なる記号が使用されます。この記事では、文字列が 16 進数を表しているかどうかを確認する方法について説明します。

文字列が与えられた場合、タスクはそれが有効な 16 進数を表しているかどうかを確認することです。

この問題は、文字列内の文字を反復処理し、それらが有効な 16 進文字セットに属しているかどうかを確認することで解決できます。有効な 16 進文字は、0 ～ 9 の数字と A ～ F の文字です (大文字と小文字は関係ありません)。文字列内のすべての文字がこの文字セットに属している場合、その文字列は有効な 16 進数を表します。

これは、上記のメソッドの C コード実装です:

上記のコードを実行すると、

時間の複雑さ

解の時間計算量は O(N) です。N は文字列の長さです。

空間の複雑さ

解の空間計算量は O(1) です。

上記のコードでは、入力として文字列を受け入れ、その文字列が有効な 16 進数を表す場合は true を返し、それ以外の場合は false を返す関数 isHexadecimal を定義します。 isxdigital 関数を使用して、文字列内の各文字が有効な 16 進文字セットに属しているかどうかを確認します。

2 つの文字列 s1 = "ABCD1234" と s2 = "12G4F5" を考えてみましょう。文字列 s1 は、文字列内のすべての文字が有効な 16 進文字セットに属しているため、有効な 16 進数を表します。一方、文字列 s2 には有効な 16 進数ではない文字「G」が含まれているため、有効な 16 進数を表しません。

要約すると、文字列の文字を反復処理し、それらの文字が有効な 16 進文字セットに属しているかどうかを確認することで、文字列が有効な 16 進数を表しているかどうかを簡単に確認できます。

以上が文字列が 16 進数を表しているかどうかを確認するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。