class Solution {
public String multiply(String num1, String num2) {
StringBuilder result = new StringBuilder();
int temp = 0;
int c1, c2;
int[] number = new int[num1.length()+num2.length()];
for(int i = 0;i < num1.length(); i++){
c1 = ((int)num1.charAt(num1.length() - 1 - i)) - 48;
for(int j = 0; j < num2.length(); j++){
c2 = ((int)num2.charAt(num2.length() - 1 - j)) - 48;
temp = c1 * c2;
number[i+j] += temp % 10;
number[i+j+1] += temp / 10 + number[i+j] / 10; //进位操作
number[i+j] %= 10; //保证不大于10
}
}
for(int i = number.length - 1; i >= 0; i--){
result.append(number[i]);
}
for(int i = 0; i < result.length(); i++){
if(result.charAt(i) != '0'){
return result.substring(i);
}
}
return "0";
}
}
43. 字符串相乘
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 实现如下函数：class Solution {public int soluition(String A, Str...
- 这么简单的使用，每次用的时候都想不起来啊，是不是要拖出去打死？ 1、截取字符串 2、匹配字符串 3、分隔字符串 4...
