Commitf6e4521

committed

205. Isomorphic Strings

1 parent3cfb9a5 commitf6e4521Copy full SHA for f6e4521

File tree

+53

-0

lines changed

+53

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+classSolution {`
	`2`	`+publicbooleanisIsomorphic(Strings,Stringt) {`
	`3`	`+// Needs bidirectional mapping from s <--> t`
	`4`	`+if(s.length() !=t.length()) {`
	`5`	`+returnfalse;`
	`6`	`+ }`
	`7`	`+`
	`8`	`+Map<Character,Character>mapSourceToDest =newHashMap<>();`
	`9`	`+Map<Character,Character>mapDestToSource =newHashMap<>();`
	`10`	`+`
	`11`	`+intlen =s.length();`
	`12`	`+for(inti=0;i<len;i++) {`
	`13`	`+charsourceChar =s.charAt(i),destChar =t.charAt(i);`
	`14`	`+charsourceReturn =mapSourceToDest.getOrDefault(sourceChar,destChar);`
	`15`	`+if(sourceReturn !=destChar) {`
	`16`	`+returnfalse;`
	`17`	`+ }`
	`18`	`+mapSourceToDest.put(sourceChar,destChar);`
	`19`	`+`
	`20`	`+chardestReturn =mapDestToSource.getOrDefault(destChar,sourceChar);`
	`21`	`+if(destReturn !=sourceChar) {`
	`22`	`+returnfalse;`
	`23`	`+ }`
	`24`	`+mapDestToSource.put(destChar,sourceChar);`
	`25`	`+ }`
	`26`	`+`
	`27`	`+returntrue;`
	`28`	`+ }`
	`29`	`+}`

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+classSolution{`
	`2`	`+func isIsomorphic(_ s:String, _ t:String)->Bool{`
	`3`	`+guard s.count== t.countelse{returnfalse}`
	`4`	`+`
	`5`	`+varmapSourceToDest:[Character:Character]=[:]`
	`6`	`+varmapDestToSource:[Character:Character]=[:]`
	`7`	`+`
	`8`	`+for(sourceChar, destChar)inzip(s, t){`
	`9`	`+iflet sourceMapped=mapSourceToDest[sourceChar]{`
	`10`	`+guard sourceMapped== destCharelse{returnfalse}`
	`11`	`+}else{`
	`12`	`+mapSourceToDest[sourceChar]= destChar`
	`13`	`+}`
	`14`	`+`
	`15`	`+iflet destMapped=mapDestToSource[destChar]{`
	`16`	`+guard destMapped== sourceCharelse{returnfalse}`
	`17`	`+}else{`
	`18`	`+mapDestToSource[destChar]= sourceChar`
	`19`	`+}`
	`20`	`+}`
	`21`	`+`
	`22`	`+returntrue`
	`23`	`+}`
	`24`	`+}`

Comments

(0)