起伏数

---

在本文中，我们将学习什么是起伏数，以及我们如何使用布尔函数检查给定数字是否为起伏数的方法。

问题陈述

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

让我们首先了解起伏数；

起伏数是一个只包含两种数字，并且每隔一个数字相同的数字。

我们可以说起伏数的形式是“PQPQPQ”，其中P和Q是数字系统中的两个不同的数字。

起伏数的第一位和第二位数字永远不能相同，即11111不是起伏数。

我们通常只将非平凡的起伏数视为起伏数，这意味着起伏数至少需要由3位数字组成，即我们不能只有2位数字的起伏数。

让我们现在考虑一些起伏数的例子：

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个起伏数，因为第一位有9种选择（数字1到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)。

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