php-文字列がO（1）時間計算量で長すぎるかどうかを判断する方法は？

解決策：

strlenでこれを実行できることはわかっていますが、時間計算量はO（n）です

誰がこれを言っているのかわかりません。strlenは単にlenプロパティを返します。

strlen の定義では、 ZSTR_LENマクロを使用して文字列length

を取得します。

 ZEND_FUNCTION（strlen）
{{
    zend_string * s;

    ZEND_PARSE_PARAMETERS_START（1、1）
        Z_PARAM_STR（s）
    ZEND_PARSE_PARAMETERS_END（）;

    RETVAL_LONG（ZSTR_LEN（s））;
}
 Copy code

そしてZSTR_LEN

の定義

 #define ZSTR_LEN（zstr）（zstr）-> len
 Copy code

解決策：

substr

 substr(yourString, lengthConstraint, 1);
 Copy code

解決策：

strlen は、長さが属性として単純に格納されるため、すでにO（1）の時間計算量を持っています。< / p>

http://php.net/manual/en/function.strlen.php

解決策：

 <?php 
if (isset($str[100001])) { 
     ... do my stuff ... 
} ?>
 Copy code

isset関数は$str[10001]で実行されます。これは、配列内の1つのアドレスであるため、o[1​​]です。また、phpのインデックスからキーにアクセスしている間、エラーをスローしたり、メモリリークを引き起こしたりすることはありません。 trycatchブロックでキャッチできるOutOfBoundsException例外をスローします。