Check three or more consecutive identical characters or numbers

Given string str, the task is to check whether the given string contains 3 or more consecutive identical characters/numbers or not by using Regular Expression
Examples: 

Input: str = “aaa”; 
Output: true 
Explanation: 
The given string contains a, a, a which are consecutive identical characters.
Input: str = “abc”; 
Output: false 
Explanation: 
The given string contains a, b, c which are not consecutive identical characters.
Input: str = “11”; 
Output: false 
Explanation: 
The given string contains 1, 1 which are not 3 or more consecutive identical numbers. 

Approach: The idea is to use Regular Expression to solve this problem. The following steps can be followed to compute the answer. 

  • Get the String.
  • Create a regular expression to check 3 or more consecutive identical characters or numbers as mentioned below: 
     

regex = “\\b([a-zA-Z0-9])\\1\\1+\\b”; 
 

  • Where: 
    • \\b represents the word boundary.
    • ( represents the starting of the group 1.
    • [a-zA-Z0-9] represents a letter or a digit.
    • ) represents the ending of the group 1.
    • \\1 represents the same character as group 1.
    • \\1+ represents the same character as group 1 one or more times.
    • \\b represents the word boundary.
  1. Match the given string with the Regular Expression. In Java, this can be done by using Pattern.matcher().
  2. Return true if the string matches with the given regular expression, else return false.

Below is the implementation of the above approach:
 

Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java program to check three or
// more consecutiveidentical
// characters or numbers
// using regular expression
 
import java.util.regex.*;
class GFG {
 
    // Function to check three or
    // more consecutiveidentical
    // characters or numbers
    // using regular expression
    public static boolean isIdentical(String str)
    {
        // Regex to check three or
        // more consecutive identical
        // characters or numbers
        String regex
            = "\\b([a-zA-Z0-9])\\1\\1+\\b";
 
        // Compile the ReGex
        Pattern p
            = Pattern.compile(regex);
 
        // If the string is empty
        // return false
        if (str == null) {
            return false;
        }
 
        // Find match between given string
        // and regular expression
        // using Pattern.matcher()
        Matcher m = p.matcher(str);
 
        // Return if the string
        // matched the ReGex
        return m.matches();
    }
 
    // Driver code
    public static void main(String args[])
    {
 
        // Test Case 1:
        String str1 = "aaa";
        System.out.println(
            isIdentical(str1));
 
        // Test Case 2:
        String str2 = "11111";
        System.out.println(
            isIdentical(str2));
 
        // Test Case 3:
        String str3 = "aaab";
        System.out.println(
            isIdentical(str3));
 
        // Test Case 4:
        String str4 = "abc";
        System.out.println(
            isIdentical(str4));
 
        // Test Case 5:
        String str5 = "aa";
        System.out.println(
            isIdentical(str5));
    }
}

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 program to check three or
# more consecutiveidentical
# characters or numbers
# using regular expression
import re
 
# Function to check three or
# more consecutiveidentical
# characters or numbers
# using regular expression
def isValidGUID(str):
 
    # Regex to check three or
    # more consecutive identical
    # characters or numbers
    regex = "\\b([a-zA-Z0-9])\\1\\1+\\b"
     
    # Compile the ReGex
    p = re.compile(regex)
 
    # If the string is empty
    # return false
    if (str == None):
        return False
 
    # Return if the string
    # matched the ReGex
    if(re.search(p, str)):
        return True
    else:
        return False
 
# Driver code
 
# Test Case 1:
str1 = "aaa"
print(isValidGUID(str1))
 
# Test Case 2:
str2 = "11111"
print(isValidGUID(str2))
 
# Test Case 3:
str3 = "aaab"
print(isValidGUID(str3))
 
# Test Case 4:
str4 = "abc"
print(isValidGUID(str4))
 
# Test Case 4:
str5 = "aa"
print(isValidGUID(str5))
 
# This code is contributed by avanitrachhadiya2155

chevron_right


Output: 

true
true
false
false
false

 

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.




My Personal Notes arrow_drop_up

I am Prashant Srivastava I am a final year student of BTech CSE

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.



Improved By : avanitrachhadiya2155