Commit25c2f1e

committed

091 (3) update suffix solution

1 parentacc190b commit25c2f1eCopy full SHA for 25c2f1e

File tree

+20

-22

lines changed

+20

-22

lines changed

Lines changed: 20 additions & 22 deletions

Original file line number	Diff line number	Diff line change
`@@ -26,32 +26,30 @@ public class SolutionSuffix {`
`26`	`26`
`27`	`27`	`// considering suffix: s[i: end]`
`28`	`28`	`publicintnumDecodings(Strings) {`
`29`		`-intlen =s.length();`
`30`		`-if (len ==0) {`
`31`		`-// for "", 0 ways to decode`
	`29`	`+intn =s.length();`
	`30`	`+if (n ==0) {`
`32`	`31`	`return0;`
`33`	`32`	`}`
`34`		`-// dp[i] = decode ways for s[i:end]`
`35`		`-int[]dp =newint[len +1];`
`36`		`-`
`37`		`-// initialize dp[len] and dp[len-1]`
`38`		`-dp[len] =1;`
`39`		`-dp[len -1] =s.charAt(len -1) =='0' ?0 :1;`
`40`		`-`
`41`		`-for (inti =len -2;i >=0;i--) {`
`42`		`-charch =s.charAt(i);`
`43`		`-if (ch !='0') {`
`44`		`-if (Integer.parseInt(s.substring(i,i +2)) <=26) {`
`45`		`-// for [10-26]: decode as: [10-26] \| decode(s[i+2],end)`
`46`		`-// + decode as: [1-9] \| decode(s[i+1],end)`
`47`		`-dp[i] =dp[i +2] +dp[i +1];`
`48`		`- }else {`
`49`		`-// for [27-99], decode as: [2-9] \| decode(s[i+1,end])`
`50`		`-dp[i] =dp[i +1];`
	`33`	`+int[]f =newint[n +1];`
	`34`	`+for (inti =n;i >=0;i--) {`
	`35`	`+intcount =0;`
	`36`	`+if (i ==n) {`
	`37`	`+count =1;`
	`38`	`+ }else {`
	`39`	`+intnum1 =s.charAt(i) -'0';`
	`40`	`+if (num1 >0 &&num1 <10) {`
	`41`	`+count =f[i +1];`
	`42`	`+ }`
	`43`	`+if (i +1 <n) {`
	`44`	`+intnum2 =s.charAt(i +1) -'0' +10 *num1;`
	`45`	`+if (num2 >=10 &&num2 <=26) {`
	`46`	`+count +=f[i +2];`
	`47`	`+ }`
`51`	`48`	`}`
`52`	`49`	`}`
`53`		`-// if ch == '0', dp[i] =0`
	`50`	`+f[i] =count;`
`54`	`51`	`}`
`55`		`-returndp[0];`
	`52`	`+returnf[0];`
`56`	`53`	`}`
	`54`	`+`
`57`	`55`	`}`

Comments

(0)