給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。
輸入格式:測試輸入包含一個測試用例,在一行內給出總長度不超過80的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)組成的字符串,單詞之間用1個空格分開,輸入保證句子末尾沒有多余的空格。
輸出格式:每個測試用例的輸出占一行,輸出倒序后的句子。
輸入樣例:
Hello World Here I Come
輸出樣例:
Come I Here World Hello
分析:這串字符串中的每個單詞之間都有一個空格,可以通過空格來判斷單詞的分割。記錄每一個空格出現的位置。
然后顛倒去輸出單詞即可。做法是給開頭和末尾也模擬一個空格,使得每一個單詞都包含的兩個空格之間,使得程序可以統一去處理這些單詞的輸出。而不用考慮開頭和結尾的特殊情形。
代碼如下:
#include<stdio.h>
#include<string.h>#define size 81void print(int a ,int b,char *p);//打印函數int main(void)
{char temp[size];gets(temp);int num[size];int k = 1;num[0] = -1;//由于空格不輸出,因此這里設置為-1,把初始位置當做一個空格。for(int i = 0; i < strlen(temp);i++)
{
if(' ' == temp[i]){num[k++] = i;//記錄空格位置}}num[k] = strlen(temp);//把最后的末位置也當做一個空格
//到此為止,我們num數組之中記錄的都是空格的位置,而且開頭和結尾也都包含著兩個空格之間。for(int i = k; i >= 1; i--){print(num[i-1] + 1,num[i] - 1,temp);}return 0;
}
void print(int a ,int b,char *p)
{for(int i = a; i <= b ; i++){printf("%c",p[i]);}if(0 != a)//最后一個單詞后面不能有空格。{printf("%c",' ');}
}