【力扣每日一题】力扣2575找出字符串的可整除数组

题目来源

力���2575找出字符串的可整除数组

题目概述

给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。另给你一个正整数 m 。

word 的 可整除数组 p 是一个长度为 n 的整数数组，并满足：

如果 word[0,...,i] 所表示的 数值 能被 m 整除，p[i] = 1 否则，p[i] = 0 返回 word 的可整除数组。

思路分析

思路一：使用Long.parseLong()、stoll()等内置函数来对字符串进行转换，但是字符串过长的话容易报错，而且事实证明力扣的用例就是这样子的。 

 思路二：记录上一次求模的结果作为本次被求模数的十位，将字符串本次遍历到的数据作为被求模数的个位，实践证明是可以实现的。

代码实现

java实现

public class Solution {    public int[] pisibilityArray(String word, int m) {        int[] res = new int[word.length()];        long last = 0;        for (int i = 0; i  
c++实现
 
class Solution {public:    vector pisibilityArray(string word, int m) {        vector res(word.size());        long last = 0;        for (int i = 0; i