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

#include<iostream>
using namespace std;
void reverse(string &a,int i,int j)
{
char temp;
//j=j-1;
while(i<j)
{
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
    i++;
    j--;
}

}
void reversewords(string &a)
{
string b=a,c;
int i=-1,j=0;
while(j<a.length())
{
    if(i==-1 && a[j]!=' ' )
    {

        i=j;
    }
    if(a[i] && (a[j+1]==' ' || a[j+1]=='\0'))
    {

        reverse(a,i,j);
        i=-1;
    }
    j++;
}
reverse(a,0,a.length()-1);
//cout<<i<<" "<<j;
}
int main()
{
string a;
getline(cin,a);
reversewords(a);
cout<<a;
}

Обратный порядок слов в строке. Я реализовал приведенный выше код, увидев один из вопросов в переполнении стека.

теперь какой у меня вопрос, я терплю неудачу в некоторых тестовых примерах

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

1) Пустая строка.

2) Строка только с одним пробелом. Бывший: " ".

3) Строка с несколькими пробелами между словами.

4) Строка с пробелами в начале. Одиночные и множественные.

5) Строка с пробелами в конце. Одиночные и множественные.

6) Строка, содержащая только прописные и только строчные буквы

7) Строка с буквенно-цифровым кодом.

8) Включите специальные символы в шаге 7.

9) Строки, являющиеся палиндромами.

10) Строка только с одним символом.

12) Строка с комбинациями прописных и строчных букв.

13) Строка, содержащая только специальные символы.

случаи, когда я терплю неудачу

  1. если строка содержит более двух пробелов

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


person Rajesh M    schedule 06.07.2013    source источник
comment
+1 для тестовых случаев. Можете ли вы привести пример входных данных, ожидаемых результатов и фактических результатов, которые не прошли тест.   -  person Peter Wood    schedule 06.07.2013
comment
Тестовый пример 2) не работает для меня. Также вы забыли добавить #include <string> в этот код, иначе он не скомпилируется.   -  person Borgleader    schedule 06.07.2013


Ответы (1)


Если вы просто добавите флаг после символа ' ', чтобы ваш код не думал, что это новое слово, тогда ваша проблема должна быть решена. Я предполагаю, что вопрос в том, хотите ли вы печатать пустое место в своем выводе.

person Maxqueue    schedule 28.07.2014