每天一算法(翻转句子中单词的顺序)
2012-11-16 15:58
267 查看
题目:
输入一个英文句子,番句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
解决方法:
处理方法是首先将整个句子翻转,然后再将其中的每个单词翻转
#include <iostream>
#include<string>
using namespace std;
void myReverse(char*, char*);
char * senReverse(char*);
int main()
{
char sen[]="hello, I am a student!";
char *result=senReverse(sen);
cout << result << endl;
return 0;
}
void myReverse(char *start, char *end)
{
char temp;
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
}
char * senReverse(char *sen)
{
char *start=sen, *end=sen+strlen(sen)-1;
myReverse(start, end);
end=start;
while(*start!='\0')
{
if(*end==' '||*end=='\0')
{
myReverse(start, --end);
if(*end=='\0')
break;
end+=2;
start=end;
}
else
++end;
}
return sen;
}
输入一个英文句子,番句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
解决方法:
处理方法是首先将整个句子翻转,然后再将其中的每个单词翻转
#include <iostream>
#include<string>
using namespace std;
void myReverse(char*, char*);
char * senReverse(char*);
int main()
{
char sen[]="hello, I am a student!";
char *result=senReverse(sen);
cout << result << endl;
return 0;
}
void myReverse(char *start, char *end)
{
char temp;
while(start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
}
char * senReverse(char *sen)
{
char *start=sen, *end=sen+strlen(sen)-1;
myReverse(start, end);
end=start;
while(*start!='\0')
{
if(*end==' '||*end=='\0')
{
myReverse(start, --end);
if(*end=='\0')
break;
end+=2;
start=end;
}
else
++end;
}
return sen;
}
相关文章推荐
- 每天学习一算法系列(10)(输入一句英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开)
- 程序员面试题精选-翻转句子中单词的顺序[算法]
- 每天学习一点编程(2)(输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变)
- 程序员面试题精选100题(07)-翻转句子中单词的顺序[算法]
- 程序员面试100题(算法)之翻转句子中单词的顺序
- 每日一道算法题5——翻转句子中单词的顺序
- 算法讨论(六)--翻转句子中单词的顺序
- 微软算法100道题-----翻转句子中单词的顺序
- 【经典算法】:翻转句子中单词的顺序
- [面试算法题重做]翻转句子中单词的顺序
- 微软算法100题10 翻转句子中单词的顺序
- 算法习题10:翻转句子中单词的顺序
- 算法- 翻转句子中单词的顺序
- 程序员面试题精选100题(07)-翻转句子中单词的顺序[算法]
- 程序员面试题精选100题(07)-翻转句子中单词的顺序[算法]
- 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
- 程序员面试50题(3)—翻转句子中单词的顺序[算法]
- 翻转句子中单词的顺序[算法]
- 第十题(翻转句子中单词的顺序)
- 翻转句子中单词的顺序。