Commit9023573

committed

EASY/src/easy/RansomNote.java

1 parentcd289b1 commit9023573Copy full SHA for 9023573

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,6 +14,23 @@`
`14`	`14`	`canConstruct("aa", "aab") -> true`
`15`	`15`	`*/`
`16`	`16`	`publicclassRansomNote {`
	`17`	`+`
	`18`	`+publicbooleancanConstruct_20160924(StringransomNote,Stringmagazine) {`
	`19`	`+char[]mchars =magazine.toCharArray();`
	`20`	`+int[]mcnt =newint[256];`
	`21`	`+for(inti =0;i <mchars.length;i++){`
	`22`	`+mcnt[mchars[i] -'a']++;`
	`23`	`+ }`
	`24`	`+`
	`25`	`+char[]rchars =ransomNote.toCharArray();`
	`26`	`+for(inti =0;i <rchars.length;i++){`
	`27`	`+if(mcnt[rchars[i] -'a'] <=0)returnfalse;`
	`28`	`+mcnt[rchars[i] -'a']--;`
	`29`	`+ }`
	`30`	`+returntrue;`
	`31`	`+ }`
	`32`	`+`
	`33`	`+`
`17`	`34`	`publicbooleancanConstruct(StringransomNote,Stringmagazine) {`
`18`	`35`	`Map<Character,Integer>ransomMap =newHashMap();`
`19`	`36`	`Set<Character>ransomSet =newHashSet();`

Comments

(0)