Multiply String【hard】

看到这个题的具体内容的时候我是崩溃的。。

不让convert成Integer这TM怎么乘???两个String的内容没办法乘吧。。。我唯一能想到的就是比如说取他的char - 'A' 来得到offset 然后offset相乘。但是这样不是还是convert成int了吗。。。无解啊

Multiply String【hard】_第1张图片

看了答案。。。发现不是人做的啊。

Multiply String【hard】_第2张图片

他还是用了跟我一样的offset 哈哈。这样也不知道算不算作弊。

int[] pos 长度为M+N 好恐怖啊!!! pos array用来存放图上那些  进位+ product。

Multiply String【hard】_第3张图片

这题我要是面试官,人家能够写出offset那一步我就让过了。。。

你可能感兴趣的:(Multiply String【hard】)