反转句子中单词的顺序。
2012-09-19 21:27
288 查看
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
一个比较好的思路是将给定句子中的所有字母进行反转 成:!margorp xunil evol I,然后再对给定的每个单词进行反转,程序:
#include<stdio.h>
#include<string.h>
void swap(char *begin,char *end)
{
char temp;
while(begin<end)
{
temp=*begin;
*begin=*end;
*end=temp;
begin++;
end--;
}
}
void swap_string(char *pstring)
{
int len=strlen(pstring);
char *pword_begin;
char *pword_end;
swap(pstring,pstring+len-1);//swap the whole string
printf("%s\n",pstring);
pword_begin=pstring;
pword_end=pstring;
while(*pword_begin!='\0')
{
if(*pword_begin==' ')
{
pword_begin++;//仔细分析,这条if语句是处理一个句子中连续多个空格的方法,请仔细思考,实验。
pword_end++;
}
else if(*pword_end==' '||*pword_end=='\0')
{
swap(pword_begin,--pword_end);
pword_begin=++pword_end;
}
else
{
pword_end++;
}
}
}
void main()
{
char string[]="I love linux program!";
printf("%s\n",string);
swap_string(string);
printf("%s\n",string);
}
例如输入“I am a student.”,则输出“student. a am I”。
一个比较好的思路是将给定句子中的所有字母进行反转 成:!margorp xunil evol I,然后再对给定的每个单词进行反转,程序:
#include<stdio.h>
#include<string.h>
void swap(char *begin,char *end)
{
char temp;
while(begin<end)
{
temp=*begin;
*begin=*end;
*end=temp;
begin++;
end--;
}
}
void swap_string(char *pstring)
{
int len=strlen(pstring);
char *pword_begin;
char *pword_end;
swap(pstring,pstring+len-1);//swap the whole string
printf("%s\n",pstring);
pword_begin=pstring;
pword_end=pstring;
while(*pword_begin!='\0')
{
if(*pword_begin==' ')
{
pword_begin++;//仔细分析,这条if语句是处理一个句子中连续多个空格的方法,请仔细思考,实验。
pword_end++;
}
else if(*pword_end==' '||*pword_end=='\0')
{
swap(pword_begin,--pword_end);
pword_begin=++pword_end;
}
else
{
pword_end++;
}
}
}
void main()
{
char string[]="I love linux program!";
printf("%s\n",string);
swap_string(string);
printf("%s\n",string);
}
相关文章推荐
- 反转句子中的单词顺序
- 面试题42:翻转单词顺序(句子反转)
- 反转英语句子中的单词顺序
- java算法实现"输入一个英文句子,反转句子中的单词顺序,但单词内字符的顺序不变"
- ACM -- 算法小结(三)反转句子顺序与反转单词组成顺序
- C语言 反转句子中单词的顺序
- 反转句子单词顺序
- 反转句子的单词顺序
- 字符串左旋转&&反转单词顺序&&Text Reverse&&句子的逆序
- 微软,Google面试题 (7) —— 反转句子中单词的顺序
- 面试题准备(01)-反转句子中单词的顺序
- 反转句子中单词的顺序(单词中字符的顺序保持不变,c语言)
- 微软面试100之10 翻转句子中单词的顺序
- 10. 翻转句子中单词的顺序。
- 程序员面试题100题第07题——翻转句子中单词的顺序
- 算法讨论(六)--翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 10、翻转句子中单词的顺序
- 反转字符串,单词内部顺序不变
- 剑指offer 6.3 知识迁移能力7-反转单词顺序