Строка раздела C++

#include <string>
#include <iostream>

int main()
{   

    std::string input = "California";

    int a = 0, b = 0;

    for (int i=0; i<input.size(); ++i) {
        for (int j=i; j<input.size(); ++j) {

            if (input[i] == input[j] && (j-i+1) > (b - a + 1)) {
                a = i;
                b = j;
            }
        }
    }

    std::cout << input.substr(a, b-a+1) << std::endl;
}

Вот еще одно решение O (n) (только ввод в нижнем регистре)

#include <string>
#include <iostream>
#include <algorithm>

int main()
{   

    std::string input = "california";
    int longest = 0;
    int a = 0;

    char occ[26]; memset(occ, -1, sizeof(occ));

    for (int i=0; i<input.size(); ++i)
    {
        if (occ[input[i] - 'a'] == -1)
            occ[input[i] - 'a'] = i;

        if (i - occ[input[i] - 'a'] + 1 > longest) {
            longest = i - occ[input[i] - 'a'] + 1;
            a = occ[input[i] - 'a'];
        }

    }

    std::cout << input.substr(a, longest) << std::endl;
}