检查数字是否仅由C ++中的1、14或144串联而成

在这里,我们将看到一个问题,该问题可以判断字符串或数字是否仅是1、14或144的串联。假设字符串为“ 111411441”,则有效,但“ 144414”无效。

任务很简单,我们必须从最后一个数字中获取一位数字,两位数字和三位数字,并检查它们是否与这三个(1、14和144)中的任何一个相匹配,如果我们得到一个匹配,则除以编号,然后重复此过程,直到整个编号都用尽。

示例

#include <iostream>
#include <cmath>
using namespace std;
bool checkNumber(long long number) {
   int n = number;
   while (n > 0) {
      if (n % 1000 == 144)
         n /= 1000;
         else if (n % 100 == 14)
            n /= 100;
         else if (n % 10 == 1)
            n /= 10;
      else {
         return false;
      }
   }
   return true;
}
int main() {
   long long n = 111411441;
   if(checkNumber(n)){
      cout << "Valid number";
   } else {
      cout << "Invalid number";
   }
}

输出结果

Valid number