Acwing 3400. 统计次数

最新推荐文章于 2025-04-25 21:12:48 发布

crown6

最新推荐文章于 2025-04-25 21:12:48 发布

阅读量111

点赞数

分类专栏： acwing刷题记录文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/crown6/article/details/128742727

版权

acwing刷题记录专栏收录该内容

9 篇文章

订阅专栏

Acwing 3400. 统计次数

正确题解

# acwing 3400. 统计次数
lis=input().split(' ')
n=int(lis[0])
k=lis[1]
counts=0
for i in range(1,n+1):
   if k in str(i):
       counts+=str(i).count(k,0,len(str(i)))
print(counts)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

crown6

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【题解-Acwing】835. Trie字符串统计

写代码的犄角旮瘩

04-14

375

共有 N 个操作，所有输入的字符串总长度不超过 105，字符串仅包含小写英文字母。对于每个询问指令 Q x，都要输出一个整数作为结果，表示 x 在集合中出现的次数。接下来 N 行，每行包含一个操作指令，指令为 I x 或 Q x 中的一种。第一行包含整数 N，表示操作数。

[AcWing] 338. 计数问题（C++实现）数位统计dp例题

cloud的博客

12-16

1808

[AcWing] 338. 计数问题（C++实现）数位统计dp例题1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西）思路： 3. 解法 ---------------------------------------------------解法-------------

参与评论您还未登录，请先登录后发表或查看评论

AcWing 3400. 统计次数

m0_51863774的博客

12-27

129

从 11 到 1212 这些整数中包含 11 的数字有 1,10,11,121,10,11,12，一共出现了 55 次 11。给定两个正整数 nn 和 kk，求从 11 到 nn 这 nn 个正整数的十进制表示中 kk 出现的次数。共一行，包含两个整数 nn 和 kk。//自我感觉我的相对简单和容易理解。输出一个整数，表示答案。

Acwing3400. 统计次数(暴力枚举)

理工大猪猪的博客

01-05

206

个正整数的十进制表示中。输出一个整数，表示答案。共一行，包含两个整数。

【寒假每日一题】AcWing 3400. 统计次数（补）

你的博客

01-07

194

给定两个正整数 n 和 k，求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12，一共出现了 5 次 1。2）获取每个数各个位上的数字，如果等于k，则出现次数+1。共一行，包含两个整数 n 和 k。3）循环结束，输出sum即为所求。输出一个整数，表示答案。1）直接遍历枚举每个数。时间复杂度为O(n)

AcWing 835. Trie字符串统计

学？

07-25

268

Trie树中有个二维数组son[N][26]，表示当前结点的儿子，如果没有的话，可以等于++idx。Trie树本质上是一颗多叉树，对于字母而言最多有26个子结点。所以这个数组包含了两条信息。比如son[1][0]=2表示1结点的一个值为a的子结点为结点2;如果son[1][0]=0，则意味着没有值为a子结点。这里的son[N][26]相当于链表中的ne[N]。...

3400. 统计次数 - AcWing题库

m0_62784756的博客

02-10

161

统计次数

AcWing 835. Trie字符串统计——算法基础课题解

m0_63230155的博客

05-28

452

共有 𝑁 个操作，所有输入的字符串总长度不超过 10^5，字符串仅包含小写英文字母。，都要输出一个整数作为结果，表示 𝑥 在集合中出现的次数。接下来 𝑁 行，每行包含一个操作指令，指令为。第一行包含整数 𝑁，表示操作数。

Acwing每日一题 3400. 统计次数

m0_67286481的博客

12-28

201

【代码】Acwing每日一题 3400. 统计次数。

AcWing 4312. 出现次数

m0_61222152的博客

03-20

1224

原题链接题目描述给定一个长度为 n的字符串以及一个长度为 m 的字符串 T=。两个字符串都由小写字母构成。用来表示字符串 S的子串。有 q 个询问，每个询问给出两个整数（），请你计算字符串 T在中作为子串出现了多少次。例如，字符串 abacabadabacaba 中共包含 4个子串 ba，所以 ba 在 abacabadabacaba 中作为子串出现了 4次。输入格式第一行包含三个整数n,m,q。第二行包含一个长度为n的由小写字母构成的字符串S。第三...

【AcWing每日一题】3400. 统计次数

z135733的博客

12-27

284

对于每一个数，枚举它的每一位，看一下所有的位含有多少个k，根据数据的范围，计算量大约五六百万，根据C++ 的计算能力，用暴力枚举就可以算完。给定两个正整数 n 和 k，求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12，一共出现了 5 次 1。共一行，包含两个整数 n 和 k。输出一个整数，表示答案。

acwing 835. Trie字符串统计

刘小雨的博客

06-19

3354

Trie 树：高效地存储和查找字符串集合的数据结构。如果想在trie 中保存下面一组字符串，原理如下：abcdef、abdef、aced、bcdf、bcff、cdaa、bcdc存储：一般来说，会在所有结尾的单词标记一下，不然在有可能重复的地方找不到该单词。查找：直接进行一层一层下来找，如果有在trie树中以查找字符串结束的字符，则true，反之，false。维护一个字符串集合，支持两种操作：I x 向集合中插入一个字符串 x； Q x 询问一个字符串在集合中出现了多少次。共有 N 个操作，输入的

AcWing 0x02. 语法基础课【Python3】版题解-函数/类和对象/常用库

Far_Rainbow的博客

08-01

454

AcWing 0x02. 语法基础课【Python3】版题解-函数/类和对象/常用库

蓝桥杯 19.合根植物

wuqingshun314159的博客

04-22

424

如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。

LeetCode算法题(Go语言实现)_54

LuckyLay的博客

04-21

627

方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。

【力扣刷题实战】找到字符串中所有字母异位词

knowledge_Cheese的博客

04-22

1091

这里的emplace_back 函数是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。

算法之动态规划

qq_68194402的博客

04-21

1364

动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。

代码随想录算法训练营第60期第十七天打卡

最新发布

2401_83782806的博客

04-25

556

今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！

AcWing 826. 单链表 python

01-23

### 如何用 Python 实现单链表 #### 定义节点类为了构建单链表，首先定义一个 `Node` 类来表示链表中的每个节点。每个节点包含两个属性：数据 (`data`) 和指向下一个节点的指针 (`next`)。 ```python class Node: def __init__(self, data=None): self.data = data # 节点存储的数据 self.next = None # 指向下一个节点的指针 ``` #### 定义链表类接着定义一个 `LinkedList` 类用于管理这些节点，并提供一些基本操作方法： ```python class LinkedList: def __init__(self): self.head = None # 初始化头结点为空 def append(self, data): new_node = Node(data) if not self.head: # 如果当前列表为空，则设置新加入的元素为首元节点 self.head = new_node return last = self.head while last.next: # 找到链表最后一个位置 last = last.next last.next = new_node # 将新的节点连接到最后面 def display(self): elements = [] current_node = self.head while current_node: elements.append(current_node.data) current_node = current_node.next print(elements) def insert_at_beginning(self, data): new_node = Node(data) new_node.next = self.head self.head = new_node def delete_by_value(self, key): cur_node = self.head if cur_node and cur_node.data == key: self.head = cur_node.next cur_node = None return prev = None while cur_node and cur_node.data != key: prev = cur_node cur_node = cur_node.next if cur_node is None: return prev.next = cur_node.next cur_node = None ``` 此部分代码实现了创建一个新的节点并将其添加至链表末端的功能[^1]。此外还提供了打印整个链表以及删除指定值的方法。对于AcWing 826题目而言，上述基础功能已经足够解决该问题的需求。如果需要更复杂的操作比如反转链表、查找倒数第K个节点等功能可以根据具体需求进一步扩展此类。