Umgekehrte Reihenfolge der Wörter im string

Wenn Sie wollen ein C-wie-Lösung, können Sie es mit nur Zeiger und eine temp variable vom Typ char wenn Sie brauchen, um Ihre eigenen definieren reverse - Funktion zum umkehren einer Zeichenfolge zwischen zwei Zeiger. Den code unten einfach umkehrt, wird die gesamte Zeichenfolge, die es erhält (es könnte geändert werden, um reverse-nur den string in einen Bereich [iterA, iterB)) und kehrt die Buchstaben in jedem Wort ist, dass string. Zum Beispiel die Umkehrung hello world! erste Ergebnisse in !dlrow olleh innen reverse_words, die korrigiert wird, um world! hello.

#include <cstring>
#include <cctype>
using std::isspace;
using std::strlen;

void reverse(char *start, char *end)
{
    for (char c; --end - start > 0; ++start) {
        c = *start;
        *start = *end;
        *end = c;
    }
}

void reverse_words(char *s)
{
    char *end = s + strlen(s);
    char *delimp;

    //Don't reverse any leading/trailing space (e.g. a newline).
    while (isspace(*s))
        ++s;
    while ((isspace(*end) || !*end) && end - s > 0)
        --end;

    //Reverse the remaining string.
    reverse(s, ++end);

    //Reverse each word.
    while (end - s > 0) {

        //Skip leading space characters.
        while (isspace(*s))
            ++s;

        //Find the next space character.
        delimp = s;
        while (!isspace(*delimp) && *delimp)
            ++delimp;

        //Reverse the word.
        reverse(s, delimp);

        //Point to the next space character (or the end of the string).
        s = delimp;
    } //while(end - s > 0)
} //void reverse_words(...)

Sie ersetzen könnte std::reverse in der Bibliothek für die reverse Funktion oben definiert. Ich habe eine Umsetzung dennoch. Eine Implementierung von reverse_words arbeiten an einer Reihe werden könnte, potentiell nützlicher und sollte nicht schwierig sein zu implementieren, mit dem obigen code. Es bleibt als übung dem Leser.

InformationsquelleAutor Chrono Kitsune

//Maybe just take the words out of the string and put them back in reverse 
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main() {

string a("This is my string to try and reverse");

//Reverse word order
vector<string> words;
string::size_type pos = 1;
while(pos != string::npos) {
    pos = a.find(" ");
    if(pos != string::npos) {
        words.push_back(string(a.begin(),a.begin()+pos));
        a.erase(a.begin(),a.begin()+pos+1);
    }
    else {
        words.push_back(string(a.begin(),a.end()));
        a.erase(a.begin(),a.end());
    }
}
reverse(words.begin(), words.end());
for(int i=0; i<words.size(); i++) a.append(words[i].append(" "));
cout << a << endl;
return 0;
}

InformationsquelleAutor Ace Mcgillicutty

#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void split(string &str, vector<string> &v, char ch);

int main() {

string str;
std::getline(std::cin, str);

vector <string> stringVec;

split(str, stringVec, ' ');

vector <string>::reverse_iterator it;

for (auto it = stringVec.rbegin(); it != stringVec.rend(); 
++it)
{
    cout << *it << " ";
}

return 0;
}

void split(string &str, vector<string> &v, char ch)
{
size_t pos = str.find(" ");
size_t initialpos = 0;
v.clear();

while (pos != string::npos)
{
    v.push_back(str.substr(initialpos, pos - initialpos));
    initialpos = pos + 1;
    pos = str.find(ch,initialpos);
}
v.push_back(str.substr(initialpos, (std::min(pos, str.size()) - 
initialpos + 1)));
}

InformationsquelleAutor Shashank

hier ist meine version

#include <iostream>
#include <vector> //template for list
#include <algorithm> //copy algorithm or revers
#include <sstream> //sstringstream
#include <iterator>//iterator
#include <fstream>
using namespace std;

/*    overloading ostream operator operator */
ostream &operator<<(ostream&out, const vector<string> a){
static int i = 1;
out << "Case #" << i++ << ": ";

for (vector<string> ::const_iterator v = a.begin(); v != a.end(); v++)
    out << *v;
return out;
}

void showElemnts(vector<string> vec, int line){
cout << "Case #" << line << " " << vec; //overloading operator for output vector
}

vector<string> reversWord(string &s){
istringstream processWordByWord(s); //store string in processWordByWord and store in events
vector<string> events; //store events here
string input;

while (processWordByWord >> input){
    events.push_back(input);
    events.push_back(" ");
}


events.pop_back(); //delete space
reverse(events.begin(), events.end());
return events;
}





int main(){
vector<string> a;
string Line;
ifstream dataInput("B-small-practice.in", ios::in);
ofstream dataOut("out.out");
int  number;

getline(dataInput, Line); //skip first line
getline(dataInput, Line); //skip first line

while (!dataInput.eof())
{
    dataOut << reversWord(Line)<<endl;
    getline(dataInput, Line);


}
dataInput.close();
dataOut.close();

return 0;
}

InformationsquelleAutor user110036