Skip to main content
 主页 > 创说游戏 >

金禹伯:判断回文的三种方式

2020-11-17 23:15 浏览:

金禹伯:判断回文的三种方式

  首先,先介绍一下什么是回文:

  这就是回文,简单来说就是前后对称

  第一种方法:

  第二种方法:

  第三种方法:

  就是将这串数字逆序,然后判断逆序后的数字是否和正序后的数字完全一样,如果完全一样,就是回文。

  那么,如何将这串数字逆序:就是利用一个栈来实现逆序。 ?利用栈先进后出的性质。

  只把数组后半部分利用栈结构进行逆序,然后和数组前半部分进行对比,如果全部相等,就证明是回文序列,否则,就不是回文序列。

  第三种放法和第二种类似,只不过第三种方法不需要运用栈来实现逆序,直接在数组中逆序。

  ?

上一篇:王继贤:刷机是什么意思

下一篇:没有了