find-the-k-beauty-of-a-number

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

The k-beauty of an integer <code>num</code> is defined as the number of substrings of <code>num</code> when it is read as a string that meet the following conditions:

<ul>
	<li>It has a length of <code>k</code>.</li>
	<li>It is a divisor of <code>num</code>.</li>
</ul>

Given integers <code>num</code> and <code>k</code>, return the k-beauty of <code>num</code>.

Note:

<ul>
	<li>Leading zeros are allowed.</li>
	<li><code>0</code> is not a divisor of any value.</li>
</ul>

A substring is a contiguous sequence of characters in a string.

&nbsp;
Example 1:

<pre>
Input: num = 240, k = 2
Output: 2
Explanation: The following are the substrings of num of length k:
- &quot;24&quot; from &quot;240&quot;: 24 is a divisor of 240.
- &quot;40&quot; from &quot;240&quot;: 40 is a divisor of 240.
Therefore, the k-beauty is 2.
</pre>

Example 2:

<pre>
Input: num = 430043, k = 2
Output: 2
Explanation: The following are the substrings of num of length k:
- &quot;43&quot; from &quot;430043&quot;: 43 is a divisor of 430043.
- &quot;30&quot; from &quot;430043&quot;: 30 is not a divisor of 430043.
- &quot;00&quot; from &quot;430043&quot;: 0 is not a divisor of 430043.
- &quot;04&quot; from &quot;430043&quot;: 4 is not a divisor of 430043.
- &quot;43&quot; from &quot;430043&quot;: 43 is a divisor of 430043.
Therefore, the k-beauty is 2.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
	<li><code>1 &lt;= k &lt;= num.length</code> (taking <code>num</code> as a string)</li>
</ul>

divisorSubstrings

Find the K-Beauty of a Number

Math

String

Sliding Window

一个整数 <code>num</code>&nbsp;的&nbsp;k&nbsp;美丽值定义为&nbsp;<code>num</code>&nbsp;中符合以下条件的&nbsp;子字符串&nbsp;数目：

<ul>
	<li>子字符串长度为&nbsp;<code>k</code>&nbsp;。</li>
	<li>子字符串能整除 <code>num</code> 。</li>
</ul>

给你整数&nbsp;<code>num</code> 和&nbsp;<code>k</code>&nbsp;，请你返回&nbsp;<code>num</code>&nbsp;的 k 美丽值。

注意：

<ul>
	<li>允许有&nbsp;前缀&nbsp;0&nbsp;。</li>
	<li><code>0</code>&nbsp;不能整除任何值。</li>
</ul>

一个 子字符串&nbsp;是一个字符串里的连续一段字符序列。

&nbsp;

示例 1：

<pre>
输入：num = 240, k = 2
输出：2
解释：以下是 num 里长度为 k 的子字符串：
- "240" 中的 "24" ：24 能整除 240 。
- "240" 中的 "40" ：40 能整除 240 。
所以，k 美丽值为 2 。
</pre>

示例 2：

<pre>
输入：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 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
	<li><code>1 &lt;= k &lt;= num.length</code>&nbsp;（将&nbsp;<code>num</code>&nbsp;视为字符串）</li>
</ul>