【微众银行机试题】（2022.4.11）数字串

数字串

题目

小明有一个长度为n且仅由0-9组成的字符串。小美想知道这个串里有多少子串代表的十进制能被k整除。

---

输入要求

第一行两个整数n，k分别表示字符串的长度和整除数k。
第二行有一个长度n的数字字符串。

输出要求

输出一个整数表示有多少个子串能被k整除。

示例

输入

5 3
11012

输出

4
解释：分别为'1101','012','12','0'

---

思路

遍历过程判断，计数。

代码实现

java代码：

public class NumberStr {
   
    public static void main(