Question

How to find the maximum number of characters between any two same character in a string with C++

Answer 1

#include <iostream>

int GetMaxChars(std::string str) {
    int size = str.size();
    int maxCh = 0;

    for (int i = 0; i < size - 1; i++)
        for (int j = i + 1; j < size; j++)
            if (str[i] == str[j]) {
                int temp = abs(j - i - 1);
                maxCh = maxCh > temp ? maxCh : temp;
            }
    return maxCh;
}

int main() {
    std::string str = "aBcaaBdefBgh";

    std::cout << GetMaxChars(str);
}




/*
run:

7

*/

 

70+ SQL courses for beginners and professionals