打印数字的所有子字符串,而无需在C ++中进行任何转换
在这个问题上,我们得到一个整数n。而且,我们必须打印可以形成数字的所有子字符串,但不允许转换字符串,即我们不能将整数转换为字符串或数组。
让我们举个例子来更好地理解这个话题-
Input: number =5678 Output: 5, 56, 567, 5678, 6, 67, 678, 7, 78, 8
为了解决这个问题,我们将需要使用数学逻辑。在这里,我们将先打印最高有效位,然后再打印连续位。
算法
Step1: Take a 10’s power number based on the number of digits. Step2: print values recursively and divide the number by 10 and repeat until the number becomes 0. Step3: Eliminate the MSB of the number and repeat step 2 with this number. Step4: Repeat till the number becomes 0.
示例
#include <iostream> #include<math.h> using namespace std; void printSubNumbers(int n) ; int main(){ int n = 6789; cout<<"The number is "<<n<<" and the substring of number are :\n"; printSubNumbers(n); return 0; } void printSubNumbers(int n){ int s = log10(n); int d = (int)(pow(10, s) + 0.5); int k = d; while (n) { while (d) { cout<<(n / d)<<" "; d = d / 10; } n = n % k; k = k / 10; d = k; } }
输出结果
数字是6789,数字的子字符串是-
6 67 678 6789 7 78 789 8 89 9