第三题: 使用动态规划来记录当前字符串前缀的余数(模 3 的结果)。对于每个字符,如果是数字,则更新余数;如果是  ? ,则枚举所有可能的数字(0-9),并更新余数。设 dp[i][r] 表示前 i 个字符的余数为 r 的方案数。对于每个字符,更新 dp[i][r]的值。还需要排除前导零的情况,如果字符串的第一个字符是 ?,则不能替换为 0 。最终结果存储在 dp[n][0],表示整个字符串的模3余数为 0 (即3的倍数)的方案数。
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务