Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask question.(5)

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

ITtutoria

ITtutoria Logo ITtutoria Logo

ITtutoria Navigation

  • Python
  • Java
  • Reactjs
  • JavaScript
  • R
  • PySpark
  • MYSQL
  • Pandas
  • QA
  • C++
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Python
  • Science
  • Java
  • JavaScript
  • Reactjs
  • Nodejs
  • Tools
  • QA
Home/ Questions/How to get length of the longest substring without repeating characters?
In Process
Chloë Lejeune
  • 9
Chloë Lejeune
Asked: May 21, 20222022-05-21T19:03:05+00:00 2022-05-21T19:03:05+00:00In: cpp

How to get length of the longest substring without repeating characters?

  • 9

. Advertisement .

..3..

. Advertisement .

..4..

How can I get length of the longest substring without repeating characters? I will be thankful for your solutions.

♦ Suggestions of ITtutoria Team
The get length of the longest substring without repeating characters function returns the total length of the string without counting any repeated characters.

  • 1 1 Answer
  • 38 Views
  • 0 Followers
  • 0
Answer
Share
  • Facebook
  • Report

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Léa Laval
    2022-05-21T19:03:07+00:00Added an answer on May 21, 2022 at 7:03 pm

    There is a simple method that I found, hope this helps

    import java.io.*;
     
    class GFG {
        public static int longestUniqueSubsttr(String str)
        {
            String test = "";
     
            // Result
            int maxLength = -1;
     
            // Return zero if string is empty
            if (str.isEmpty()) {
                return 0;
            }
            // Return one if string length is one
            else if (str.length() == 1) {
                return 1;
            }
            for (char c : str.toCharArray()) {
                String current = String.valueOf(c);
     
                // If string already contains the character
                // Then substring after repeating character
                if (test.contains(current)) {
                    test = test.substring(test.indexOf(current)
                                          + 1);
                }
                test = test + String.valueOf(c);
                maxLength = Math.max(test.length(), maxLength);
            }
     
            return maxLength;
        }
     
        // Driver code
        public static void main(String[] args)
        {
            String str = "geeksforgeeks";
            System.out.println("The input string is " + str);
     
            int len = longestUniqueSubsttr(str);
            System.out.println("The length of the longest "
                               + "non-repeating character "
                               + "substring is " + len);
        }
    }
     
    // This code is contributed by Alex Bennet
    • 7
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

Sidebar

Ask A Question
  • How to Split String by space in C++
  • How To Convert A Pandas DataFrame Column To A List
  • How to Replace Multiple Characters in A String in Python?
  • How To Remove Special Characters From String Python

Explore

  • Home
  • Tutorial

Footer

ITtutoria

ITtutoria

This website is user friendly and will facilitate transferring knowledge. It would be useful for a self-initiated learning process.

@ ITTutoria Co Ltd.

Tutorial

  • Home
  • Python
  • Science
  • Java
  • JavaScript
  • Reactjs
  • Nodejs
  • Tools
  • QA

Legal Stuff

  • About Us
  • Terms of Use
  • Privacy Policy
  • Contact Us

DMCA.com Protection Status

Help

  • Knowledge Base
  • Support

Follow

© 2022 Ittutoria. All Rights Reserved.

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.