Breaking News: Grepper is joining You.com. Read the official announcement!

longest substring without repeat

Add Answer

Depressed Dugong answered on February 17, 2022 Popularity 7/10 Helpfulness 1/10

answer longest substring without repeat

related Longest Substring Without Repeating Characters

related longest substring without repeating characters

related 3. Longest Substring Without Repeating Characters

related longest substring without repeating characters

related find longest substring without repeating characters

related Longest Substring Without Repeating Characters

longest substring without repeat

Comment

#include<bits/stdc++.h>

using namespace std;

int solve(string str) {

  if(str.size()==0)
      return 0;
  int maxans = INT_MIN;
  for (int i = 0; i < str.length(); i++) // outer loop for traversing the string
  {
    unordered_set < int > set;
    for (int j = i; j < str.length(); j++) // nested loop for getting different string starting with str[i]
    {
      if (set.find(str[j]) != set.end()) // if element if found so mark it as ans and break from the loop
      {
        maxans = max(maxans, j - i);
        break;
      }
      set.insert(str[j]);
    }
  }
  return maxans;
}

int main() {
  string str = "takeUforward";
  cout << "The length of the longest substring without repeating characters is " << 
  solve(str);
  return 0;
}

Popularity 7/10 Helpfulness 1/10 Language cpp

Source: takeuforward.org

Tags: c++ longest-substring repeat

Link to this answer
Share Copy Link

Contributed on Oct 08 2023

Depressed Dugong

0 Answers Avg Quality 2/10

Closely Related Answers

Longest Substring Without Repeating Characters

Comment

/*
    Javascript Solution - With Better Performance
    Methods used in this algorithm are:
    1. Two Pointer Technique
    2. Sliding Window Technique
    3. Hash Map

    Time complexity: O(N)
    Space complexity: O(N),
    If the string does not contain repeated characters, 
    then the hash map will contain N characters.
*/

const s = "sdtvtsgh"

const lengthOfLongestSubstring = function(s) {
    let max_length = 0
    let map = {}
    let l = 0

    for (let r = 0; r < s.length; r++) {
        if (map.hasOwnProperty(s[r])) {
            const collision_index = map[s[r]]

            if (collision_index >= l) {
                l = collision_index + 1
            }

            delete map[s[collision_index]]
        }

        if (!map.hasOwnProperty(s[r])) {
            map[s[r]] = r
        }

        if (max_length < (r + 1) - l) {
            max_length = (r + 1) - l
        }

        console.log(map, ':   (', r + 1, '-', l, ')')
    }

    return max_length
}


console.log(lengthOfLongestSubstring(s))

// [Log]:
{ s: 0 } :   ( 1 - 0 )
{ s: 0, d: 1 } :   ( 2 - 0 )
{ s: 0, d: 1, t: 2 } :   ( 3 - 0 )
{ s: 0, d: 1, t: 2, v: 3 } :   ( 4 - 0 )
{ s: 0, d: 1, v: 3, t: 4 } :   ( 5 - 3 )
{ d: 1, v: 3, t: 4, s: 5 } :   ( 6 - 3 )
{ d: 1, v: 3, t: 4, s: 5, g: 6 } :   ( 7 - 3 )
{ d: 1, v: 3, t: 4, s: 5, g: 6, h: 7 } :   ( 8 - 3 )

max_length = 5

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 21 2022

Mysterious Macaque

0 Answers Avg Quality 2/10

longest substring without repeating characters

Comment

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    if (!s.length) return 0

    let left = 0, right = 0
    let maxLength = -Infinity
    const hashSet = {}
    const len = s.length

    while(right < len){
        if (hashSet.hasOwnProperty(s[right])){
            if (hashSet[s[right]] >= left){
                left = hashSet[s[right]]+1
            }
        }
            const lenn = right-left+1
            maxLength = Math.max(lenn, maxLength)
            hashSet[s[right]] = right
            right++
        
    }
    return maxLength

};

Popularity 9/10 Helpfulness 3/10 Language javascript

Source: leetcode.com

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Jul 31 2024

Adventurous Alligator

0 Answers Avg Quality 2/10

longest substring without repeating characters

Comment

// JavaScript Solution - Credit to @albertchanged on LC
// Sliding window implementation
var lengthOfLongestSubstring = function(s) {
  if (!s.length) return 0;
  
  let left = 0, right = 0;
  let maxLength = -Infinity;
  const set = new Set();

  while (right < s.length) {
    // If s[right] has not been seen yet
    if (!set.has(s[right])) {
      // Add it to the set
      set.add(s[right]);
      // Increase size of window to right
      right++;
      // Update maxLength; set size represents length of unique substring
      maxLength = Math.max(maxLength, set.size);
    } else {
      // We've seen s[right] so we need to shrink the window
      // Delete s[left] from set
      set.delete(s[left]);
      // Shrink window from left
      left++;
    }
  }

  return maxLength;
}

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 21 2022

Ryan Garcia

0 Answers Avg Quality 2/10

3. Longest Substring Without Repeating Characters

Comment

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

Popularity 10/10 Helpfulness 3/10 Language java

Source: www.geeksforgeeks.org

Tags: java

Link to this answer
Share Copy Link

Contributed on Feb 17 2022

Manav Sarkar

0 Answers Avg Quality 2/10

longest substring without repeating characters

Comment

class Solution {
    public int lengthOfLongestSubstring(String s) {int max=0;
        HashMap<Character,Integer>hm=new HashMap<>();
        for(int i=0,j=0;i<s.length();i++){
            if(hm.containsKey(s.charAt(i))){
                j=Math.max(j,hm.get(s.charAt(i))+1);
            }
            hm.put(s.charAt(i),i);
            max=Math.max(max,i-j+1);
        }
        return max;
        
    }
}

Popularity 10/10 Helpfulness 3/10 Language whatever

Source: Grepper

Tags: longest-substring longest-substrin

Link to this answer
Share Copy Link

Contributed on Aug 22 2022

Nasty Nightingale

0 Answers Avg Quality 2/10

longest substring without repeating characters

Comment

public class Solution 
{
    public int LengthOfLongestSubstring(string str) 
    {
        var dict = new Dictionary<char, int>();
        var max = 0;
        int start = 0;
        for (int i = 0; i < str.Length; i++)
        {
            var x = str[i];
            if (!dict.ContainsKey(x))
            {
                dict.Add(x, 1);
            }
            else
            {
                dict[x] += 1;
                while (start <= i && dict.ContainsKey(str[start]) && dict[x] > 1)
                {
                    dict[str[start]]--;
                    if (dict[str[start]] == 0)
                        dict.Remove(str[start]);
                    start++;
                }
            }
            max = Math.Max(max, i - start + 1);
        }
        return max;
    }
}

Popularity 10/10 Helpfulness 3/10 Language csharp

Source: leetcode.com

Tags: c# c

Link to this answer
Share Copy Link

Contributed on Jun 10 2022

PrashantUnity

0 Answers Avg Quality 2/10

find longest substring without repeating characters

Comment

One thing needs to be mentioned is that when asked to find maximum substring, we should update maximum after the inner while loop to guarantee that the substring is valid. On the other hand, when asked to find minimum substring, we should update minimum inside the inner while loop.

The code of solving Longest Substring with At Most Two Distinct Characters is below:

int lengthOfLongestSubstringTwoDistinct(string s) {
        vector<int> map(128, 0);
        int counter=0, begin=0, end=0, d=0; 
        while(end<s.size()){
            if(map[s[end++]]++==0) counter++;
            while(counter>2) if(map[s[begin++]]--==1) counter--;
            d=max(d, end-begin);
        }
        return d;
    }
The code of solving Longest Substring Without Repeating Characters is below:

Update 01.04.2016, thanks @weiyi3 for advise.

int lengthOfLongestSubstring(string s) {
        vector<int> map(128,0);
        int counter=0, begin=0, end=0, d=0; 
        while(end<s.size()){
            if(map[s[end++]]++>0) counter++; 
            while(counter>0) if(map[s[begin++]]-->1) counter--;
            d=max(d, end-begin); //while valid, update d
        }
        return d;
    }
I think this post deserves some upvotes! : )

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: find

Link to this answer
Share Copy Link

Contributed on Oct 22 2022

Prathz SHAH

0 Answers Avg Quality 2/10

Longest Substring Without Repeating Characters

Comment

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ longest-substring longes

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Substring Without Repeating Characters

Comment

class Solution {
    public int lengthOfLongestSubstring(String s) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java longest-s

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Longest Substring Without Repeating Characters

Comment


int lengthOfLongestSubstring(char * s){

}

Popularity 9/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c longest-substring longes

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

longest substring without repeat

Contents

More Related Answers

longest substring without repeat

Closely Related Answers

Longest Substring Without Repeating Characters

longest substring without repeating characters

longest substring without repeating characters

3. Longest Substring Without Repeating Characters

longest substring without repeating characters

longest substring without repeating characters

find longest substring without repeating characters

Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.