美文网首页
字符串回文判断

字符串回文判断

作者: 奉灬孝 | 来源:发表于2021-03-17 22:04 被阅读0次

同时从字符串头尾开始向中间扫描字串,如果所有字符都一样,那么这个字串就是一个回文。采用这种方法的话,我们只需要维护头部和尾部两个扫描指针即可。
代码如下:

bool IsPalindrome(const char *s, int n)
{
     // 非法输入
     if (s == NULL || n < 1)
     {
         return false;
     }
     const char* front,*back;

     // 初始化头指针和尾指针
     front = s;
     back = s+ n - 1;

     while (front < back)
     {
         if (*front != *back)
         {
             return false;
         }
         ++front;
         --back;
     }
     return true;
}

相关文章

  • 2020-04-26

    题目:判断是不是回文字符串

  • C# 判断字符串是否是回文字符串(单链表)

    回文字符串: ABCDCBA ABCDDCBA 两种都属于回文字符串; 如何判断一个字符串是否是否回文: 使用快慢...

  • 字符串进阶

    1.反转字符串 2.字符串包含问题 3.字符串转数字 4.判断是否为回文判断一条单向链表是不是“回文” 分析:对于...

  • 字符串面试题总结

    规则判断 判断字符串是否符合整数规则 判断字符串是否符合浮点数规则 判断字符串是否符合回文字符串规则 数字运算in...

  • 035-判断一个字符串是否是回文

    描述 判断一个由字母、数字和空格组成的字符串是否是回文。 约束: ​ 空字符串为回文; 示例: ​ ...

  • 最长回文子串

    判断是否是回文字符串 获取所有可能子串 获取所有回文子串 进阶

  • 字符串问题合集

    1. 验证回文串 题目描述: 输入一个字符串,只关注字母和数字,判断字符串是否为回文串。空字符串也可以认为是回文串...

  • 680. Valid Palindrome II

    题目: 给你一个字符串,判断至多删掉一个字符串能不能让这个字符串变成回文串。 解析: 又是一道回文字符串判断的问题...

  • 回文字符串的判断及返回最大串

    回文字符串的判断及返回最大串 问题1:怎么获取一个字符串的子串? 问题2:怎么判断一个字符串是回文字符串? 问题1...

  • 字符串常见问题

    找出字符串中出现最多的字符 字符串拼接 判断一个字符串是回文字符串,如 abcdcba是回文字符串, abcdcb...

网友评论

      本文标题:字符串回文判断

      本文链接:https://www.haomeiwen.com/subject/lylycltx.html