剑指Offer - 翻转单词顺序列

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

代码

class Solution {void mswap(string &str, int left, int right) {if (left >= right) return;while (left < right) {swap(str[left], str[right]);left++;right--;}}
public:string ReverseSentence(string str) {string ret = str;int slen = ret.size();int left = 0;for (int i=1; i<=slen; ++i) {if (ret[i] == ' ' || i == slen) {mswap(ret, left, i-1);left = i+1;}}mswap(ret, 0, slen-1);return ret;}
};

转载于:https://www.cnblogs.com/charlesblc/p/8449800.html

剑指Offer - 翻转单词顺序列相关推荐

剑指 Offer II 115. 重建序列
剑指 Offer II 115. 重建序列题目描述给定一个长度为 n 的整数数组 nums ,其中 nums 是范围为 [1,n] 的整数的排列.还提供了一个 2D 整数数组 sequences ...
剑指offer-翻转单词顺序列
剑指offer-翻转单词顺序列题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂 ...
剑指Offer——翻转英文句子中的单词顺序
主要思路: 先交换整个句子的顺序,再交换每个单词的顺序. 一下代码在VS2015中调试无误 #include "stdafx.h" #include<iostream> ...
剑指Offer Ⅱ 005.单词长度的最大乘积 (力扣剑指Offer专项突击版——整数_5)
题目给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值.假设字符串中只包含英语的小写字母.如果没有不包含相同字符的一 ...
剑指offer 翻转链表
输入一个链表,反转链表后,输出链表的所有元素. public class Solution {public ListNode ReverseList(ListNode head) {if(head== ...
Leetcode刷题笔记——剑指offer II （六）【图】
文章目录图 695. 岛屿的最大面积剑指 Offer II 106. 二分图 (每条边的两个结点都来自不同的集合) 剑指 Offer II 107. 矩阵中的距离 (最短路问题,建图,BFS) 剑 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...
剑指offer 第二版（101——119）（全部完结）
剑指 Offer II 101. 分割等和子集 bool canPartition(vector<int>& nums) {int sum=0;for(int i=0;i<n ...
剑指offer：翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...

剑指Offer - 翻转单词顺序列

题目描述

代码

剑指Offer - 翻转单词顺序列相关推荐

最新文章

热门文章