Обращение строк в C ++

Question

Я пытаюсь изменить порядок слов в предложении, используя пробелы, как показано ниже.

[this is my test    string] ==> [string test my is    this]

Я сделал шаг за шагом, как,

[this is my test    string] - input string
[gnirts    tset ym si siht] - reverse the whole string - in-place
[string    test my is this] - reverse the words of the string - in-place
[string test my is    this] - string-2 with spaces rearranged

Есть ли другой способ сделать это?Можно ли сделать последний шаг на месте?

Answer 1

Ваш подход в порядке.Но в качестве альтернативы вы также можете сделать:

• Продолжать сканирование ввода для слов и пробелов
• Если вы найдете слово, поместите его в стек S
• найти пробел (а) поставить в очередь количество пробелов в очереди Q

После того, как это будет сделано, в стеке будет N слов, а в очереди N-1 чисел.

While stack not empty do
 print S.pop
 if stack is empty break
 print Q.deque number of spaces
end-while

Answer 2

Я бы перефразировал проблему следующим образом:

• Недопустимые токены поменялись местами, но сохранили свой первоначальный порядок',' my ',' test ',' string 'преобразуется в' string ',' test ',' my ',' is ',' this '.

Пробелыостаются в исходном порядке

• Пространственные токены '', '', '', '' остаются в исходном порядке между новым порядком непробельных токенов.

Ниже приведено решение O (N) [N - длина массива символов].К сожалению, он не на месте, как требуется OP, но он также не использует дополнительный стек или очередь - он использует отдельный массив символов в качестве рабочего пространства.

Вот псевдокод C-ish.

work_array = char array with size of input_array
dst = &work_array[ 0 ]

for( i = 1; ; i++) {
   detect i’th non-space token in input_array starting from the back side
   if no such token {
      break;
   }
   copy the token starting at dst
   advance dst by token_size
   detect i’th space-token in input_array starting from the front side
   copy the token starting at dst
   advance dst by token_size
}

// at this point work_array contains the desired output,
// it can be copied back to input_array and destroyed

Answer 3

Вот подход.

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

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <sstream>
using namespace std;

string test_string = "this is my test    string";

int main()
{
    // Create 2 vectors of strings.  One for words, another for spaces.
    typedef vector<string> strings;
    strings words, spaces;
    // Walk through the input string, and find individual tokens.
    // A token is either a word or a contigious string of spaces.
    for( string::size_type pos = 0; pos != string::npos; )
    {
        // is this a word token or a space token?
        bool is_char = test_string[pos] != ' ';
        string::size_type pos_end_token = string::npos;

        // find the one-past-the-end index for the end of this token
        if( is_char )
            pos_end_token = test_string.find(' ', pos);
        else
            pos_end_token = test_string.find_first_not_of(' ', pos);

        // pull out this token
        string token = test_string.substr(pos, pos_end_token == string::npos ? string::npos : pos_end_token-pos);
        // if the token is a word, save it to the list of words.
        // if it's a space, save it to the list of spaces
        if( is_char )
            words.push_back(token);
        else
            spaces.push_back(token);
        // move on to the next token
        pos = pos_end_token;
    }

    // construct the new string using stringstream
    stringstream ss;
    // walk through both the list of spaces and the list of words,
    // keeping in mind that there may be more words than spaces, or vice versa
    // construct the new string by first copying the word, then the spaces
    strings::const_reverse_iterator it_w = words.rbegin();
    strings::const_iterator it_s = spaces.begin();
    while( it_w != words.rend() || it_s != spaces.end() )
    {
        if( it_w != words.rend() )
            ss << *it_w++;
        if( it_s != spaces.end() )
            ss << *it_s++;
    }

    // pull a `string` out of the results & dump it
    string reversed = ss.str();
    cout << "Input: '" << test_string << "'" << endl << "Output: '" << reversed << "'" << endl;

}

Answer 4

В этом псевдокоде предполагается, что вы не заканчиваете исходную строку пробелом, хотя для этого тоже можете быть изменены.

1.  Get string length; allocate equivalent space for final string; set getText=1

2.  While pointer doesn't reach position 0 of string,

    i.start from end of string, read character by character... 
      a.if getText=1 
       ...until blank space encountered
      b.if getText=0
       ...until not blank space encountered

    ii.back up pointer to previously pointed character

    iii.output to final string in reverse

    iv.toggle getText

3.  Stop

Answer 5

Для слов от первого до центрального слова переключите слово n с длиной слова - n Сначала используйте функцию разделения, а затем выполните переключение

Answer 6

Скопируйте каждую строку в массив и напечатайте ее в обратном порядке (i -)

int main()
{
int j=0;
string str;
string copy[80];
int start=0;
int end=0;
cout<<"Enter the String :: ";
getline(cin,str);
cout<<"Entered String is : "<<str<<endl;
for(int i=0;str[i]!='\0';i++)
{
end=s.find(" ",start);
if(end==-1)
{
copy[j]=str.substr(start,(str.length()-start));
break;
}
else
{
copy[j]=str.substr(start,(end-start));
start=end+1;
j++;
i=end;
}
}

for(int s1=j;s1>=0;s1--)
cout<<" "<<copy[s1];
}

Answer 7

Слишком плохая строка stl не реализует push_front.Тогда вы можете сделать это с помощью transform ().

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

class push_front
{
public:
   push_front( std::string& s ) : _s(s) {};
   bool operator()(char c) { _s.insert( _s.begin(), c ); return true; };
   std::string& _s;
};

int main( int argc, char** argv )
{

   std::string s1;
   std::string s( "Now is the time for all good men");
   for_each( s.begin(), s.end(), push_front(s1) );

   std::cout << s << "\n";
   std::cout << s1 << "\n";
}

Сейчас самое время для всех хороших людей

nem doog lla rof emit eht si woN

Answer 8

Все strtok-решения работают не для вашего примера, см. Выше.Попробуйте это:

char *wordrev(char *s)
{
  char *y=calloc(1,strlen(s)+1);
  char *p=s+strlen(s);
  while( p--!=s )
    if( *p==32 )
      strcat(y,p+1),strcat(y," "),*p=0;
  strcpy(s,y);
  free(y);
  return s;
}

Answer 9

Я думаю, что я бы просто токенизировал (strtok или CString :: Tokanize) строку, используя символ пробела. Вставьте строки в вектор, затем вытяните их обратно в обратном порядке и объедините их с пробелом между ними.