# 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
```

## Recommended: Please solve it on “PRACTICE ” first, before moving on to the solution.

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++

 `// C++ program to check if we can break a string ` `// into four distinct strings. ` `#include ` `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; ` `} `

## Java

 `// 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 `

## Python3

 `# 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 `

## C#

 `// 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 `

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.

Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.

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.