LeetCode 每日一题 2575 找出字符串的可整除数组

猫猫猫猫团子

已于 2024-03-08 18:02:26 修改

阅读量384

点赞数 9

分类专栏： C++ 文章标签： leetcode 算法职场和发展

于 2024-03-08 17:56:28 首次发布

本文链接：https://blog.csdn.net/Estelle1412/article/details/136568439

版权

C++ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用简单的除法逻辑编写一个LeetCode题目解决方案，计算给定字符串表示的数字能否被给定整数m整除，返回一个布尔数组。代码展示了遍历字符串，每次处理一位数字并更新当前数值和余数的过程。

摘要由CSDN通过智能技术生成

. - 力扣（LeetCode）

逻辑：

这道题的思路比较简单，就是按照除法的思路来，每一步都考虑是否可以整除和是否有余数即可，代码如下

class Solution {
public:
    vector<int> divisibilityArray(string word, int m) {
        int n = word.length();
        vector<int> ans(n, 0);
        long long num, pre = 0;
        for(int i = 0; i < n; i++){
            num = pre * 10 + word[i] - '0';
            if(num % m == 0) ans[i] = 1;
            pre = num % m;
        }
        return ans;
    }
};