add 2575

Author: wonderfulest

algorithms/2501-2600/2575.找出字符串的可整除数组.md

@@ -0,0 +1,99 @@
+# [2575.找出字符串的可整除数组](https://leetcode.cn/problems/find-the-divisibility-array-of-a-string/)
+
+<p>给你一个下标从 <strong>0</strong> 开始的字符串 <code>word</code> ，长度为 <code>n</code> ，由从 <code>0</code> 到 <code>9</code> 的数字组成。另给你一个正整数 <code>m</code> 。</p>
+
+<p><code>word</code> 的 <strong>可整除数组</strong> <code>div</code>&nbsp; 是一个长度为 <code>n</code> 的整数数组，并满足：</p>
+
+<ul>
+<li>如果 <code>word[0,...,i]</code> 所表示的 <strong>数值</strong> 能被 <code>m</code> 整除，<code>div[i] = 1</code></li>
+<li>否则，<code>div[i] = 0</code></li>
+</ul>
+
+<p>返回<em> </em><code>word</code> 的可整除数组。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "998244353", m = 3
+<strong>输出：</strong>[1,1,0,0,0,1,1,0,0]
+<strong>解释：</strong>仅有 4 个前缀可以被 3 整除："9"、"99"、"998244" 和 "9982443" 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "1010", m = 10
+<strong>输出：</strong>[0,1,0,1]
+<strong>解释：</strong>仅有 2 个前缀可以被 10 整除："10" 和 "1010" 。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+<li><code>1 &lt;= n &lt;= 10<sup>5</sup></code></li>
+<li><code>word.length == n</code></li>
+<li><code>word</code> 由数字 <code>0</code> 到 <code>9</code> 组成</li>
+<li><code>1 &lt;= m &lt;= 10<sup>9</sup></code></li>
+</ul>
+
+
+<details>
+<summary>标签：</summary>
+['数组', '数学', '字符串']
+</details>
+
+<details>
+<summary>难度：Medium</summary>
+喜欢：15
+</details>
+
+
+----------
+
+# 算法1
+
+## 算法思路
+
+blablabla
+
+## 复杂度分析
+
+时间复杂度：$O(n)$
+
+空间复杂度：$O(1)$
+
+## 代码实现
+
+```cpp []
+
+```
+
+```java []
+class Solution {
+ public int[] divisibilityArray(String word, int m) {
+ int n = word.length();
+
+ int [] res = new int[n];
+ long cursum = 0L;
+ for (int i = 0; i < n; i ++){
+ char c = word.charAt(i);
+ int x = (int)(c - '0');
+ cursum = cursum * 10 + x;
+ cursum %= m;
+ if (cursum % m == 0){
+ res[i] = 1;
+ }
+ }
+
+ return res;
+ }
+}
+
+```
+
+## 参考文献
+