その他 - strlenを（）の使用について

私は、何か非常にピットを発見しました。

以下の2つのコードを見てください：

// CODE1 
チャーS [N]。
以下のために（int型私= 0はドを（）; i）はS（strlenを<Iが++）;

// CODE2 
チャーS [N]。
以下のために（int型私は= 0 ; S [i]は、iは++）ドを（）;

意義は再び文字列を循環しています。しかし！前者の複雑さO（N ²） O（N）です。

そのためのstrlen（）関数の時間計算量はO（N）であるの！！

あなたが使用したいのであれば、我々は最初にフロントでlen = strlen関数の（S）に入れて前方に置く必要があります。1として、コードを好きではありません！！

---

 

虐殺

コード1：TLE60ポイント：

変更後1984ms-> 85ms

コード2：100：