使用指针在C++中判断字符串是否为回文 |21xrx.com

使用指针在C++中判断字符串是否为回文

2023-07-13 04:54:36 深夜i -- --

指针 C++ 字符串回文判断

在C++中，指针是一个非常有用的工具，可以帮助我们快速地判断一个字符串是否为回文。回文是指正序和倒序读起来都一样的字符串，比如"level"和"racecar"。

要判断一个字符串是否为回文，我们可以使用两个指针，一个指向字符串的开头，另一个指向字符串的结尾。然后，我们依次比较两个指针所指向的字符是否相等，如果都相等，则继续比较下一个字符，直到两个指针相遇。

如果两个指针都比较过了字符串的所有字符，且都相等，那么这个字符串就是回文。以下是一个实现该算法的示例代码：


#include <iostream>
#include <cstring>
using namespace std;
bool isPalindrome(const char* str)
{
  int n = strlen(str);
  const char* start = str;
  const char* end = str + n - 1;
  while (start < end) {
    if (*start != *end)
      return false;
    
    start++;
    end--;
  }
  return true;
}
int main()
{
  const char* str1 = "level";
  const char* str2 = "hello";
  if (isPalindrome(str1))
    cout << str1 << " is palindrome" << endl;
   else
    cout << str1 << " is not palindrome" << endl;
  
  if (isPalindrome(str2))
    cout << str2 << " is palindrome" << endl;
   else
    cout << str2 << " is not palindrome" << endl;
  
  return 0;
}

在上面的代码中，isPalindrome函数使用了两个指针start和end来遍历字符串，并比较它们所指向的字符是否相等。如果有任何一个字符不相等，就可以确定字符串不是回文。最终，如果所有的字符都相等，那么字符串就是回文。

上一篇: idea打包java可执行jar包

下一篇: C++程序中存在不明确的入口点

评论区

()

相似文章