{"id":2495,"date":"2021-06-03T22:15:00","date_gmt":"2021-06-03T16:45:00","guid":{"rendered":"https:\/\/www.codingbroz.com\/?p=2495"},"modified":"2021-06-22T10:57:02","modified_gmt":"2021-06-22T05:27:02","slug":"java-regex-2-solution","status":"publish","type":"post","link":"https:\/\/www.codingbroz.com\/java-regex-2-solution\/","title":{"rendered":"Java Regex 2 &#8211; Duplicate Words | HackerRank Solution"},"content":{"rendered":"\n<p>Hello coders, today we are going to solve <strong>Java Regex 2 &#8211; Duplicate Words HackerRank Solution<\/strong>.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" width=\"1167\" height=\"675\" src=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/java-regex2.png\" alt=\"Java Regex 2 - Duplicate Words\" class=\"wp-image-2496\" srcset=\"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/java-regex2.png 1167w, https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/java-regex2-768x444.png 768w\" sizes=\"(max-width: 1167px) 100vw, 1167px\" \/><\/figure>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_65 ez-toc-wrap-left counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<label for=\"ez-toc-cssicon-toggle-item-662c3a42a810d\" class=\"ez-toc-cssicon-toggle-label\"><label class=\"ez-toc-title\">Table of Contents<\/label>\n<span class=\"ez-toc-cssicon\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #0090ff;color:#0090ff\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #0090ff;color:#0090ff\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-662c3a42a810d\" checked \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Problem\" title=\"Problem\">Problem<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Input_Format\" title=\"Input Format\">Input Format<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Constraint\" title=\"Constraint\">Constraint<\/a><\/li><\/ul><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Output_Format\" title=\"Output Format\">Output Format<\/a><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><ul class='ez-toc-list-level-4' ><li class='ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Sample_Input\" title=\"Sample Input\">Sample Input<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Sample_Output\" title=\"Sample Output\">Sample Output<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-4'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Explanation\" title=\"Explanation\">Explanation<\/a><\/li><\/ul><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.codingbroz.com\/java-regex-2-solution\/#Solution_%E2%80%93_Java_Regex_2_%E2%80%93_Duplicate_Words\" title=\"Solution &#8211; Java Regex 2 &#8211; Duplicate Words\">Solution &#8211; Java Regex 2 &#8211; Duplicate Words<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Problem\"><\/span><strong>Problem<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>In this challenge, we use regular expressions (RegEx) to remove instances of words that are repeated more than once, but retain the first occurrence of any case-insensitive repeated word. For example, the words<code> love<\/code> and <code>to<\/code> are repeated in the sentence <code>I love Love to To tO code<\/code>. Can you complete the code in the editor so it will turn <code>I love Love to To tO code into I love to code?<\/code><\/p>\n\n\n\n<p>To solve this challenge, complete the following three lines:<\/p>\n\n\n\n<ol><li>Write a RegEx that will match any repeated word.<\/li><li>Complete the second compile argument so that the compiled RegEx is case-insensitive.<\/li><li>Write the two necessary arguments for replaceAll such that each repeated word is replaced with the very first instance the word found in the sentence. It must be the exact first occurrence of the word, as the expected output is case-sensitive.<\/li><\/ol>\n\n\n\n<p><strong>Note:<\/strong> This challenge uses a custom checker; you will fail the challenge if you modify anything other than the three locations that the comments direct you to complete. To restore the editor&#8217;s original stub code, create a new buffer by clicking on the branch icon in the top left of the editor.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Input_Format\"><\/span><strong>Input Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The following input is handled for you the given stub code:<\/p>\n\n\n\n<p>The first line contains an integer,<strong><em> n<\/em><\/strong>, denoting the number of sentences.<br>Each of the <strong><em>n <\/em><\/strong>subsequent lines contains a single sentence consisting of English alphabetic letters and whitespace characters.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Constraint\"><\/span><strong>Constraint<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<ul><li>Each sentence consists of at most <strong>10<sup>4 <\/sup><\/strong>English alphabetic letters and whitespaces.<\/li><li><strong>1 &lt;= n &lt;= 100<\/strong><\/li><\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Output_Format\"><\/span><strong>Output Format<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Stub code in the editor prints the sentence modified by the replaceAll line to stdout. The modified string must be a modified version of the initial sentence where all repeat occurrences of each word are removed.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sample_Input\"><\/span><strong>Sample Input<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<pre class=\"wp-block-code\"><code> 5\n Goodbye bye bye world world world\n Sam went went to to to his business\n Reya is is the the best player in eye eye game\n in inthe\n Hello hello Ab aB<\/code><\/pre>\n\n\n\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sample_Output\"><\/span><strong>Sample Output<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<pre class=\"wp-block-code\"><code> Goodbye bye world\n Sam went to his business\n Reya is the best player in eye game\n in inthe\n Hello Ab<\/code><\/pre>\n\n\n\n<h4 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Explanation\"><\/span><strong>Explanation<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h4>\n\n\n\n<ol><li>We remove the second occurrence of <code>bye<\/code> and the second and third occurrences of <code>world<\/code> from <code>Goodbye bye bye world world world to get Goodbye bye world.<\/code><\/li><li>We remove the second occurrence of <code>went<\/code> and the second and third occurrences of <code>to <\/code>from <code>Sam went went to to to his business to get Sam went to his business.<\/code><\/li><li>We remove the second occurrence of <code>is<\/code>, the second occurrence of <code>the<\/code>, and the second occurrence of <code>eye<\/code> from <code>Reya is is the the best player in eye eye game to get Reya is the best player in eye game.<\/code><\/li><li>The sentence <code>in inthe <\/code>has no repeated words, so we do not modify it.<\/li><li>We remove the second occurrence of <code>ab<\/code> from<code> Hello hello Ab aB<\/code> to get <code>Hello Ab<\/code>. It&#8217;s important to note that our matching is case-insensitive, and we specifically retained the first occurrence of the matched word in our final string.<\/li><\/ol>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Solution_%E2%80%93_Java_Regex_2_%E2%80%93_Duplicate_Words\"><\/span><strong>Solution &#8211;<\/strong> <strong>Java Regex 2 &#8211; Duplicate Words<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"java\" data-enlighter-theme=\"\" data-enlighter-highlight=\"\" data-enlighter-linenumbers=\"\" data-enlighter-lineoffset=\"\" data-enlighter-title=\"\" data-enlighter-group=\"\"> import java.util.Scanner;\n\nimport java.util.regex.Matcher;\n\nimport java.util.regex.Pattern;\n\n\npublic class DuplicateWords {\n\n    public static void main(String[] args) {\n        String regex = \"\\\\b(\\\\w+)(?:\\\\W+\\\\1\\\\b)+\";\n        Pattern p = Pattern.compile(regex,Pattern.CASE_INSENSITIVE);\n        Scanner in = new Scanner(System.in);\n        int numSentences = Integer.parseInt(in.nextLine());\n        \n        while (numSentences-- > 0) {\n            String input = in.nextLine();\n            \n            Matcher m = p.matcher(input);\n            \n            \/\/ Check for subsequences of input that match the compiled pattern\n            while (m.find()) {\n                input = input.replaceAll(m.group(), m.group(1));\n            }\n            \n            \/\/ Prints the modified sentence.\n            System.out.println(input);\n        }\n        \n        in.close();\n    }\n}    <\/pre>\n\n\n\n<script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js\"><\/script>\n<ins class=\"adsbygoogle\"\n     style=\"display:block; text-align:center;\"\n     data-ad-layout=\"in-article\"\n     data-ad-format=\"fluid\"\n     data-ad-client=\"ca-pub-5246141430412355\"\n     data-ad-slot=\"8798433565\"><\/ins>\n<script>\n     (adsbygoogle = window.adsbygoogle || []).push({});\n<\/script>\n\n\n\n<p><strong>Disclaimer:<\/strong> The above Problem ( <strong><em><a class=\"rank-math-link\" href=\"https:\/\/www.hackerrank.com\/challenges\/duplicate-word\/problem\" target=\"_blank\" data-type=\"URL\" data-id=\"https:\/\/www.hackerrank.com\/challenges\/duplicate-word\/problem\" rel=\"noreferrer noopener\">Java Regex 2 &#8211; Duplicate Words<\/a><\/em><\/strong> ) is generated by<strong> Hacker Rank<\/strong> but the Solution is Provided by <strong>CodingBroz<\/strong>. This tutorial is only for <strong>Educational <\/strong>and<strong> Learning<\/strong> Purpose.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello coders, today we are going to solve Java Regex 2 &#8211; Duplicate Words HackerRank Solution.<\/p>\n","protected":false},"author":1,"featured_media":2496,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[9,120],"tags":[80,84,18,121],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/www.codingbroz.com\/wp-content\/uploads\/2021\/06\/java-regex2.png","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2495"}],"collection":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/comments?post=2495"}],"version-history":[{"count":2,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2495\/revisions"}],"predecessor-version":[{"id":3730,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/posts\/2495\/revisions\/3730"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media\/2496"}],"wp:attachment":[{"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/media?parent=2495"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/categories?post=2495"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.codingbroz.com\/wp-json\/wp\/v2\/tags?post=2495"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}