アルファベット文字列がC++の回文体であるかどうかを調べる

Question

文字列が回文かどうかをチェックするコードを書こうとしました。コードは次のとおりです。

#include <iostream> 
#include <string> 
using namespace std; 

bool pal(string str)//This block of code checks if input string is a palindrome 
{ 
bool valid; 
int i; 
for (i = 0; i < str.length(); i++) 
{ 
    if (str[-i] == str[i]) 
    { 
     valid = true; 
    } 
    else 
    { 
     valid = false; 
    } 
} 
return valid; 
} 

int main() 
{ 
string s; 
cin >> s; 

if (!pal(s)) 
{ 
    cout << "NO" << endl; 
} 
else 
{ 
    cout << "YES" << endl; 
} 
return 0; 
    } 

現在、「デバッグアサーション失敗」エラーが発生しています。

Answer 1

str[-i] == str[i] 

は、負のインデックスがC++で有効なインデックスではないため、問題です。

戦略を少し変更する必要があります。

bool pal(string str) 
{ 
    int i = 0; 
    int j = str.length() - 1; 

    for (; i < j; ++i, --j) 
    { 
     if (str[i] != str[j]) 
     { 
     // No need for any more checks. 
     return false; 
     } 
    } 

    // If we come here, the string is a palindrome.  
    return true; 
}