fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11. public static int gemstones(List<String> arr) {
  12. // Write your code here
  13. String str[] = new String[arr.size()];
  14.  
  15. // ArrayList to Array Conversion
  16. for (int j = 0; j < arr.size(); j++) {
  17. str[j] = arr.get(j);
  18. }
  19.  
  20. int c=0;
  21. int count[]=new int[26];
  22. for(int i=0;i<str.length;i++){
  23. String x=str[i];
  24. for(int j=0;j<26;j++){
  25. char y=(char)(j+97);
  26. if(x.indexOf(y)!=-1)
  27. count[j]++;
  28. }
  29. }
  30. for(int i=0;i<26;i++){
  31. if(count[i]==str.length)
  32. c++;
  33. }
  34.  
  35. return c;
  36. }
  37.  
  38. public static void main (String[] args) throws java.lang.Exception
  39. {
  40. // test cases: <input_rocks, output_gemstones>
  41. Map<List<String>, Integer> testCases = Map.of(
  42. List.of("abc", "abc", "bc"), 2,
  43. List.of("abcdde","baccd","eeabg"), 2,
  44. List.of("basdfj","asdlkjfdjsa","bnafvfnsd","oafhdlasd"), 4,
  45. List.of("vtrjvgbj","mkmjyaeav","sibzdmsk"), 0,
  46. List.of(
  47. "molbapydxfbsbwqrrsmkebhxnphikeywkxoldawbojksdlfoqwrqjmkcylacxfdyclepprhbndmgocrdzcgr",
  48. "nlxchmhckrzrykxjxjpckaavztepfbizoqh",
  49. "kncchsgsraxnotgdgovptowzghodwqideluywpwmqbqbtanqs",
  50. "umgeeuabkcntumyaumlkwxiujbwe",
  51. "byzoraskmuugmyiuolhbipceizazlixgfkeuurppyczyt",
  52. "uiipcvbppdhxqufsubjijxgshnjsaupbydmmxye",
  53. "isspjpleqsbylekhnzhrskxzkidnbqfcfhtpvre",
  54. "zlqigedzwiwwplspaqhjwpuexzumvjnrozvsbbulwpfnebuxdndvxquzzbafhdcuuspycvvkfdyyivgbewuyktlfuyjbwgppn",
  55. "pjgwftnnncxprrbyipcmgelvcqcvstrfqufrdxkmwdfopdoksuujifccnulnsrxggfxuvipuybwebxgvwrntqxqtki",
  56. "dakrjdsebiuugxpvxyhrtmwhvyqdhvgirhoozuccqv",
  57. "dapqtivsemkgbkvvzqqfocnnlljjcpexhdotgvcghpkvxvgsbi",
  58. "uoxhgujpbdx",
  59. "fadkdvrmphfahixjqhnjfcnjrprcdcrxzehypqdcrululryixvxxcaujmcneokejgzlzhb",
  60. "ysvdszdswunopr",
  61. "mqzrjprgxdydstsecaccka",
  62. "ohfnzlmpnzsgbhnwalpdisjdmdjnyutlhjvkmfxnqpppwmrmeecwobspkcgewwuznazeazgmgfkkz",
  63. "ghgyohsdoctwssefhmx",
  64. "tgdssqslwvpaeepbjijwdndblqytfcbrvtmbunwgis",
  65. "hgwhxuoifqaejvqfylrtskttxecndsklahpcnslzdqlszrblkccpzzeviysjtwdbovkysdemfpdzysfwvwnxhdantaqje",
  66. "xywoisgainvwkvwcapsqcxmuaq",
  67. "jdixnjqrzyslmnfqfrghqaxhicdvrxgiwmnyiyrpommpsovaieqfrxbexxqmjqkhsobvwxgiciekqmkbpzhqogixiaylbnvnyt",
  68. "denwpvpwcmlbehqsubxjuyqcveaittwuprrddtpwwuuajgejqytkzvxvfodtsqfh",
  69. "eisznwbftcgugqipoaubovknajuxpukmmctiwoqejjx",
  70. "yzgmnsryucaossnqqvvdllqxelpfirerrhjtufopgekstqfnhuezoqoelijuelxqlsyjdyvevlgwrauyjuykvyyh",
  71. "xtawtlilznqeifuefpndryoooadegksbqqsstufxrgbompnuurp",
  72. "tkdd",
  73. "ozoiyyssyfiionfurrukyijyemqtvtaikuxkjkorc",
  74. "afquxvbjbufhbfdaa",
  75. "qpghetpapqkamlflwsfalrnmwveonsmmajfitpyeiuhefey",
  76. "isqndazqlsflpwksppqlrydmxporfgwuihlzekmoyhqkvdnrhgarftdmxtahgkaoqgankdjtloxw",
  77. "scegvdydyapvchvtqpbqexsszpvtaooklvzoyjackwsbualovxzpqszjwnaosvggwqdbeimckcphayglqqpiwldihhtwwrcxc",
  78. "rclqhxyerjqnnldhoydjoqwdjbearqncoyhpfwxlwdqaexwkkqxvnssauidmjpzrverapnt",
  79. "xdpdfvyrorbxyufiesqjocilsdqbmwuppsndpltoj",
  80. "xmmwerdaejowqcoyppqxkulnixv",
  81. "frfuyubib",
  82. "gbmscibkxcwongfiuxjiodpunvgeacoxwsszcpfwfhaxjqpzrpggfotdmpuzdabdtwucqfiypnxlpvneghiklbhtfys",
  83. "kjdvelptpvaplankxqhymzuqqzgyhsetuviklvapgvntumwcgmpndmhavdvcmuznibkwvzvhvhmuztvkuxfwpytaahcmnany",
  84. "whbmaxzhpdjssrizf",
  85. "bpgdjecunkvwbcqjpmjjjcznzxcjvjafhz",
  86. "rffbbdlwbsnimcovwtohvzrikz",
  87. "foqthutowjvmtnisaccicvwpdxbjtaiqghkwyatwfktnsrcddjqcschxkrenynxabtnbzcjjjecitj",
  88. "cbzittqjnqqzvommsfqguhxaszs",
  89. "fjkpoosusdmdzatxvtvphrsdqhyshayhsqbferiaghdlxhfztsutmoqqygdnoupmonqytfytgotdtaba",
  90. "wpfqqvaqluzdhzkpmgswdvxjuzkutvpjsd",
  91. "rmxdtfsnmhzxarihwhiohawlprlxqgveljodgnritxhkanclchxojcbdoezwbvczmctxamfmzossiuncjvvglcliybzdfhfjmxm",
  92. "recvh",
  93. "pzxyjcaskyuspggefjiiefygvsubqgdjddmimqyclhqoicaarnmomzluignzv",
  94. "ixiginhofthorgfdqxhpwhcipzpyjarayvjrophsy",
  95. "jrkmxoxkwgmtadcdidwdqltr",
  96. "fjknnfplfeuqjvaomrpicsanzlqpiagxjqktjacigdyvrrdableynzdjbegpobnmncpel",
  97. "rfxpdrrxwjgzlnxrlgmaxatuyvwtsigvmsujzkmeeyqxaeszqzmpxzifbjlyehkyxyxazyfs",
  98. "srytftrlukcsjfauvjblwxady",
  99. "rjinbceyetioovkl",
  100. "xizeysjxwijafdajuapjiqqt",
  101. "exeoazqiaflhdyqrcqzgolzvnlolctovpwxaszdwqbudevfxnrtgqkopnacoktgiyltol",
  102. "xwduiwucgmejfhqyfzzwfghhawuobqiqsyiwuxcdmjjvubgmpzgskdconpgmlmzuul",
  103. "zxktqbewcftuxlnjllcyuirbynvjvgrxgmtjmuxurdcbrplgcekxli",
  104. "jqabapyvxqaxel",
  105. "zxtnsilxitwfrldfrokyqxtwtqieuafritwbmelqwvsmv",
  106. "orzlanudieytiyshqwepppjhfttplslvuionxwjkxvovkikbetzxnvxeasd",
  107. "gdnbibylvehbacqoobmpqqegktdunqisdvnrdkpnovmgtxaslargjetvkvaxilriltbffwetecswbapatfmiajvszwcj",
  108. "yykcigkuummaajzlshdjrrnhcylglduarmidtcevfefpzvvjapxsnkuvfxcrdikote",
  109. "vaucjluizqufovibbscbxodvjnltdpueexcnlowvpdpdd",
  110. "bkyjpzclqdllcjuteoovbkhfpnujmrieswhijgckmzupmi",
  111. "cgwpfdcczmjoukwgzblwkzeialiaquytddsxykjzuvgcpxarybemgtjcypgplcysygtkobxoahmraanptnoczzqbexqci",
  112. "veeqplrkdrelaqpkyigfvhptckbhkrfyzmmyklethcrjkpebvfadoohzbmahlrsbyaiemuophctsujnivpuunzixsqjvtjqkzowl",
  113. "wfaupbyrknrclwxscdkbzucxkkkiaqmrrffxcvduxaeckgnenxpsliqspeirlhzavntrs",
  114. "xagdvsafjqtalhjkggkholwwkqgpbbiywjkfywkwpsqheuiswwswtqlkttgiebbkqc",
  115. "hxttlfkksbkeuyecyosbypwxkhntvoahdmtiufsq",
  116. "qqfpddvvppasrtcfvosopkztmdkuqvvcoazmlmbmurfygtidqotuic",
  117. "qjutcdcmcunpvog",
  118. "evhamwhhsnykiljvavygsvnangcigryhlelpjgyjnjlandrzssdgvikvzdohqhlaurofifzvebpujphgvrbokdfebwyq",
  119. "wfivvvfldimgsjsrcdtycgacdoglvnewgxhhiuwokridoekcuyacvnayfnoknrnkrselctythmydi",
  120. "pphgchgrijktavtjnmrnupfeluhxjebnxlpoxyjbbgenwciwfhvxgvttobpeqjiukhrjyzcagssgq",
  121. "tpcmdefgtuubqeaegyiuzvhmascziejzhhwkawpovvsaxdqpihfurautqxpgzidwobgorvggqqavzkyhltfazakcl",
  122. "wyuwctuvrqmdbfwhuvtucedbnxvuyruvldbfdtvmqdeuvgocnpeainawbsx",
  123. "slxdpbpfkrikdmorptsqdldevabbqkliuslgjyohegwnapbgtyfkkumactoahrzfwgrpqjjucyd",
  124. "jldmqsoelsxywgvsfufgxg",
  125. "ghbnucihsadzkpy",
  126. "vrwjzikpcpjlrlmavowazfznyngrertieeiqgfzijetpjackkhaqojunyg",
  127. "znmnauzmgtqevrxpcyjnoxtchokbmeicjarhvmmgjtf",
  128. "fkbgjxsjugvpxhujlebqtgalzvwdjhozetvbhbcvrstpkdctqxketolumjgsbaowzs",
  129. "nieqzi",
  130. "yrtdurupovoyp",
  131. "mtpomwlfpyrjbwmja",
  132. "njqapnjfiypiwwjoqalixpabemathenjbbmtkekyvhxyapoysghfbxjvurzztbmaugpasnlxkpoghdojjkwjobzfwnpx",
  133. "sqtxpsorwjmsmcsaxrtubnzzygoajghxpupqvuqzlcqijqgifxpck",
  134. "nptxfbqooamgpuwytpzjpyxvodwtmloihqlkntmmxnbxyzjklboxihbpabwipgfgwg",
  135. "jmsfcdhhnjhtwpydrlfebklt",
  136. "jsocgwdahcrbyoyeqmhvaflecipghegqipbfxxzwvzeuzvdzmdtqwuhqlivkzvzogwzwonttzzsbdpj",
  137. "ftsafsaqflaizwxqwicshndvuabcdkqlcywmhgsgktsyzqvndzeuyzknugmiaahemqgdg",
  138. "worxpvczg",
  139. "iimsmyieeexewpycleybgjyzazfjorjjqhrqpnvxliugznubtafyzepnjgjvasmszqzgnpy",
  140. "mthyflhsbtjsglljkzrlr",
  141. "nsxuyycyhfecp",
  142. "tahohwbsaxheobchdaqagcalwztpvxgillqyeejjpgkhcpwmiygykkognriupmhorkmrjwkuhhazfalasynnxxelokex",
  143. "ezstlufuhdzgwt",
  144. "bcgiuolagphwputkbskhrbteqzrwyueoziifuuwomuaysppfqrixerdsozsvxkgloqv",
  145. "byhfdbczevofwifgjcmwqyuegmiaojweegluwuhnrdpohtmrnrbbnyuvasvupfxzlyuhgmyjiartvvsuib",
  146. "zxyfrjrpcjusrhjwmpkrongut"), 0
  147.  
  148. );
  149. // run tests
  150. for (List<String> tc : testCases.keySet()) {
  151. int found = gemstones(tc);
  152. System.out.println(tc + " | found: " + found + " | expected: " + testCases.get(tc));
  153. }
  154. }
  155. }
Success #stdin #stdout 0.14s 54832KB
stdin
Standard input is empty
stdout
[abc, abc, bc] | found: 2 | expected: 2
[molbapydxfbsbwqrrsmkebhxnphikeywkxoldawbojksdlfoqwrqjmkcylacxfdyclepprhbndmgocrdzcgr, nlxchmhckrzrykxjxjpckaavztepfbizoqh, kncchsgsraxnotgdgovptowzghodwqideluywpwmqbqbtanqs, umgeeuabkcntumyaumlkwxiujbwe, byzoraskmuugmyiuolhbipceizazlixgfkeuurppyczyt, uiipcvbppdhxqufsubjijxgshnjsaupbydmmxye, isspjpleqsbylekhnzhrskxzkidnbqfcfhtpvre, zlqigedzwiwwplspaqhjwpuexzumvjnrozvsbbulwpfnebuxdndvxquzzbafhdcuuspycvvkfdyyivgbewuyktlfuyjbwgppn, pjgwftnnncxprrbyipcmgelvcqcvstrfqufrdxkmwdfopdoksuujifccnulnsrxggfxuvipuybwebxgvwrntqxqtki, dakrjdsebiuugxpvxyhrtmwhvyqdhvgirhoozuccqv, dapqtivsemkgbkvvzqqfocnnlljjcpexhdotgvcghpkvxvgsbi, uoxhgujpbdx, fadkdvrmphfahixjqhnjfcnjrprcdcrxzehypqdcrululryixvxxcaujmcneokejgzlzhb, ysvdszdswunopr, mqzrjprgxdydstsecaccka, ohfnzlmpnzsgbhnwalpdisjdmdjnyutlhjvkmfxnqpppwmrmeecwobspkcgewwuznazeazgmgfkkz, ghgyohsdoctwssefhmx, tgdssqslwvpaeepbjijwdndblqytfcbrvtmbunwgis, hgwhxuoifqaejvqfylrtskttxecndsklahpcnslzdqlszrblkccpzzeviysjtwdbovkysdemfpdzysfwvwnxhdantaqje, xywoisgainvwkvwcapsqcxmuaq, jdixnjqrzyslmnfqfrghqaxhicdvrxgiwmnyiyrpommpsovaieqfrxbexxqmjqkhsobvwxgiciekqmkbpzhqogixiaylbnvnyt, denwpvpwcmlbehqsubxjuyqcveaittwuprrddtpwwuuajgejqytkzvxvfodtsqfh, eisznwbftcgugqipoaubovknajuxpukmmctiwoqejjx, yzgmnsryucaossnqqvvdllqxelpfirerrhjtufopgekstqfnhuezoqoelijuelxqlsyjdyvevlgwrauyjuykvyyh, xtawtlilznqeifuefpndryoooadegksbqqsstufxrgbompnuurp, tkdd, ozoiyyssyfiionfurrukyijyemqtvtaikuxkjkorc, afquxvbjbufhbfdaa, qpghetpapqkamlflwsfalrnmwveonsmmajfitpyeiuhefey, isqndazqlsflpwksppqlrydmxporfgwuihlzekmoyhqkvdnrhgarftdmxtahgkaoqgankdjtloxw, scegvdydyapvchvtqpbqexsszpvtaooklvzoyjackwsbualovxzpqszjwnaosvggwqdbeimckcphayglqqpiwldihhtwwrcxc, rclqhxyerjqnnldhoydjoqwdjbearqncoyhpfwxlwdqaexwkkqxvnssauidmjpzrverapnt, xdpdfvyrorbxyufiesqjocilsdqbmwuppsndpltoj, xmmwerdaejowqcoyppqxkulnixv, frfuyubib, gbmscibkxcwongfiuxjiodpunvgeacoxwsszcpfwfhaxjqpzrpggfotdmpuzdabdtwucqfiypnxlpvneghiklbhtfys, kjdvelptpvaplankxqhymzuqqzgyhsetuviklvapgvntumwcgmpndmhavdvcmuznibkwvzvhvhmuztvkuxfwpytaahcmnany, whbmaxzhpdjssrizf, bpgdjecunkvwbcqjpmjjjcznzxcjvjafhz, rffbbdlwbsnimcovwtohvzrikz, foqthutowjvmtnisaccicvwpdxbjtaiqghkwyatwfktnsrcddjqcschxkrenynxabtnbzcjjjecitj, cbzittqjnqqzvommsfqguhxaszs, fjkpoosusdmdzatxvtvphrsdqhyshayhsqbferiaghdlxhfztsutmoqqygdnoupmonqytfytgotdtaba, wpfqqvaqluzdhzkpmgswdvxjuzkutvpjsd, rmxdtfsnmhzxarihwhiohawlprlxqgveljodgnritxhkanclchxojcbdoezwbvczmctxamfmzossiuncjvvglcliybzdfhfjmxm, recvh, pzxyjcaskyuspggefjiiefygvsubqgdjddmimqyclhqoicaarnmomzluignzv, ixiginhofthorgfdqxhpwhcipzpyjarayvjrophsy, jrkmxoxkwgmtadcdidwdqltr, fjknnfplfeuqjvaomrpicsanzlqpiagxjqktjacigdyvrrdableynzdjbegpobnmncpel, rfxpdrrxwjgzlnxrlgmaxatuyvwtsigvmsujzkmeeyqxaeszqzmpxzifbjlyehkyxyxazyfs, srytftrlukcsjfauvjblwxady, rjinbceyetioovkl, xizeysjxwijafdajuapjiqqt, exeoazqiaflhdyqrcqzgolzvnlolctovpwxaszdwqbudevfxnrtgqkopnacoktgiyltol, xwduiwucgmejfhqyfzzwfghhawuobqiqsyiwuxcdmjjvubgmpzgskdconpgmlmzuul, zxktqbewcftuxlnjllcyuirbynvjvgrxgmtjmuxurdcbrplgcekxli, jqabapyvxqaxel, zxtnsilxitwfrldfrokyqxtwtqieuafritwbmelqwvsmv, orzlanudieytiyshqwepppjhfttplslvuionxwjkxvovkikbetzxnvxeasd, gdnbibylvehbacqoobmpqqegktdunqisdvnrdkpnovmgtxaslargjetvkvaxilriltbffwetecswbapatfmiajvszwcj, yykcigkuummaajzlshdjrrnhcylglduarmidtcevfefpzvvjapxsnkuvfxcrdikote, vaucjluizqufovibbscbxodvjnltdpueexcnlowvpdpdd, bkyjpzclqdllcjuteoovbkhfpnujmrieswhijgckmzupmi, cgwpfdcczmjoukwgzblwkzeialiaquytddsxykjzuvgcpxarybemgtjcypgplcysygtkobxoahmraanptnoczzqbexqci, veeqplrkdrelaqpkyigfvhptckbhkrfyzmmyklethcrjkpebvfadoohzbmahlrsbyaiemuophctsujnivpuunzixsqjvtjqkzowl, wfaupbyrknrclwxscdkbzucxkkkiaqmrrffxcvduxaeckgnenxpsliqspeirlhzavntrs, xagdvsafjqtalhjkggkholwwkqgpbbiywjkfywkwpsqheuiswwswtqlkttgiebbkqc, hxttlfkksbkeuyecyosbypwxkhntvoahdmtiufsq, qqfpddvvppasrtcfvosopkztmdkuqvvcoazmlmbmurfygtidqotuic, qjutcdcmcunpvog, evhamwhhsnykiljvavygsvnangcigryhlelpjgyjnjlandrzssdgvikvzdohqhlaurofifzvebpujphgvrbokdfebwyq, wfivvvfldimgsjsrcdtycgacdoglvnewgxhhiuwokridoekcuyacvnayfnoknrnkrselctythmydi, pphgchgrijktavtjnmrnupfeluhxjebnxlpoxyjbbgenwciwfhvxgvttobpeqjiukhrjyzcagssgq, tpcmdefgtuubqeaegyiuzvhmascziejzhhwkawpovvsaxdqpihfurautqxpgzidwobgorvggqqavzkyhltfazakcl, wyuwctuvrqmdbfwhuvtucedbnxvuyruvldbfdtvmqdeuvgocnpeainawbsx, slxdpbpfkrikdmorptsqdldevabbqkliuslgjyohegwnapbgtyfkkumactoahrzfwgrpqjjucyd, jldmqsoelsxywgvsfufgxg, ghbnucihsadzkpy, vrwjzikpcpjlrlmavowazfznyngrertieeiqgfzijetpjackkhaqojunyg, znmnauzmgtqevrxpcyjnoxtchokbmeicjarhvmmgjtf, fkbgjxsjugvpxhujlebqtgalzvwdjhozetvbhbcvrstpkdctqxketolumjgsbaowzs, nieqzi, yrtdurupovoyp, mtpomwlfpyrjbwmja, njqapnjfiypiwwjoqalixpabemathenjbbmtkekyvhxyapoysghfbxjvurzztbmaugpasnlxkpoghdojjkwjobzfwnpx, sqtxpsorwjmsmcsaxrtubnzzygoajghxpupqvuqzlcqijqgifxpck, nptxfbqooamgpuwytpzjpyxvodwtmloihqlkntmmxnbxyzjklboxihbpabwipgfgwg, jmsfcdhhnjhtwpydrlfebklt, jsocgwdahcrbyoyeqmhvaflecipghegqipbfxxzwvzeuzvdzmdtqwuhqlivkzvzogwzwonttzzsbdpj, ftsafsaqflaizwxqwicshndvuabcdkqlcywmhgsgktsyzqvndzeuyzknugmiaahemqgdg, worxpvczg, iimsmyieeexewpycleybgjyzazfjorjjqhrqpnvxliugznubtafyzepnjgjvasmszqzgnpy, mthyflhsbtjsglljkzrlr, nsxuyycyhfecp, tahohwbsaxheobchdaqagcalwztpvxgillqyeejjpgkhcpwmiygykkognriupmhorkmrjwkuhhazfalasynnxxelokex, ezstlufuhdzgwt, bcgiuolagphwputkbskhrbteqzrwyueoziifuuwomuaysppfqrixerdsozsvxkgloqv, byhfdbczevofwifgjcmwqyuegmiaojweegluwuhnrdpohtmrnrbbnyuvasvupfxzlyuhgmyjiartvvsuib, zxyfrjrpcjusrhjwmpkrongut] | found: 0 | expected: 0
[abcdde, baccd, eeabg] | found: 2 | expected: 2
[vtrjvgbj, mkmjyaeav, sibzdmsk] | found: 0 | expected: 0
[basdfj, asdlkjfdjsa, bnafvfnsd, oafhdlasd] | found: 4 | expected: 4