Longest_Substring Class Reference

Class that solves the Longest Substring Without Repeating Characters problem. More...

Public Member Functions
int	lengthOfLongestSubstring (std::string s)
	Function to find the length of the longest substring without repeating characters.

Detailed Description

Class that solves the Longest Substring Without Repeating Characters problem.

Member Function Documentation

lengthOfLongestSubstring()

int Longest_Substring::lengthOfLongestSubstring ( std::string s )

inline

Function to find the length of the longest substring without repeating characters.

Parameters

s	Input string.

Returns

Length of the longest substring.

                                              {
        // If the size of string is 1, then it will be the answer.
        if (s.size() == 1) return 1;
 
        // Map used to store the character frequency.
        std::unordered_map<char, int> m;
        int n = s.length();
 
        // Deque to remove from back if repeating characters are present.
        std::deque<char> temp;
        std::deque<char> res;
        int i, j;
 
        // Sliding window approach using two pointers.
        for (i = 0, j = 0; i < n && j < n;) {
            m[s[j]]++;
 
            // If repeating character found, update result and remove from the front.
            if (m[s[j]] > 1) {
                if (temp.size() > res.size()) {
                    res = temp;
                }
 
                while (m[s[j]] > 1) {
                    temp.pop_front();
                    m[s[i]]--;
                    i++;
                }
            }
 
            // Add the current character to the deque.
            temp.push_back(s[j]);
            j++;
        }
 
        // Final check to update result.
        if (temp.size() > res.size()) {
            res = temp;
        }
 
        return res.size();  // Return the length of the longest substring.
    }

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• others/longest_substring_without_repeating_characters.cpp