uraway https://blog.hatena.ne.jp/uraway/ 文系プログラマー https://uraway.hatenablog.com/ algorithm Palindrome Check (回文チェック) アルゴリズム 文字列stringを受け取って、回文かどうかをチェックする。すべての文字を比較しないといけないので、どうやっても計算量が$O(n)$以上になるはず。 アルゴリズム実装(1) $O(n)$ 両端から文字が等しいか比較していく: function isPalindrome(string) { let left = 0 let right = string.length - 1 let result = true while (left <= right) { if (string[left] === string[right]) {… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Furaway.hatenablog.com%2Fentry%2F2019%2F11%2F18%2F201742" title="Palindrome Check (回文チェック) アルゴリズム - 文系プログラマー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-12-02 20:00:00 rich https://uraway.hatenablog.com/entry/2019/11/18/201742 1.0 100%