当前位置:   article > 正文

数据结构之回文专题(Palindrome)_回文数据结构

回文数据结构
   今日整理数据结构时正好遇到了回文专题,接下来我们会选典型的回文数、回文单链表、回文子串进行探讨,编程语言随机为C或者java.
   首先我们来看回文数,如何判断一个整数位回文数呢?小白我的理解应该是:121,212,313,2222,44444,之类的整数应该为回文数。现在我们要用code来判断回文数。
   分析:要考虑溢出情况,我们在进行数字处理时肯定会用到除法、求余等操作。代码比较简单直接看下面。
  • 1
  • 2
  • 3
        bool isPalindromeNumber(int x) {
           int a  = x;
           int h = 1;
           if(a < 0) {
              return false;
              }
              // 找到最高位的h
              while(a/h >=10) {
                 h = h * 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/934726
推荐阅读
相关标签
  

闽ICP备14008679号