给表达式添加运算符

[编程题]给表达式添加运算符

热度指数：1156 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个仅包含数字的字符串 num 和一个目标值 target，在 num 的数字之间添加二元运算符 "+" , "-" 或 "*" ,返回所有能够得到目标值的表达式。

数据范围：字符串长度满足 $1 \le n \le 10 \$ ， nums 中仅包含数字， $|target| \le 10^9 \$

示例1

输入

"123",6

输出

["1+2+3","1*2*3"]

示例2

输入

"00",0

输出

["0+0","0*0","0-0"]

算法知识视频讲解

讨啄的白菜

刷牛客以来遇到的最离谱的一题，这也能过？

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param num string字符串 
 * @param target int整型 
 * @return string字符串一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
char** addOpt(char* num, int target, int* returnSize ) {
    // write code here
    return NULL;
}

发表于 2022-08-28 21:48:02 回复(0)