您的位置是:少儿编程网>Scratch编程教程Scratch编程教程

Scratch小游戏(19):再议“回文”(19)教程

少儿编程网2021-01-21 21:05:43Scratch编程教程 人已围观 来源:少儿编程 -用户投稿

简介“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,称为回文数(palindrome number)。下面对判断是否是回文数的几个方法做了个归纳。1、字符串法,最常用的方法,把这个数当做字符串来处理,这个比较简单,定义左右两个指针,两个指针同时往中间靠,判断所指的字符是否相等。

版权所有:https://wWw.pxcodeS.com

“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,称为回文数(palindrome number)。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

下面对判断是否是回文数的几个方法做了个归纳。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

1、字符串法,**常用的方法,把这个数当做字符串来处理,这个比较简单,定义左右两个指针,两个指针同时往中间靠,判断所指的字符是否相等。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

<a href=http://www.pxcodes.com target=_blank class=infotextkey><a href=http://www.pxcodes.com/ScratchJr/ target=_blank class=infotextkey>Scratch</a></a>小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

2、反转字符串,根据回文数的定义,将这个数进行反转,如果与原字符串一致则证明是回文数。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

3、栈,用栈结构来实现字符串的反转,这么简单的东西值得这么麻烦吗?这里讨论的是解决这个问题的思维方式,因为栈的‘先进后出’结构正好可以用来解决反转问题。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

4、性能优化,以上的操作都是将这个数从头到尾依次比对,其实我们只需要这个数的后半部分和前半部分比较即可,没必要全部比较,可以优化一下,时间复杂度O(n/2)。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

5、数学方式,思路很简单,就是依次分别取出头尾的数进行比对,进行判断;判断结束去掉头尾的数。由于scratch没有幂运算,代码实现起来有点长,这点是真心难用。有关幂运算scratch部分可参阅以前介绍《用scratch实现二进制与十进制转换》。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

6、递归方式;只要有循环的地方都可以用递归代替,套用上述数学方式递归实现,只是有些粗笨。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

Scratch小游戏(19):再议“回文”(19)教程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

回文数是非常好的思维训练题目,水平有限,解决方式目前只想到了这几种,错误之处请大家指出,我们共同进步。Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

 Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

 Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

来源  嘻嘻哈哈学编程Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

 Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

 Ukn少儿编程网-Scratch_Python_教程_免费儿童编程学习平台

版权所有:https://wWw.pxcodeS.com

相关文章:

支持一下 ( )

Scratch小游戏(19):再议“回文”(19)教程

      匿名评论
    • 评论
    人参与,条评论
    少儿编程网

微信公众号

免费视频教程

先知道