leetcode125验证回文串C++

最新推荐文章于 2024-08-15 16:24:15 发布

spark-meng

最新推荐文章于 2024-08-15 16:24:15 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43387999/article/details/88106247

本文介绍了一种使用C++实现的回文判断算法。该算法通过创建一个新字符串来记录原字符串中的字母和数字，然后从两端开始比较转换后的字符，确保大小写统一，以确定字符串是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：用另外一个字符串按原字符串的书按需记录原字符串中的字母和数字。
然后从两边开始比较对应位置的字符是否相等即可。当遇到大写字符的时候，需要将大写字母变换为对应的小写字母。

class Solution {
public:
 bool isPalindrome(string s) {
  string t;
  for (int i = 0; i<s.size(); ++i)
  {
   if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9'))
    t += s[i];
  }
  int r = t.size() - 1, l = 0;
  while (l <= r)
  {
   char cl = (t[l] >= 'A' && t[l] <= 'Z') ? (t[l] + 32) : t[l];
   char cr = (t[r] >= 'A' && t[r] <= 'Z') ? (t[r] + 32) : t[r];
   l++, r--;
   if (cl != cr) return false;
  }
  return true;
 }
};