题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。标点符号和普通字母一样处理。
例如输入“student. a am I”,则输出“I am a student.”。
思路:先将字符串整体翻转一遍,此时单词之间的顺序是翻转了,可是单词内部的顺序也翻转了,所以在一个个单词处理,将单词重新翻转过来。
1.student. a am I --> I ma a .tneduts
2.I ma a .tneduts --> I am a student.
#include<stdio.h> #include<string.h> void reverse(char *s, int begin, int end) { char temp; while(end > begin) { temp = s[begin]; s[begin] = s[end]; s[end] = temp; begin++; end--; } } int main() { int a, b; a = b = 0; char s[100]; gets(s); reverse(s, 0, strlen(s)-1); int i = 0; while(i < strlen(s)) { //跳过空格 while(s[i] == ' ' && i < strlen(s)) { i++; } a = i; //跳过非空格字符 while(s[i] != ' ' && i < strlen(s)) { i++; } b = i-1; //a~b为一个单词的下标的区间 reverse(s,a, b); } puts(s); return 0; }