c-Programm auf einem Satz

Question

Mögliche Duplizieren Umkehrung:
Given an array of characters which form a sentence of words, give an efficient algorithm to reverse the order of the words (not characters) in it

Zum Beispiel, wenn ich einen Eingang geben wie „Dies ist ein String“ ich die Ausgabe als „string bekommen sollte a is This " Ich kann nicht eine Idee, wie es geht

Answer 1

Erste Reverse die Zeichenfolge an Ort und Stelle

Dann Reverse jedes Wort an Ort und Stelle (Wörter sind durch ein Leerzeichen begrenzt)

Answer 2

Sie müssen alle Wörter finden und dann in umgekehrter Reihenfolge drucken. Denken Sie daran, dass sie durch Leerzeichen getrennt sind. ;)

Answer 3

#include<stdio.h> 
void Reverse(char *,char *); 

char str[100]; 

void main(){ 

char *start,*end,i=0; 

printf("\nEnter: "); 

scanf("%[^\n]s",str);  //similar to gets() 

start=str; 

while(*(str+i)!='\0') i++; 

end=str+i-1; 


Reverse(start,end); 

printf("\nstr:%s",str); 

end=str; 

for(i=0;*(str+i)!='\0';i++){ 


    if(*(str+i)==' '){ 
    Reverse(start,end-1); 
    start=end+1; 
    end=start; 
    continue; 
    } 
    end++; 
} 

Reverse(start,end-1); 

printf("\nstr:%s",str); 

    } 

void Reverse(char *start,char *end){ 

char temp=0,i=0; 

while(start<end) { 

    temp=*start; 

    *start=*end; 

    *end=temp; 

    start++; 

    end--; 

} 

}