来看下今天的算法题,这题是LeetCode的第2575题:找出字符串的可整除数组。 问题描述 来源:LeetCode第2575题 难度:中等 给你一个下标从 0 开始的字符串 word ,长度为 n ,由从 0 到 9 的数字组成。另给你一个正整数 m 。word 的可整除数组 div 是一个长度为 n 的整数数组,并满足: 1,如果 word[0,...,i] 所表示的数值能被 m
2575. 找出字符串的可整除数组 题目链接:2575. 找出字符串的可整除数组 代码如下: class Solution {public:vector<int> divisibilityArray(string word, int m) {vector<int> res;long long num=0;for(int i=0;i<word.size();i++){num=(num*1
代码实现: int* divisibilityArray(char *word, int m, int *returnSize) {int n = strlen(word);int *res = (int*)malloc(sizeof(int) * n);long cur = 0;for (int i = 0; i < n; i++) {cur = (cur * 10 + (word