тестови случаи за обратни думи в даден низ

#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;
}

Обърнете подреждането на думите в низ.i внедрих горния код, като видях един от въпросите в препълването на стека

сега въпросът ми е, че се провалям в някои от тестовите случаи

Получих правилни някои от тестовите случаи, дадени по-долу

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