字符串相乘(算法)

原创 2015年07月08日 20:22:11

给出两个字符串表示的正整数,求其乘积,返回其乘积的字符串。


public string multiply(String num1,String num2)
{
	int len1 = num1.length ,len2 = num2.length ;
	int [] num = new int[len1 + len2];
	int n = num.length;
	for(int i = len1 - 1;i >= 0;i--)
		for(int j = len2 - 1; j >= 0; j--)
		{
			num[i + j + 1] += (num1.charAt(i) - '0' ) * (num2.charAt(j) - '0');
		}
	int carry = 0;
	for(int i = n - 1; i >= 0; i--)
	{
		num[i] += carry;
		carry = num[i] / 10;
		num[i] = num[i] % 10;
	}
	String result = "";
	boolean firstNonzero = false;
	for(int i = 0; i < n; i++)
	{
		if(!firstNonzero && num[i] == 0)
			continue;
		else
		{
			result += num[i];
			firstNonzero = true;
		}
	}
	if( result.equals("")) return "0";
	return result;
}


相关文章推荐

C#实现字符串SHA-256加密算法

  • 2017年11月16日 12:53
  • 93KB
  • 下载

相似字符串匹配过滤算法研究.

  • 2016年04月15日 09:56
  • 12.05MB
  • 下载

字符串匹配算法总结 (分析及Java实现)

字符串模式匹配算法(string searching/matching algorithms) 顾名思义,就是在一个文本或者较长的一段字符串中,找出一个或多个指定字符串(Pattern),并返回其...
  • chndata
  • chndata
  • 2015年02月13日 10:58
  • 11612

Sunday字符串匹配算法的效率改进

  • 2015年05月04日 19:50
  • 1.64MB
  • 下载

c++实现aes加密算法,对字符串进行加密

我的blog中,已经写过一篇关于aes加密算法的调用。不过使用的参数必须时unsigned char类型。我们在 编程中使用最多的char类型,我从网上下载了一个代码,追加了一部分代码。     ...
  • wzq9706
  • wzq9706
  • 2012年10月27日 11:04
  • 2698

字符串匹配的KMP算法

  • 2014年05月29日 14:11
  • 2.02MB
  • 下载

Boyer-Moore字符串搜索算法.ppt

  • 2013年08月21日 18:50
  • 213KB
  • 下载

字符串多模式匹配:AC算法

早在1975年贝尔实验室的两位研究人员Alfred V. Aho 和Margaret J. Corasick就提出了以他们的名字命名的高效的匹配算法—AC算法。该算法几乎与《KMP算法》同时问世。与K...
  • xlxxcc
  • xlxxcc
  • 2017年03月21日 19:17
  • 1083

字符串模式匹配KMP算法详解.doc

  • 2012年05月24日 13:15
  • 211KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串相乘(算法)
举报原因:
原因补充:

(最多只允许输入30个字)