Additional menu

Crunchify

Largest free Technical and Blogging resource site for Beginner. We help clients transform their great ideas into reality!

Advertisement
Crunchify   Java and J2EE Tutorials   Java: How to Check if a String Contains a Substring? Implement Your Ow ...

Java: How to Check if a String Contains a Substring? Implement Your Own Method

by   App Shah   18  crunchify.me/3HDwCM9 

How to Check if a String Contains a Substring

I have two Strings: str1 and str2. How to check if str2 is contained within str1? You can definitely use Java’s own .contains()  method.

Here by this program we will implement contains() method. Let’s call it as findMe(String subString, String mainString) . Find below implementation.

package com.crunchify.tutorials;

/**
 * @author Crunchify.com
 */

public class CrunchifyFindString {

    public static void main(String[] args) {
        System.out.println("\nResult = "
                + findMe(" findMe", "Can you findMe from this String?"));
    }

    public static boolean findMe(String subString, String mainString) {
        boolean foundme = false;
        int max = mainString.length() - subString.length();

        // Java's Default "contains()" Method
        System.out.println(mainString.contains(subString) ? "mainString.contains(subString) Check Passed.."
                : "mainString.contains(subString) Check Failed..");

        // Implement your own Contains Method with Recursion
        checkrecusion: for (int i = 0; i <= max; i++) {
            int n = subString.length();

            int j = i;
            int k = 0;

            while (n-- != 0) {
                if (mainString.charAt(j++) != subString.charAt(k++)) {
                    continue checkrecusion;
                }
            }
            foundme = true;
            break checkrecusion;
        }
        System.out
        .println(foundme ? "\nImplement your own Contains() Method - Result: Yes, Match Found.."
                : "\nImplement your own Contains() Method - Result:  Nope - No Match Found..");
        return foundme;
    }
}

Result1:

mainString.contains(subString) Check Passed..

Implement your own Contains() method - Result: Yes, Match Found..

Result = true

Result2: (notice blank space between find and Me)

mainString.contains(subString) Check Failed..

Implement your own Contains() Method - Result:  Nope - No Match Found..

Result = false

Let me know if you know any better way to implement this.

Join the Discussion

If you liked this article, then please share it on social media. Still have any questions about an article, leave us a comment.

Share:

Other Popular Articles...

  1. Best Way to Compare if Two Arrays are Equal
  2. 4 Ways to Check if an Array Contains a Specific Value – IntStream, Arrays.asList (Linear Search Algorithm)
  3. All in one Java Regex, Matcher Pattern and Regular Expressions Tutorial
  4. How to Implement Simple Circular ArrayList in Java?
  5. What is RegEx (Regular Expression) Pattern? How to use it in Java? Example Attached
  6. In Java how to join Arrays? 3 ways: Apache Commons ArrayUtils, Java 8 Streams and Simple APIs

About App Shah

I'm an Engineer by profession, Blogger by passion & Founder of Crunchify, LLC, the largest free blogging & technical resource site for beginners. Love SEO, SaaS, #webperf, WordPress, Java. With over 16 millions+ pageviews/month, Crunchify has changed the life of over thousands of individual around the globe teaching Java & Web Tech for FREE.

Subscribe To Newsletter…

Stay up to date & never miss an update! Signup for news, latest articles and special offers!! Join 16+ million monthly readers...👋

You can unsubscribe at any time.

Reader Interactions

  18 Comments...

  1. Shreya Sharma says 

    package com.maven.practice;

import java.util.Scanner;
public class Test {

	public static void main(String[] args) {
		
		try{
			 Scanner scanner=new Scanner(System.in);
		 	 String mainString=scanner.next();
		 	 String subString=scanner.next();
		 	 scanner.close();
		 	 System.out.println("substring present in main string? : " +containSubString(mainString,subString));
		 }
		 catch(Exception e)
		 {
			 System.out.println("enter valid input");
		 }
		 
	}
	
	public static boolean containSubString(String mainString, String subString)
	{
		int lengthMain=mainString.length();     //length of main string
		int lengthSub=subString.length();        //length of sub string
		char main[]=mainString.toCharArray();     //convert string to char array
		char sub[]=subString.toCharArray();
		int k=0, j=0;
		while(k<lengthMain)         //loop to traverse the main string
		{
			int i=k;
			while(j<lengthSub)       //loop for substring
			{
				if(main[i]!=sub[j])
				{
					
					j=0;
					break;
				}
				else
				{
					i++;  j++;
				}
				
			}
			k++;
			if(j==lengthSub)
			{
				System.out.println("substring present at index" +(k-1)); //cuz starting index is zero
				return true;
			}
		}
		return false;
	}
}

    – Screenshot1.
    – Screenshot2.

    Reply

  2. Shreya Sharma says

    if you watch the code carefully it does not work, you need to update your code for condition where you need to back track the matching process as in this case, consider “aabbc” as the substring and the main string is “aaabbcc”, the substring is present in this main string but your code will make it false as soon as it encountered with the third ‘a’ in the main string.

    Reply

    • App Shah says

      Hi Shreya – thanks for your feedback. Nice corner case. Would you be so kind to provide a fix for this scenario? Looking forward for your update.

      Also, If you have nice idea about new tutorials then let us know as we are encouraging Guest post authors for Java language.

      Reply

      • Shreya Sharma says

        yes, ofcourse! there are 3 ways to solve this problem, I am sharing the simplest solution. You can also use a stack.

        Reply

        • App Shah says

          Thank you so much Shreya. I’ll take a look at all details and will update post with your recommendation tomorrow.

          Reply

      • Shreya Sharma says 

        package com.maven.practice;

import java.util.Scanner;
public class Test {

	public static void main(String[] args) {
		
		try{
			 Scanner scanner=new Scanner(System.in);
		 	 String mainString=scanner.next();
		 	 String subString=scanner.next();
		 	 scanner.close();
		 	 System.out.println("substring present in main string? : " +containSubString(mainString,subString));
		 }
		 catch(Exception e)
		 {
			 System.out.println("enter valid input");
		 }
		 
	}
	
	public static boolean containSubString(String mainString, String subString)
	{
		int lengthMain=mainString.length();
		int lengthSub=subString.length();
		System.out.println(lengthSub);
		char main[]=mainString.toCharArray();
		char sub[]=subString.toCharArray();
		
		int k=0, j=0;
		while(k<lengthMain)
		{
			int i=k;
			while(j<lengthSub)
			{
				if(main[i]!=sub[j])
				{
					
					j=0;
					break;
				}
				else
				{
					i++;
					j++;
				}
				
			}
			k++;
			
			if(j==lengthSub)
			{
				System.out.println("substring present at index" +(k-1)); //cuz starting index is zero
				return true;
			}
			
		}
		return false;
		
	}
	
}
        Reply

      • Shreya Sharma says 

        package com.maven.practice;

import java.util.Scanner;
public class Test {

	public static void main(String[] args) {
		
		try{
			 Scanner scanner=new Scanner(System.in);
		 	 String mainString=scanner.next();
		 	 String subString=scanner.next();
		 	 scanner.close();
		 	 System.out.println("substring present in main string? : " +containSubString(mainString,subString));
		 }
		 catch(Exception e)
		 {
			 System.out.println("enter valid input");
		 }
	}
	
	public static boolean containSubString(String mainString, String subString)
	{
		int lengthMain=mainString.length();
		int lengthSub=subString.length();
		System.out.println(lengthSub);
		char main[]=mainString.toCharArray();
		char sub[]=subString.toCharArray();
		
		int k=0, j=0;
		while(k<lengthMain)
		{
			int i=k;
			while(j<lengthSub)
			{
				if(main[i]!=sub[j])
				{
					
					j=0;
					break;
				}
				else
				{
					i++;
					j++;
				}				
			}
			k++;			
			if(j==lengthSub)
			{
				System.out.println("substring present at index" +(k-1)); //cuz starting index is zero
				return true;
			}			
		}
		return false;		
	}	
}
        Reply

    • App Shah says

      Hi Sharan – we already have it in above example.

      Just use method which says: // Implement your own Contains Method with Recursion

      Reply

  5. Aniruddha Ramgir says

    Why did you use “max” instead of just using mainString.length() in the for loop. By using “max” we will be reducing the total number of characters to be checked, yes? What if the subString is present at the end of the mainString. I don’t get it. Explain? –
    ” checkrecusion: for (int i = 0; i <= max; i++) "

    Reply

    • App Shah says

      Hi Aniruddha – here max is a difference between mainString and subString and that’s the max we need to iterate through loop. Here max value will be always less than mainString.lenght().

       max = mainString.length() - subString.length();
      Reply

  6. Mohammad Ahmad says

    This is wrong. Your program doesn’t work for duplicates.. it does not work if a string contains duplicate characters. try it with substring = “aab” and main string = “aaab”

    it gives false while it should be true.

    The contains function should be implemented using suffix trees

    Reply

    • App Shah says

      Hi Dave,
      Above example shows implementation of “contains” method only. Just incase in an interview, somebody ask us to implement the same..

      Reply

Leave a Reply

We welcome relevant and respectful comments. Off-topic comments may be removed.