【专题】在数字中间添加运算符，使等式成立

AgoniAngel

于 2020-04-11 18:46:04 发布

阅读量3.1k

点赞数 1

分类专栏： DFS LeetCode 算法专题

本文链接：https://blog.youkuaiyun.com/AgoniAngel/article/details/105457497

版权

这篇博客探讨了如何在数字字符串和数组中添加加号、减号甚至乘号来实现特定的目标值。通过解析LeetCode上的282题和494题，详细阐述了解决这类问题的不同方法，并提供了示例和解决方案的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给数字字符串添加+、-运算符

给数字字符串添加+、-、*运算符【LeetCode 282】

给数字数组添加+、-运算符【LeetCode 494】

给数字字符串添加+、-运算符

给定一个字符串s和一个整数k，只含有数字0-9，在字符串中随意插入 + 号或 - 号(不能在两端插入)，使得算式结果为k。

输出可行的方案数。

1 $\leq$ 字符串长度 $\leq$ 12，1 $\leq k\leq$ 1e4

【招商银行卡笔试 20.04.08】

#include <iostream>
using namespace std;

int k, cnt;
string s;

void recur(int index,int sum){
    int temp=0;
    if(index==s.size()){
        if(sum==k) cnt++;
        return;
    }else{
        for(int i=index;i<s.size();i++){
            temp = temp*10+s[i]-'0';
            recur(i+1, sum+temp);
            if(index!=0) recur(i+1,sum-temp);
        }
    }
}

int mai

最低0.47元/天解锁文章