按字母顺序分区C++问题中的子字符串的索引

#include <iostream>
#include <vector>
#include <algorithm>

std::vector<int> partitionIndexes(std::string str) {
    std::vector<int> indexes;
    std::sort(str.begin(), str.end());

    char prevChar = '\0';
    int startIndex = 0;

    for (int i = 0; i < str.length(); i++) {
        if (str[i] != prevChar) {
            indexes.push_back(startIndex);
            startIndex = i;
        }
        prevChar = str[i];
    }

    indexes.push_back(str.length());

    return indexes;
}

int main() {
    std::string str = "problem";
    std::vector<int> indexes = partitionIndexes(str);

    std::cout << "Partition indexes: ";
    for (int i = 0; i < indexes.size(); i++) {
        std::cout << indexes[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

Partition indexes: 0 2 5 7 8