公式计算与字符串匹配及路径寻找算法题解.pdfVIP

题目濄

给定一个字符串瀆瀇瀅，瀆瀇瀅表示一个，

里可能有整数、加减乘除符号和左右括号

返回的计算结果，难点在于括号可能嵌套很多层

瀆瀇瀅濐澵濇濋澽澻澻濊濃激濉濈澼激濇濆澼澾濋澽濄澵，返回激濄濋濄濉。

瀆瀇瀅濐澵濆澾濄澽濇澵，返回濊。

瀆瀇瀅濐澵濆澾澻濄澽濇澼澵，返回濊。

【说明】

濄濁可以认为给定的字符串一定是正确的，即不需要对瀆瀇瀅做有效性检查

濅濁如果是负数，就需要用括号括起来，比如“4*(激濆澼”但如果负数作为的开头或括号部分的

开头，则可以没有括号，比如澵激濆澽濇澵和澵澻激濆澽濇澼澵都是合法的。

濆濁不用考虑计算过程中会发生溢出的情况。

马士兵教育

题目濅

濟濸濸瀇濶瀂濷濸原题：

马士兵教育

题目濆

给定一个濶濻濴瀅濮濰濮濰瀀濴瀇瀅濼瀋，也就是濶濻濴瀅类型的二维数组，再给定一个字符串瀊瀂瀅濷，

可以从任何一个某个位置出发，可以走上下左右，能不能找到瀊瀂瀅濷？

濶濻濴瀅濮濰濮濰瀀濐瀎瀎澺濴澺澿澺濵澺澿澺瀍澺瀐澿

瀎澺濶澺澿澺濷澺澿澺瀂澺瀐澿

瀎澺濹澺澿澺濸澺澿澺瀂澺瀐澿

设定濄：可以走重复路的情况下，返回能不