翻转单词顺序列(剑指offer) 反转字符串的应用
来源:互联网 发布:康美包员工 知乎 编辑:程序博客网 时间:2024/05/21 11:00
翻转单词顺序列
- 参与人数:1113时间限制:1秒空间限制:32768K
- 通过比例:17.00%
- 最佳记录:0 ms|0K()
题目描述
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
链接:http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
思路:有了上一题的思路(链接),我只要先把字符串反转,而后遇到空格或者最后位置的时候,我们就把中间的那串字符反转,就是这样了。
#include<stdio.h>#include<string>#include<iostream>using namespace std;class Solution {public: void stringSwap(string &str,int i,int j) { while(i<j) { str[i]=str[i]^str[j]; str[j]=str[i]^str[j]; str[i]=str[i]^str[j]; i++; j--; } } string ReverseSentence(string str) { int len=str.length(); if(len<=1) return str; stringSwap(str,0,len-1); int voidd[100],cnt=0; int j=0; for(int i=0;i<=len;i++) { if(i==len||str[i]==' ') { stringSwap(str,j,i-1); j=i+1; } } return str; }};int main(){ Solution so; string str; while(getline(cin,str)) { str=so.ReverseSentence(str); cout<<str<<endl; } return 0;}
0 0
- 翻转单词顺序列(剑指offer) 反转字符串的应用
- 剑指Offer: 翻转单词顺序列、左旋转字符串
- 《剑指offer》翻转单词顺序列
- 剑指offer--翻转单词顺序列
- 剑指offer—翻转单词顺序列
- 剑指offer:翻转单词顺序列
- 剑指offer:翻转单词顺序列
- [剑指offer]翻转单词顺序列
- 剑指Offer--042-翻转单词顺序列
- 剑指offer题解 翻转单词顺序列
- 剑指offer|翻转单词顺序列
- 《剑指offer》-翻转单词顺序列
- 剑指offer 翻转单词顺序列
- 剑指offer-44.翻转单词顺序列
- 【剑指offer】翻转单词顺序列
- 《剑指offer》翻转单词顺序列
- 剑指offer-翻转单词顺序列
- 剑指offer--翻转单词顺序列
- VMware DaaS Free Trial
- BZOJ 1513 [POI2006]Tet-Tetris 3D 二维线段树
- 实现动态输入自动匹配输入的内容的 a a
- C语言学习-数据类型本质(表示一个内存格子的长度和解析方法)
- android:windowSoftInputMode属性详解
- 翻转单词顺序列(剑指offer) 反转字符串的应用
- 程序员眼中的英语
- Modelsim仿真tcl脚本与wave.do文件
- Python中用json.loads解码字符串出错:ValueError: No JSON object could be decoded
- 请教modelsim中vlog的用法
- new和malloc的总结
- JAVA_SE基础——40.super关键字
- 【javascript学习笔记】DOM介绍
- Android学习【8】Android动态更改布局文件