How to validate MasterCard number using Regular Expression

Given string str, the task is to check whether the given string is a valid Master Card number or not by using Regular Expression. 
The valid Master Card number must satisfy the following conditions. 

1. It should be 16 digits long.
2. It should start with either two digits numbers may range from 51 to 55 or four digits numbers may range from 2221 to 2720.
3. In the case of 51 to 55, the next fourteen digits should be any number between 0-9.
4. In the case of 2221 to 2720, the next twelve digits should be any number between 0-9.
5. It should not contain any alphabet or special characters.

Examples:

Input: str = “5114496353984312”; 
Output: true 
Explanation:
The given string satisfies all the above mentioned conditions. Therefore, it is a valid Master Card number.
Input: str = “5582822410”; 
Output: false 
Explanation:
The given string has 10 digits. Therefore, it is not a valid Master Card number.
Input: str = “6082822463100051”; 
Output: false 
Explanation:
The given string does not start with either two digits number may range from 51 to 55 or four digits number may range from 2221 to 2720. Therefore, it is not a valid Master Card number. 

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 the valid Master Card number as mentioned below: 
  

regex = “^5[1-5][0-9]{14}|^(222[1-9]|22[3-9]\\d|2[3-6]\\d{2}|27[0-1]\\d|2720)[0-9]{12}$”; 

• Where: 
  • ^ represents the starting of the string.
  • 5[1-5] represents the first two-digit number may range from 51 to 55.
  • [0-9]{14} represents the next fourteen digits should be any between 0-9.
  • | represents the or.
  • ( represents the start of the group.
  • 222[1-9] represents the first four-digit number may range from 2221 to 2229.
  • | represents the or.
  • 22[3-9]\\d represents the first four-digit number that may range from 2230 to 2299.
  • | represents the or.
  • 2[3-6]\\d{2} represents the first four-digit number may range from 2300 to 2699.
  • | represents the or.
  • 27[0-1]\\d represents the first four-digit number may range from 2700 to 2719.
  • | represents the or.
  • 2720 represents the first four-digit may start with 2720.
  • ) represents the ending of the group.
  • [0-9]{12} represents the next twelve digits should be any between 0-9.
  • $ represents the ending of the string.
• Match the given string with the Regular Expression. 
  In Java, this can be done by using Pattern.matcher()
  In C++, this can be done by using regex_match()
• Return true if the string matches with the given regular expression, else return false.

Below is the implementation of the above approach:

C++

// C++ program to validate
// Master Card number
// using Regular Expression
#include <iostream>
#include <regex>
using namespace std;

// Function to validate Master Card number
bool isValidMasterCardNo(string str)
{

  // Regex to check valid Master Card number
  const regex pattern("^5[1-5][0-9]{14}|^(222[1-9]|22[3-9]\\d|2[3-6]\\d{2}|27[0-1]\\d|2720)[0-9]{12}$");

  // If the Master Card number
  // is empty return false
  if (str.empty())
  {
     return false;
  }

  // Return true if the Master Card number
  // matched the ReGex
  if(regex_match(str, pattern))
  {
    return true;
  }
  else
  {
    return false;
  }
}

// Driver Code
int main()
{
  // Test Case 1:
  string str1 = "5114496353984312";
  cout << isValidMasterCardNo(str1) << endl;

  // Test Case 2:
  string str2 = "2720822463109651";
  cout << isValidMasterCardNo(str2) << endl;

  // Test Case 3:
  string str3 = "5582822410";
  cout << isValidMasterCardNo(str3) << endl;

  // Test Case 4:
  string str4 = "6082822463100051";
  cout << isValidMasterCardNo(str4) << endl;

  // Test Case 5:
  string str5 = "2221149a635##843";
  cout << isValidMasterCardNo(str5) << endl;

  return 0;
}

// This code is contributed by yuvraj_chandra

Java

// Java program to validate
// Master Card number
// using regular expression

import java.util.regex.*;
class GFG {

    // Function to validate
    // Master Card number
    // using regular expression.
    public static boolean
    isValidMasterCardNo(String str)
    {

        // Regex to check valid
        // Master Card number.
        String regex = "^5[1-5][0-9]{14}|"
                       + "^(222[1-9]|22[3-9]\\d|"
                       + "2[3-6]\\d{2}|27[0-1]\\d|"
                       + "2720)[0-9]{12}$";

        // 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 = "5114496353984312";
        System.out.println(
            isValidMasterCardNo(str1));

        // Test Case 2:
        String str2 = "2720822463109651";
        System.out.println(
            isValidMasterCardNo(str2));

        // Test Case 3:
        String str3 = "5582822410";
        System.out.println(
            isValidMasterCardNo(str3));

        // Test Case 4:
        String str4 = "6082822463100051";
        System.out.println(
            isValidMasterCardNo(str4));

        // Test Case 5:
        String str5 = "2221149a635##843";
        System.out.println(
            isValidMasterCardNo(str5));
    }
}

Python3

# Python3 program to validate
# Master Card number
# using regular expression
import re

# Function to validate
# Master Card number
# using regular expression.
def isValidMasterCardNo(str):

    # Regex to check valid
    # Master Card number.
    regex = "^5[1-5][0-9]{14}|"  + "^(222[1-9]|22[3-9]\\d|" +   "2[3-6]\\d{2}|27[0-1]\\d|" + "2720)[0-9]{12}$"

    # 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 = "5114496353984312"
print(isValidMasterCardNo(str1))

# Test Case 2:
str2 = "2720822463109651"
print(isValidMasterCardNo(str2))

# Test Case 3:
str3 = "5582822410"
print(isValidMasterCardNo(str3))

# Test Case 4:
str4 = "6082822463100051"
print(isValidMasterCardNo(str4))

# Test Case 5:
str5 = "2221149a635##843"
print(isValidMasterCardNo(str5))

# This code is contributed by avanitrachhadiya2155

C#

// C# program to validate
// Master Card number
// using regular expression

using System;
using System.Text.RegularExpressions;

class GFG {

  // Function to validate
  // Master Card number
  // using regular expression.
  public static bool
    isValidMasterCardNo(string str)
  {

    // Regex to check valid
    // Master Card number.
    string regex = "^5[1-5][0-9]{14}|"
      + "^(222[1-9]|22[3-9]\\d|"
      + "2[3-6]\\d{2}|27[0-1]\\d|"
      + "2720)[0-9]{12}$";

    // Compile the ReGex
    Regex p = new Regex(regex);

    // If the string is empty
    // return false
    if (str == null) {
      return false;
    }

    // Find match between given string
    // and regular expression
    // using Pattern.matcher()
    Match m = p.Match(str);

    // Return if the string
    // matched the ReGex
    return m.Success;
  }

  // Driver code
  public static void Main()
  {
    // Test Case 1:
    string str1 = "5114496353984312";
    Console.WriteLine(
      isValidMasterCardNo(str1));

    // Test Case 2:
    string str2 = "2720822463109651";
    Console.WriteLine(
      isValidMasterCardNo(str2));

    // Test Case 3:
    string str3 = "5582822410";
    Console.WriteLine(
      isValidMasterCardNo(str3));

    // Test Case 4:
    string str4 = "6082822463100051";
    Console.WriteLine(
      isValidMasterCardNo(str4));

    // Test Case 5:
    string str5 = "2221149a635##843";
    Console.WriteLine(
      isValidMasterCardNo(str5));
  }
}

// This code is contributed by Aman Kumar.

Javascript

// Javascript program to validate
// MasterCard number  using Regular Expression

// Function to validate the
// MasterCard_Number
function isValid_MasterCard_Number(MasterCard_Number) {
    // Regex to check valid
    // MasterCard_Number
    let regex = new RegExp(/^5[1-5][0-9]{14}|^(222[1-9]|22[3-9]\\d|2[3-6]\\d{2}|27[0-1]\\d|2720)[0-9]{12}$/);

    // if MasterCard_Number
    // is empty return false
    if (MasterCard_Number == null) {
        return "false";
    }

    // Return true if the MasterCard_Number
    // matched the ReGex
    if (regex.test(MasterCard_Number) == true) {
        return "true";
    }
    else {
        return "false";
    }
}

// Driver Code
// Test Case 1:
let str1 = "5114496353984312";
console.log(isValid_MasterCard_Number(str1));

// Test Case 2:
let str2 = "2720822463109651";
console.log(isValid_MasterCard_Number(str2));

// Test Case 3:
let str3 = "5582822410";
console.log(isValid_MasterCard_Number(str3));

// Test Case 4:
let str4 = "6082822463100051";
console.log(isValid_MasterCard_Number(str4));

// Test Case 5:
let str5 = "2221149a635##843";
console.log(isValid_MasterCard_Number(str5));

// Test Case 6:
let str6 = "RAH12071998";
console.log(isValid_MasterCard_Number(str6));

// This code is contributed by Rahul Chauhan

Output:

true
true
false
false
false

Time Complexity: O(N) for each test case, where N is the length of the given string. 
Auxiliary Space: O(1)