当前位置:网站首页>LeetCode简单题之找到一个数字的 K 美丽值
LeetCode简单题之找到一个数字的 K 美丽值
2022-07-07 04:47:00 【·星辰大海】
题目
一个整数 num 的 k 美丽值定义为 num 中符合以下条件的 子字符串 数目:
子字符串长度为 k 。
子字符串能整除 num 。
给你整数 num 和 k ,请你返回 num 的 k 美丽值。
注意:
允许有 前缀 0 。
0 不能整除任何值。
一个 子字符串 是一个字符串里的连续一段字符序列。
示例 1:
输入:num = 240, k = 2
输出:2
解释:以下是 num 里长度为 k 的子字符串:
- “240” 中的 “24” :24 能整除 240 。
- “240” 中的 “40” :40 能整除 240 。
所以,k 美丽值为 2 。
示例 2:
输入:num = 430043, k = 2
输出:2
解释:以下是 num 里长度为 k 的子字符串:
- “430043” 中的 “43” :43 能整除 430043 。
- “430043” 中的 “30” :30 不能整除 430043 。
- “430043” 中的 “00” :0 不能整除 430043 。
- “430043” 中的 “04” :4 不能整除 430043 。
- “430043” 中的 “43” :43 能整除 430043 。
所以,k 美丽值为 2 。
提示:
1 <= num <= 10^9
1 <= k <= num.length (将 num 视为字符串)
来源:力扣(LeetCode)
解题思路
简单的方法就是,将给定的num转变为字符串然后再进行遍历判断每个子字符串是否符合条件。在这里需要注意对除以0的处理。
class Solution:
def divisorSubstrings(self, num: int, k: int) -> int:
n,count=str(num),0
for i in range(0,len(n)-k+1):
try:
if not num%int(n[i:i+k]):
count+=1
except:
pass
return count
边栏推荐
- 芯片资料 网站 易特创芯
- dash plotly
- misc ez_ usb
- JSON data flattening pd json_ normalize
- 【数字IC验证快速入门】17、SystemVerilog学习之基本语法4(随机化Randomization)
- Problem solving: unable to connect to redis
- Leetcode 43 String multiplication (2022.02.12)
- Detailed explanation of Kalman filter for motion state estimation
- Common validation comments
- Linux server development, redis source code storage principle and data model
猜你喜欢
LeetCode 90:子集 II
Custom class loader loads network class
[quick start of Digital IC Verification] 17. Basic grammar of SystemVerilog learning 4 (randomization)
Thinkcmf6.0 installation tutorial
[webrtc] M98 screen and window acquisition
Detailed explanation of Kalman filter for motion state estimation
Cnopendata American Golden Globe Award winning data
Linux server development, redis source code storage principle and data model
这5个摸鱼神器太火了!程序员:知道了快删!
[2022 actf] Web Topic recurrence
随机推荐
微信小程序基本组件使用介绍
Linux server development, MySQL transaction principle analysis
【數字IC驗證快速入門】15、SystemVerilog學習之基本語法2(操作符、類型轉換、循環、Task/Function...內含實踐練習)
The charm of SQL optimization! From 30248s to 0.001s
[experience sharing] how to expand the cloud service icon for Visio
Cnopendata American Golden Globe Award winning data
Qt学习28 主窗口中的工具栏
Zsh shell adds automatic completion and syntax highlighting
Wechat applet data binding multiple data
Chip information website Yite Chuangxin
Paddlepaddle 29 dynamically modify the network structure without model definition code (relu changes to prelu, conv2d changes to conv3d, 2D semantic segmentation model changes to 3D semantic segmentat
芯片资料 网站 易特创芯
【数字IC验证快速入门】17、SystemVerilog学习之基本语法4(随机化Randomization)
Pytest+allure+jenkins environment -- completion of pit filling
LeetCode 90:子集 II
Codeforces Global Round 19
2022 welder (elementary) judgment questions and online simulation examination
央视太暖心了,手把手教你写HR最喜欢的简历
[UVM practice] Chapter 2: a simple UVM verification platform (2) only driver verification platform
C语言航班订票系统