Проверить являются ли символы в строке лексиграфически упорядоченными

Zerok963

Дана строка, нужно узнать является ли она лексиграфически упорядоченной.
1 ответ

Zerok963

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
 
int main()
{
    std::string str("ddba");
    std::string::const_iterator ib(str.begin()), ie(str.end());
    if (std::is_sorted(ib, ie, std::less<char>()) || std::is_sorted(ib, ie, std::greater<char>()))
    {
        std::cout << "yes";
    }
    return 0;
}