Перемешать буквы в строке C++

Question

Я должен написать функцию, которая сохраняет первую и последнюю букву строки одинаково и игнорирует любые не-буквы после последней буквы. Я должен использовать std :: random_shuffle(). Я прочитал документацию, однако, похоже, я не понимаю концепции этой функции. Это мой код:

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

std::string mix(std::string s){ 
    int last_char; 
    if(std::isalpha(s[s.size()-1]) == true){ 
     last_char = s.size()-1; 
    } else { 
    for(int i=s.size()-1 ; i>0; --i){ 
     if((std::isalpha(s[i]) == false) && (std::isalpha(s[i-1])==true)){ 
      last_char = i -1; 
      break; 
     } 
     } 
    } 
    std::random_shuffle(&s[1],&s[last_char]); 
    return s; 

} 

int main(){ 
    std::string test = "Hello"; 
    std::cout << mix(test) << std::endl; 
} 

редактировать: Теперь, однако я постоянно получаю сообщение об ошибке: ошибки сегментации (ядро сбрасывали). Кто-нибудь понял, почему? Кажется, не может найти проблему.

Answer 1

std::random_shuffle принимает итераторы или указатели в качестве аргументов, а не значения в массиве/контейнере для сортировки. Ваш призыв к std::random_shuffle, вероятно, следует:

std::random_shuffle(&s[1],&s[last_char]); 

Обратите внимание, что второй параметр является конечное значение итератора. Конечный итератор не указывает на последнее значение для сортировки, но после этого.

Это не единственная проблема с показанным кодом. Вам необходимо исправить несколько ошибок в коде, который предшествует вызову std::random_shuffle. Например:

for(int i=s.size() ; i>0; --i){ 
    if((std::isalpha(s[i]) == false) && (std::isalpha(s[i-1])==true)){ 

s.size() дает размер строки. На первой итерации i будет равен size(), но доступ к s[i] приведет к неопределенному поведению, и ошибка, так как s[i], очевидно, не существует. В строке, содержащей n символов, символы: s[0] - s[n-1], конечно.

Вам нужно будет исправить алгоритм, так что last_char заканчивает тем, что индекс следующего символа после одному вы хотите, чтобы перетасовать, а затем использовать фиксированный std::random_shuffle вызов, выше.

Или, наоборот, вычислить last_char быть индекс последнего символа сортировки, и вызвать

std::random_shuffle(&s[1],&s[last_char+1]); 

Либо подход будет хорошо.

Answer 2

1. Вам нужно будет найти самую левую «небукту» в правой части строки.

2. Одно место слева от него - это положение последней буквы.

3. Одно место справа - ваше первое письмо.

4. Просто вызовите random_shuffle с вашими «первым» и «последним».

Вот некоторые полезные ссылки:

http://www.cplusplus.com/reference/algorithm/random_shuffle/

Помните, что "начать" это включено, "конец" является эксклюзивным»

Answer 3

Что-то, чтобы вы начали Это, по крайней мере. один угол, который вам нужно будет исправить. Посетите cppreference.com, чтобы понять, как работают алгоритмы.

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

std::string 
special_shuffle(std::string s) 
{ 
    if (s.size() < 3) return s; 
    auto begin = std::find_if(s.begin(), s.end(), ::isalpha); 
    auto end = std::find_if(s.rbegin(), s.rend(), ::isalpha).base(); 
    std::random_shuffle(++begin, --end); 
    return s; 
} 

int 
main() 
{ 
    std::string s1 = "Hello World!"; 
    std::string s2 = "AB"; 
    std::string s3 = "A"; 
    std::string s4 = ""; 
    std::string s5 = "a string going from a to z"; 

    std::cout << s1 << " --> " << special_shuffle(s1) << "\n" 
      << s2 << " --> " << special_shuffle(s2) << "\n" 
      << s3 << " --> " << special_shuffle(s3) << "\n" 
      << s4 << " --> " << special_shuffle(s4) << "\n" 
      << s5 << " --> " << special_shuffle(s5) << "\n"; 
} 

компилировать и запускать:

$ g++ example.cpp -std=c++14 -Wall -Wextra 
$ ./a.out 
Hello World! --> Hooll eWlrd! 
AB --> AB 
A --> A 
--> 
a string going from a to z --> aarfritomgi nnso t g goz