翻转句子中单词的顺序
来源:互联网 发布:国家统计局工业数据库 编辑:程序博客网 时间:2024/06/05 14:13
题目描述:翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见,标点符号和普通字母一样处理。如:"I am a student."翻转成"student. a am I"。
常见面试题
*/
#include<iostream>
#include<vector>
#include<assert.h>
#include<cstring>
using
namespace
std;
void
swap(
char
&a,
char
&b)
{
char
tmp = b;
b = a;
a = tmp;
}
void
swap_str(
char
* str,
int
start,
int
end)
{
assert
(str!=NULL && start <= end);
int
low = start;
int
high = end;
//整个句子按字符翻转
while
(low < high)
{
swap(str[low], str[high]);
low++;
high--;
}
}
//方法一:依次读入句子中的每个单词,并将它们放入一个栈中。然后再将单词出栈。
//时间复杂度:O(n),空间复杂度:O(n);
//方法二:首先将整个句子按字符翻转,然后再将其中每个单词的字符旋转。
//时间复杂度:O(n),空间复杂度:O(1);
void
reverse_word(
char
str[])
{
int
len =
strlen
(str);
//翻转整个句子
swap_str(str, 0, len-1);
int
s = 0;
int
e = 0;
//翻转每个单词
for
(
int
i=0; i<len; i++)
{
e = i;
if
(str[e] ==
' '
)
{
//str[e]为空格,所以范围是[s,e-1].
swap_str(str, s, e-1);
s = e + 1;
}
}
}
int
main()
{
char
str[] =
"I am a student."
;
reverse_word(str);
cout<<str<<endl;
return
0;
}
0 0
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 10.翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 10、翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序。
- 10、翻转句子中单词的顺序
- 翻转句子中单词的顺序。
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- C3P0连接池的配置
- Oracle PostgreSQL (ROW_NUMBER() OVER)分析函数
- [ZK]zookeeper简单介绍
- Sublime Text 3 安装插件管理 Package Control
- 索引聚簇因子
- 翻转句子中单词的顺序
- uva 1586 - Molar mass
- Eclipse 找不到JAR包的一种可能性
- 被颠倒的现实主义与理想主义(番外篇)
- 1602实现移屏功能
- 一切的一切
- 过程改进
- 凡是一切的都是起来
- 【01背包专题】--入门思考