Check if given string can be split into four distinct strings

Given a string, the task is to check if we can split it into 4 string such that each string is non-empty and different from each other.

Examples:

Input : str[] = "geeksforgeeks"
Output : Yes
"geeks", "for", "gee", "ks" are four 
distinct strings that can form from
given string.

Input : str[] = "aaabb"
Output : No

Observe if the length of the string is greater than or equal to 10, then every time can split into four parts. Suppose, the length is of 10, then string of length 1, 2, 3, 4 can be made.
For string having length less than 10, we can use brute force i.e iterate through the all possible ways of splitting the string and check each one.

If length is more than 10
   return true
Else (If length is less than 10)
   Use Brute Force method to check
   if we can break it in four distinct
   strings.

Below is the implementation of above idea.

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// C++ program to check if we can break a string
// into four distinct strings.
#include<bits/stdc++.h>
using namespace std;
  
// Return if the given string can be spilt or not.
bool check(string s)
{
    // We can always break a string of size 10 or
    // more into four distinct strings.
    if (s.size() >= 10)
        return true;
  
    // Brute Force
    for (int i =1; i < s.size(); i++)
    {
        for (int j = i + 1; j < s.size(); j++)
        {
            for (int k = j + 1; k < s.size(); k++)
            {
                // Making 4 string from the given string
                string s1 = s.substr(0, i);
                string s2 = s.substr(i, j - i);
                string s3 = s.substr(j, k - j);
                string s4 = s.substr(k, s.size() - k);
  
                // Checking if they are distinct or not.
                if (s1 != s2 && s1 != s3 && s1 != s4 &&
                        s2 != s3 && s2 != s4 && s3 != s4)
                    return true;
            }
        }
    }
  
    return false;
}
  
// Driven Program
int main()
{
    string str = "aaabb";
  
    (check(str))? (cout << "Yes" << endl):
                  (cout << "No" << endl);
  
    return 0;
}

chevron_right


Java

filter_none

edit
close

play_arrow

link
brightness_4
code

// Java program to check if we can break a string 
// into four distinct strings. 
class GFG
{
  
    // Return true if both strings are equal
    public static boolean strcheck(String s1, String s2) 
    {
        if (s1.compareTo(s2) != 0)
            return false;
        return true;
    }
  
    // Return if the given string can be spilt or not.
    public static boolean check(String s) 
    {
        if (s.length() >= 10)
            return true;
  
        // Brute Force
        for (int i = 1; i < s.length(); i++) 
        {
            for (int j = i + 1; j < s.length(); j++) 
            {
                for (int k = j + 1; k < s.length(); k++) 
                {
                      
                    // Making 4 string from the given string
                    String s1 = "", s2 = "", s3 = "", s4 = "";
                    try
                    {
                        s1 = s.substring(0, i);
                        s2 = s.substring(i, j - i);
                        s3 = s.substring(j, k - j);
                        s4 = s.substring(k, s.length() - k);
                    
                    catch (StringIndexOutOfBoundsException e) {
                    }
  
                    // Checking if they are distinct or not.
                    if (strcheck(s1, s2) && strcheck(s1, s3) && 
                        strcheck(s1, s4) && strcheck(s2, s3) && 
                        strcheck(s2, s4) && strcheck(s3, s4))
                        return true;
                }
            }
        }
  
        return false;
    }
  
    // Driver code
    public static void main(String[] args)
    {
        String str = "aaabb";
        if (check(str))
            System.out.println("Yes");
        else
            System.out.println("No");
    }
}
  
// This code is contributed by
// sanjeev2552

chevron_right


Python3

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 program to check if we can 
# break a into four distinct strings. 
  
# Return if the given can be 
# spilt or not. 
def check(s):
  
    # We can always break a of size 10 or 
    # more into four distinct strings. 
    if (len(s) >= 10):
        return True
  
    # Brute Force 
    for i in range(1, len(s)): 
      
        for j in range(i + 1, len(s)): 
          
            for k in range(j + 1, len(s)):
              
                # Making 4 from the given 
                s1 = s[0:i] 
                s2 = s[i:j - i]
                s3 = s[j: k - j]
                s4 = s[k: len(s) - k]
                  
                # Checking if they are distinct or not. 
                if (s1 != s2 and s1 != s3 and s1 != s4 and
                    s2 != s3 and s2 != s4 and s3 != s4): 
                    return True
              
    return False
  
# Driver Code 
if __name__ == '__main__':
    str = "aaabb"
  
    print("Yes") if(check(str)) else print("NO")
  
# This code is contributed
# by SHUBHAMSINGH10

chevron_right


C#

filter_none

edit
close

play_arrow

link
brightness_4
code

// C# program to check if we can break a string 
// into four distinct strings. 
using System;
      
class GFG
{
  
    // Return true if both strings are equal
    public static Boolean strcheck(String s1,
                                   String s2) 
    {
        if (s1.CompareTo(s2) != 0)
            return false;
        return true;
    }
  
    // Return if the given string
    // can be spilt or not.
    public static Boolean check(String s) 
    {
        if (s.Length >= 10)
            return true;
  
        // Brute Force
        for (int i = 1; i < s.Length; i++) 
        {
            for (int j = i + 1; j < s.Length; j++) 
            {
                for (int k = j + 1; k < s.Length; k++) 
                {
                      
                    // Making 4 string from the given string
                    String s1 = "", s2 = ""
                           s3 = "", s4 = "";
                    try
                    {
                        s1 = s.Substring(0, i);
                        s2 = s.Substring(i, j - i);
                        s3 = s.Substring(j, k - j);
                        s4 = s.Substring(k, s.Length - k);
                    
                    catch (Exception e) {
                    }
  
                    // Checking if they are distinct or not.
                    if (strcheck(s1, s2) && strcheck(s1, s3) && 
                        strcheck(s1, s4) && strcheck(s2, s3) && 
                        strcheck(s2, s4) && strcheck(s3, s4))
                        return true;
                }
            }
        }
        return false;
    }
  
    // Driver code
    public static void Main(String[] args)
    {
        String str = "aaabb";
        if (check(str))
            Console.WriteLine("Yes");
        else
            Console.WriteLine("No");
    }
}
  
// This code is contributed by Princi Singh

chevron_right


Output:

No

This article is contributed by Anuj Chauhan. 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 write comments if you find anything incorrect, or you want to share more information about the topic discussed above.



My Personal Notes arrow_drop_up



Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.