-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTwentySeven.java
More file actions
35 lines (24 loc) · 949 Bytes
/
TwentySeven.java
File metadata and controls
35 lines (24 loc) · 949 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
//remove all duplicate word in the sentances
package HackerRank;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class TwentySeven {
public static void main(String[] args) {
String regex = "\\b(\\w+)(?:\\W+\\1\\b)+";
Pattern p = Pattern.compile(regex, Pattern.CASE_INSENSITIVE);
Scanner in = new Scanner(System.in);
int numSentences = Integer.parseInt(in.nextLine());
while (numSentences-- > 0) {
String input = in.nextLine();
Matcher m = p.matcher(input);
// Check for subsequences of input that match the compiled pattern
while (m.find()) {
input = input.replaceAll(m.group(), m.group(1));
}
// Prints the modified sentence.
System.out.println(input);
}
in.close();
}
}