1146:判断字符串是否为回文

1146:判断字符串是否为回文_第1张图片

#include 
#include 
using namespace std;
int main()
{
  string str;
  // 输入一个字符串
  cin>>str;
  int n=str.length();
  for(int i=0;i<n;i++){
    if(str[i]!=str[n-1-i]){
      cout<<"no"; // 如果发现不对称的字符,则输出"no",表示不是回文串
      return 0;
    }
  }
  cout<<"yes"; // 当遍历完字符串后没有发现不对称的字符,则输出"yes",表示是回文串
}

该段代码实现了判断一个字符串是否为回文串的功能。首先,通过cin >> str语句输入一个字符串。然后,获取字符串的长度n。接着,使用循环遍历字符串的前半部分。对于每个字符,与其对称位置的字符进行比较,如果发现有不对称的字符,则输出"no",表示该字符串不是回文串,并结束程序。当遍历完整个字符串后,没有发现不对称的字符,则输出"yes",表示该字符串是回文串。最后,程序返回0,表示正常结束。

你可能感兴趣的:(C++信息学奥赛,算法)