/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public void doTask( ) {
String [ ] words
= { "apple" ,
"banana" ,
"kiwi" ,
"Water" ,
"Football" ,
"Ocean" , "Game" , "Fear" , "Frost" , "Crocodile" , "Rabbit" ,
"Road" , "Blockbuster" , "Cruise" , "Light" , "aba" } ;
String [ ] jumbledWords
= { "aabann" ,
"wiki" ,
"plepa" ,
"Water" ,
"Football" , "ncaOe" , "maGe" , "Frae" , "tFors" , "rCoodciel" ,
"baRitb" , "doRa" , "btBulockser" , "urCise" , "itLgh" , "bab" } ;
Map
< String , String
> foundWords
= new HashMap
< String , String
> ( ) ;
for ( String jwItem
: jumbledWords
) {
char [ ] wordChars = jwItem.toCharArray ( ) ;
char [ ] jwChars = w.toCharArray ( ) ;
if ( str1.equalsIgnoreCase ( str2) ) {
foundWords.put ( w, jwItem) ;
System .
out .
format ( "For %s found match %s\n " , w, jwItem
) ; }
}
}
System .
out .
println ( foundWords
) ; }
Map
< String , Integer
> map
= new TreeMap
<> ( ) ; while ( str.length ( ) > 0 ) {
String s
= str.
charAt ( 0 ) + "" ; int len = str.length ( ) ;
str = str.replaceAll ( s, "" ) ;
int n = len - str.length ( ) ;
map.put ( s, n) ;
}
return map.toString ( ) ;
}
public void doTask2( ) {
String [ ] correct
= { "apple" ,
"banana" ,
"kiwi" ,
"Water" ,
"Football" ,
"Ocean" , "Game" , "Fear" , "Frost" , "Crocodile" , "Rabbit" ,
"Road" , "Blockbuster" , "Cruise" , "Light" , "aba" } ;
String [ ] messed
= { "aabann" ,
"wiki" ,
"plepa" ,
"Water" ,
"Football" ,
"ncaOe" , "maGe" , "Frae" , "tFors" , "rCoodciel" , "baRitb" ,
"doRa" , "btBulockser" , "urCise" , "itLgh" , "bab" } ;
String match
= getMatch
( key, correct
) ; System .
out .
format ( "For %s found match %s\n " , mess, match
) ; }
}
if ( key.equals ( keyNew) )
return str;
}
return "" ;
}
public static void main
( String [ ] args
) {
Ideone jw = new Ideone( ) ;
jw.doTask ( ) ;
jw.doTask2 ( ) ;
.println ( "Time Taken for Mine: " + ( date2.getTime ( ) - date1.getTime ( ) ) ) ;
.println ( "Time Taken for Max: " + ( date4.getTime ( ) - date3.getTime ( ) ) ) ;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyB2b2lkIGRvVGFzaygpIHsKCgkJU3RyaW5nW10gd29yZHMgPSB7ICJhcHBsZSIsICJiYW5hbmEiLCAia2l3aSIsICJXYXRlciIsICJGb290YmFsbCIsCgkJCQkiT2NlYW4iLCAiR2FtZSIsICJGZWFyIiwgIkZyb3N0IiwgIkNyb2NvZGlsZSIsICJSYWJiaXQiLAoJCQkJIlJvYWQiLCAiQmxvY2tidXN0ZXIiLCAiQ3J1aXNlIiwgIkxpZ2h0IiwgImFiYSIgfTsKCgkJU3RyaW5nW10ganVtYmxlZFdvcmRzID0geyAiYWFiYW5uIiwgIndpa2kiLCAicGxlcGEiLCAiV2F0ZXIiLAoJCQkJIkZvb3RiYWxsIiwgIm5jYU9lIiwgIm1hR2UiLCAiRnJhZSIsICJ0Rm9ycyIsICJyQ29vZGNpZWwiLAoJCQkJImJhUml0YiIsICJkb1JhIiwgImJ0QnVsb2Nrc2VyIiwgInVyQ2lzZSIsICJpdExnaCIsICJiYWIiIH07CgoJCU1hcDxTdHJpbmcsIFN0cmluZz4gZm91bmRXb3JkcyA9IG5ldyBIYXNoTWFwPFN0cmluZywgU3RyaW5nPigpOwoKCQlmb3IgKFN0cmluZyBqd0l0ZW0gOiBqdW1ibGVkV29yZHMpIHsKCgkJCWNoYXJbXSB3b3JkQ2hhcnMgPSBqd0l0ZW0udG9DaGFyQXJyYXkoKTsKCQkJQXJyYXlzLnNvcnQod29yZENoYXJzKTsKCgkJCWZvciAoU3RyaW5nIHcgOiB3b3JkcykgewoJCQkJY2hhcltdIGp3Q2hhcnMgPSB3LnRvQ2hhckFycmF5KCk7CgkJCQlBcnJheXMuc29ydChqd0NoYXJzKTsKCgkJCQlTdHJpbmcgc3RyMSA9IG5ldyBTdHJpbmcod29yZENoYXJzKTsKCQkJCVN0cmluZyBzdHIyID0gbmV3IFN0cmluZyhqd0NoYXJzKTsKCgkJCQlpZiAoc3RyMS5lcXVhbHNJZ25vcmVDYXNlKHN0cjIpKSB7CgkJCQkJZm91bmRXb3Jkcy5wdXQodywgandJdGVtKTsKCQkJCQlTeXN0ZW0ub3V0LmZvcm1hdCgiRm9yICVzIGZvdW5kIG1hdGNoICVzXG4iLCB3LCBqd0l0ZW0pOwoJCQkJfQoJCQl9CgkJfQoKCQlTeXN0ZW0ub3V0LnByaW50bG4oZm91bmRXb3Jkcyk7Cgl9CgoJcHVibGljIFN0cmluZyBnZXRLZXkoU3RyaW5nIHN0cikgewoJCU1hcDxTdHJpbmcsIEludGVnZXI+IG1hcCA9IG5ldyBUcmVlTWFwPD4oKTsKCQl3aGlsZSAoc3RyLmxlbmd0aCgpID4gMCkgewoJCQlTdHJpbmcgcyA9IHN0ci5jaGFyQXQoMCkgKyAiIjsKCQkJaW50IGxlbiA9IHN0ci5sZW5ndGgoKTsKCQkJc3RyID0gc3RyLnJlcGxhY2VBbGwocywgIiIpOwoJCQlpbnQgbiA9IGxlbiAtIHN0ci5sZW5ndGgoKTsKCQkJbWFwLnB1dChzLCBuKTsKCQl9CgkJcmV0dXJuIG1hcC50b1N0cmluZygpOwoJfQoKCXB1YmxpYyB2b2lkIGRvVGFzazIoKSB7CgoJCVN0cmluZ1tdIGNvcnJlY3QgPSB7ICJhcHBsZSIsICJiYW5hbmEiLCAia2l3aSIsICJXYXRlciIsICJGb290YmFsbCIsCgkJCQkiT2NlYW4iLCAiR2FtZSIsICJGZWFyIiwgIkZyb3N0IiwgIkNyb2NvZGlsZSIsICJSYWJiaXQiLAoJCQkJIlJvYWQiLCAiQmxvY2tidXN0ZXIiLCAiQ3J1aXNlIiwgIkxpZ2h0IiwgImFiYSIgfTsKCgkJU3RyaW5nW10gbWVzc2VkID0geyAiYWFiYW5uIiwgIndpa2kiLCAicGxlcGEiLCAiV2F0ZXIiLCAiRm9vdGJhbGwiLAoJCQkJIm5jYU9lIiwgIm1hR2UiLCAiRnJhZSIsICJ0Rm9ycyIsICJyQ29vZGNpZWwiLCAiYmFSaXRiIiwKCQkJCSJkb1JhIiwgImJ0QnVsb2Nrc2VyIiwgInVyQ2lzZSIsICJpdExnaCIsICJiYWIiIH07CgoJCWZvciAoU3RyaW5nIG1lc3MgOiBtZXNzZWQpIHsKCQkJU3RyaW5nIGtleSA9IGdldEtleShtZXNzKTsKCQkJU3RyaW5nIG1hdGNoID0gZ2V0TWF0Y2goa2V5LCBjb3JyZWN0KTsKCQkJU3lzdGVtLm91dC5mb3JtYXQoIkZvciAlcyBmb3VuZCBtYXRjaCAlc1xuIiwgbWVzcywgbWF0Y2gpOwoJCX0KCX0KCglwdWJsaWMgU3RyaW5nIGdldE1hdGNoKFN0cmluZyBrZXksIFN0cmluZ1tdIGFycmF5KSB7CgkJZm9yIChTdHJpbmcgc3RyIDogYXJyYXkpIHsKCQkJU3RyaW5nIGtleU5ldyA9IGdldEtleShzdHIpOwoJCQlpZiAoa2V5LmVxdWFscyhrZXlOZXcpKQoJCQkJcmV0dXJuIHN0cjsKCQl9CgkJcmV0dXJuICIiOwoJfQoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCgkJSWRlb25lIGp3ID0gbmV3IElkZW9uZSgpOwoKCQlEYXRlIGRhdGUxID0gbmV3IERhdGUoKTsKCQlqdy5kb1Rhc2soKTsKCQlEYXRlIGRhdGUyID0gbmV3IERhdGUoKTsKCgkJRGF0ZSBkYXRlMyA9IG5ldyBEYXRlKCk7CgkJancuZG9UYXNrMigpOwoJCURhdGUgZGF0ZTQgPSBuZXcgRGF0ZSgpOwoKCQlTeXN0ZW0ub3V0CgkJCQkucHJpbnRsbigiVGltZSBUYWtlbiBmb3IgTWluZTogIiArIChkYXRlMi5nZXRUaW1lKCkgLSBkYXRlMS5nZXRUaW1lKCkpKTsKCQkKCQlTeXN0ZW0ub3V0CgkJLnByaW50bG4oIlRpbWUgVGFrZW4gZm9yIE1heDogIiArIChkYXRlNC5nZXRUaW1lKCkgLSBkYXRlMy5nZXRUaW1lKCkpKTsKCgl9Cn0=