Commitb2736dd

authored

Merge pull requestneetcode-gh#497 from vorenusCoA/main

Adding java solution for 43-Multiply-Strings

2 parents7f9b7c3 +521a59b commitb2736ddCopy full SHA for b2736dd

File tree

1 file changed

+55

-0

lines changed

java
- 43-Multiply-Strings.java

1 file changed

+55

-0

lines changed

`‎java/43-Multiply-Strings.java`

Lines changed: 55 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,55 @@`
	`1`	`+classSolution {`
	`2`	`+publicStringmultiply(Stringnum1,Stringnum2) {`
	`3`	`+`
	`4`	`+if ("0".equals(num1) \|\|"0".equals(num2)) {`
	`5`	`+return"0";`
	`6`	`+ }`
	`7`	`+`
	`8`	`+int[]res =newint[num1.length() +num2.length()];`
	`9`	`+`
	`10`	`+num1 =reverseString(num1);`
	`11`	`+num2 =reverseString(num2);`
	`12`	`+`
	`13`	`+for (inti =0;i <num1.length();i++) {`
	`14`	`+for (intj =0;j <num2.length();j++) {`
	`15`	`+intdigit =Integer.valueOf(String.valueOf(num1.charAt(i))) *Integer.valueOf(String.valueOf(num2.charAt(j)));`
	`16`	`+res[i +j] +=digit;`
	`17`	`+res[i +j +1] +=res[i +j] /10;`
	`18`	`+res[i +j] =res[i +j] %10;`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+`
	`22`	`+reverseArrayInPlace(res);`
	`23`	`+`
	`24`	`+// Get the proper starting point to avoid leading zeros`
	`25`	`+intstartIndex =0;`
	`26`	`+while (startIndex <res.length) {`
	`27`	`+if (res[startIndex] !=0) {`
	`28`	`+break;`
	`29`	`+ }`
	`30`	`+startIndex++;`
	`31`	`+ }`
	`32`	`+`
	`33`	`+StringBuilderbuildResponse =newStringBuilder();`
	`34`	`+for (inti =startIndex;i <res.length;i++) {`
	`35`	`+buildResponse.append(res[i]);`
	`36`	`+ }`
	`37`	`+`
	`38`	`+returnbuildResponse.toString();`
	`39`	`+ }`
	`40`	`+`
	`41`	`+privateStringreverseString(Stringstr) {`
	`42`	`+StringBuilderreversedStr =newStringBuilder(str);`
	`43`	`+reversedStr.reverse();`
	`44`	`+returnreversedStr.toString();`
	`45`	`+ }`
	`46`	`+`
	`47`	`+privatevoidreverseArrayInPlace(int[]arr) {`
	`48`	`+for (inti =0;i <arr.length /2;i++) {`
	`49`	`+inttemp =arr[i];`
	`50`	`+arr[i] =arr[arr.length -i -1];`
	`51`	`+arr[arr.length -i -1] =temp;`
	`52`	`+ }`
	`53`	`+ }`
	`54`	`+`
	`55`	`+}`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitb2736dd

File tree

1 file changed

1 file changed

`‎java/43-Multiply-Strings.java`

0 commit comments