求教一道算法题

求教一个题：给一个纯数字的字符串和一个给定的数字。使用加减乘除嵌入数字字符串中使得运算结果等于给定数字。要考虑优先级，没有括号。返回所有可能的结果。
比如“11011”，2 可以是
1+1+0-1+1，1+1+0+1-1，.....
另外，像 01 这样的分割算是非法的