算法讨论(六)--翻转句子中单词的顺序
来源:互联网 发布:免费虚拟机软件 编辑:程序博客网 时间:2024/05/30 23:31
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
分析:首先对句子进行完全反转“tnedues a ma I”,然后当遇到空格时,对空格前面的单词进行反转,得到“student. a am I”。
每个单词反转两次,所以顺序不变。
#include <iostream>
using namespace std;
void inverse(char p[],int n)
{
char tmp;
for (int i=0;i<n/2;i++)
{
tmp=p[i];
p[i]=p[n-1-i];
p[n-1-i]=tmp;
}
}
void fanzhuan(char src[],int n)
{
inverse(src,n);
int index1=-1,index2=-1;
for (int i=0;i<n;i++)
{
if (src[i]==' ')
{
index1=index2+1;
index2=i;
inverse(src+index1,index2-index1);
}
if (i==n-1)
{
index2++;
inverse(src+index2,n-index2);
}
}
}
void main()
{
char a[]="han xu zhen";
int n=0;
while (a[n++]!='/0');///字符串的length
fanzhuan(a,n-1);///传递length-1,保留数组最后的'/0'参与旋转
cout<<a<<endl;
}
- 算法讨论(六)--翻转句子中单词的顺序
- 翻转句子中单词的顺序[算法]
- 算法- 翻转句子中单词的顺序
- 每天一算法(翻转句子中单词的顺序)
- 算法习题10:翻转句子中单词的顺序
- 微软算法100道题-----翻转句子中单词的顺序
- 【经典算法】:翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 10.翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 10、翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 连续存储数组的算法演示
- 《斯坦福 - iPhone开发》第一讲 笔记
- 工厂模式和单例模式
- 深入研究java.lang.Class类
- 初混CSDN
- 算法讨论(六)--翻转句子中单词的顺序
- 用MATLAB输出eps矢量图
- 设置 Firfox 的搜索框中 搜索时新建Tab页
- 何时适合使用单例模式
- .net 一些日志记录第三方工具
- 动态代理1
- 《拆掉思维里的墙》经典语录
- 与Java相关的四十个名字
- 新的一年,从这些经典语录开始