起伏的数字

在本文中，我们将学习什么是波动数，并介绍我们检查给定数字是否为波动数的方法，使用一个布尔函数来检查波动数。

问题陈述

我们将得到一个数字，我们的任务是检查给定的数字是否是波动的。

让我们先了解一下波动数；

波动数字是指只由两种类型的数字组成，并且每隔一个数字都相同的数字。

我们可以说一个波动的数字的形式是“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 = 252
Result: Yes, the number is undulating
Given Number : Num = 64664
Result: =No, the number is not undulating

示例

在下面的示例中，我们检查给定的数字是否是一个波动数字。我们使用一个不是波动数字的数字进行了演示。您可以尝试使用不同的数字来检查该数字是否是波动数字。

#include <bits/stdc++.h>
using namespace std;

// boolean function that checks
// is the number undulating
bool Is_number_undulating(string num){

   // important to check
   // if first and second digit
   // are equal
   if (num.length() <= 2 || num[0]==num[1])
   return false;
   for (int iterator = 2; iterator < num.length(); iterator++)
   if (num[iterator - 2] != num[iterator])
   false;
   return true;
}
int main(){
   string num = "111111";
   if (Is_number_undulating(num))
   cout << " Yes the number is undulating ";
   else
   cout << " No, the number is not undulating ";
}

输出

当您运行上述 C++ 程序时，它将产生以下输出 -

No, the number is not undulating

时间复杂度 - 对于n位数字，时间复杂度为O(N)。

空间复杂度 - 由于没有使用外部空间，辅助空间复杂度为O(N)。

在本文中，我们详细了解什么是波动数以及检查给定数字是否波动的代码解决方案。

以上是起伏的数字的详细内容。更多信息请关注PHP中文网其他相关文章！