[leetcode]还有些遗憾的第八天

      43.字符串相乘。给定两个数字字符串，给出相乘结果的字符串，规定不能使用大数类型或者直接转换成整数。由于不能直接转化成数字，首先想到将字符串逐位进行操作。于是可以借鉴乘法竖式的思想，将每位相乘的结果按照位数进行存储并相加得到结果。于是用数组进行存储，两个字符串从后往前遍历，在数组对应位置存储结果，再遍历数组，将进位往前相加，最后按位合成字符串并输出。

      还有一个方法，运用karatsuuba算法。这是一个大数乘法，思想是将两个大数拆分之后分部分进行相乘相加得到最后的结果，留待以后进行实现吧。