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.

Definition at line 37 of file longest_substring_without_repeating_characters.cpp.

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.

Definition at line 44 of file longest_substring_without_repeating_characters.cpp.

                                              {
        // 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.
    }

---

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

• others/longest_substring_without_repeating_characters.cpp