JavaScript はどのように回文文字列を決定するか (分析例)

この記事の内容はJavaScriptで回文文字列を判定する方法（サンプル解析）ですので、困っている方は参考にしていただければ幸いです。

Paindromes（ペインドローム）は、中国語で前後を読むのが同じであり、対称であることを意味し、英語では「上海の水道水は海から来ている」など、前を向いて後ろを向いて読むことを意味する言葉。 「マダム」など、すべて同じです。また、回文とも呼ばれる数字は、「16461」のような対称的な数字、つまり元の数字と同じ数字を並べ替えた数字を指します。

問題の説明

指定された文字列を判定し、その文字列が回文である場合は、true，反之返回falseを返します。

実装方法

1. reverse()

function Palindromes(str) {
    let reg = /[\W_]/g; // \w 匹配所有字母和数字以及下划线； \W与之相反； [\W_] 表示匹配下划线或者所有非字母非数字中的任意一个；/g全局匹配
    let newStr = str.replace(reg, '').toLowerCase();
    let reverseStr = newStr.split('').reverse().join('')
    return reverseStr === newStr; // 与 newStr 对比
}

実は、ここでは文字を配列に変換し、配列を反転してから文字列を変換するなど、配列操作のステップが多く、パフォーマンスはあまり良くありません。配列は参照型であると考えられます。配列を変更するには、新しいヒープ アドレス空間を開く必要があります。

2. for ループ

function Palindromes(str) {
    let reg = /[\W_]/g;
    let newStr = str.replace(reg, '').toLowerCase();
    for(let i = 0, len = Math.floor(newStr.length / 2); i 

• 書き方 2

function Palindromes(str) {
    let reg = /[\W_]/g;
    let newStr = str.replace(reg, '').toLowerCase();
    let len = newStr.length;
    for(let i = 0, j = len - 1; i <h4 id="再帰">3. 再帰</h4><pre class="brush:php;toolbar:false">function palin(str) {
    let reg = /[\W_]/g;
    let newStr = str.replace(reg, '').toLowerCase();
    let len = newStr.length;
    while(len >= 1) {
        console.log('--')
        if(newStr[0] != newStr[len - 1]) {
            // len = 0; // 为了终止 while 循环 否则会陷入死循环
            return false;
        } else {
            return palin(newStr.slice(1, len - 1)); 
        // 截掉收尾字符 再次比较收尾字符是否相等 
        // 直到字符串剩下一个字符（奇数项）或者 0 个字符（偶数项）
        }
    }
    return true;
}

質問に別の要件を追加します

指定された文字列について、それがであるかどうかを判断するために最大 1 文字を削除できます。まだ回文ではありません。

変数フラグを設定すると、両側の文字のペアが初めて異なることが判明した場合、その後の比較で相違が見つかった場合は、結果がすぐに返されます。

function palin(str) {
    let flag = false; // 第一次不同可允许
    let len = str.length;
    for(let [i, j] = [0, len - 1]; i <p>関連する推奨事項: <br></p><p><a href="http://www.php.cn/php-notebook-178476.html" target="_self">PHP は、文字列が回文文字列かどうかを判断します</a><br></p><p><a href="http://www.php.cn/js-tutorial-8061.html" target="_self">文字列を検索し、検索結果を string に返す JavaScript メソッド_javascript スキル</a></p>

以上がJavaScript はどのように回文文字列を決定するか (分析例)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。