这里的问题是确定长度为N的字符串中包含的字符’0’到’9’的总数，提供一个整数N和一个字符串前缀数组pre[]，使得这些字符串中没有任何一个包含提供的前缀。本文的目的是实现一个程序，找到不具有给定前缀的N位数的数量。
在C编程语言中，一组不同的字符串被称为数组，因为数组是一组具有相似类型的数据片段的线性组合。
As we already know, the string is a character-by-character, one-dimensional array that ends with an empty or a null character.
示例示例1
让我们假设输入N = 2，
The given prefix, pre = {“1”}
Output obtained: 90
解释
在这里，除了{“01″,”10″,“11”, “12”, “13”, “14”, “15”, “16”, “17”, “18”, “19”, “21”, “31”, “41”, “51”, “61”, “71”, “81”, “91”}之外的所有2位数字符串都是有效的。
示例示例2
让我们将输入值 N = 3 作为例子。
The given prefix, pre = {“56”}
Output obtained: 990
解释
在这里，除了{“560”, “561”, “562”, “563″, “564”, “565”, “566”, “567”, “568”, “569”}之外的所有3位数字字符串都是有效的。
示例示例3
让我们来看一个输入N = 1，
The given prefix, pre = {“6”}
Output obtained: 9
解释
除了{“6”}之外，这里的所有1位数字符串都是有效的。
问题陈述
实现一个程序来找到不具有给定前缀的N位数的数量。
方法
为了找到不带给定前缀的N位数的数量，我们使用以下方法。
解决这个问题并找到不具有给定前缀的N位数的方法
考虑到字符串中每个位置有10个字符选项，总共有(10N)个潜在字符串。不要计算所需字符串的总数，而是减去不需要的字符串的总数。在迭代前将具有相同初始字符的前缀合并为较长的前缀可能导致某些重复的删除。
算法
找到不具有以下给定前缀的N位数的计数算法
第一步 − 开始
第二步 – 定义函数来计算长度为N的字符串中不包含给定前缀的总数
第三步 – 计算总共存在的字符串
第四步 – 创建一个数组和计数器 a 和 aCount，并将这些前缀插入其中
步骤 5 − 创建一个新的前缀字符串数组
第6步 – 对于每个起始字符进行迭代
第7步 – 迭代数组以计算最小大小的前缀
第8步 – 现在将所有这些最小前缀放入新的前缀数组中
第9步 – 迭代新的前缀
第10步 – 扣除不需要的字符串
第11步 − 打印获得的结果
第12步 − 停止
示例：C程序
这是上述算法的C程序实现，用于查找不具有给定前缀的N位数的数量。
#include #include
输出
70000
结论
同样地，我们可以找到不具有给定前缀的N位数的数量。
在这篇文章中，解决了获取程序来找到不具有给定前缀的N位数的计数的挑战。
这里提供了C编程代码以及查找不具有给定前缀的N位数字计数的算法。
以上就是计算不具有给定前缀的N位数字的数量的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444326.html
微信扫一扫 
支付宝扫一扫 
