在本文中，我们将学习什么是波动数，并介绍我们检查给定数字是否为波动数的方法，使用一个布尔函数来检查波动数。
问题陈述
我们将得到一个数字，我们的任务是检查给定的数字是否是波动的。
让我们先了解一下波动数；
波动数字是指只由两种类型的数字组成，并且每隔一个数字都相同的数字。
我们可以说一个波动的数字的形式是“PQPQPQ”，其中P和Q是数字系统中的两个不同的数字。
波动数的第一位和第二位数字永远不能相同，即 11111 不是波动数。
我们通常将非平凡的波动数字仅仅视为波动数字，这意味着波动数字至少需要由3个数字组成。也就是说，我们不能仅仅用两个数字形成一个波动数字。
让我们现在考虑一些波动数字的例子 –
494, 484, 474, 464, 454, 434, 424, 414, 404, 393, 383, 373, 363, 353, 343, 323, 313, 303, 101, 121, 131, 141, 151, 161, 171, 181, 191, 202 和更多。
一些高价值的波动数字是- 1212121212，3838383838，57575757575757等。
对于任何 d 位数字，其中 d>=3（d 至少包含 3 位数字），我们可以有 9 * 9 = 81 个波动数字，因为第一个（从 1 到 9 的数字）值有 9 个选项，类似地 9选项（从 0 到 9 的数字，除了第一位数字）。
解决方案
我们有一个数字，我们的任务是找出它是否起伏不定。
有一些关于数字的限制 −
它只包含两种类型的数字。
两个数字不能相同。
至少包含3位数字
数字中相邻的数字不相同。
示例
Given Number : Num = 252Result: Yes, the number is undulatingGiven Number : Num = 64664Result: =No, the number is not undulating
登录后复制
示例
在下面的示例中，我们检查给定的数字是否是一个波动数字。我们使用一个不是波动数字的数字进行了演示。您可以尝试使用不同的数字来检查该数字是否是波动数字。
#include using namespace std;// boolean function that checks// is the number undulatingbool Is_number_undulating(string num){ // important to check // if first and second digit // are equal if (num.length() 输出
当您运行上述 C++ 程序时，它将产生以下输出 -
No, the number is not undulating
登录后复制
时间复杂度 - 对于n位数字，时间复杂度为O(N)。
空间复杂度 - 由于没有使用外部空间，辅助空间复杂度为O(N)。
在本文中，我们详细了解什么是波动数以及检查给定数字是否波动的代码解决方案。
以上就是起伏的数字的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2585615.html
