笔试训练48天:倒置字符串

REAL506 倒置字符串

倒置字符串_牛客题霸_牛客网

简单 通过率:28.64% 时间限制:1秒 空间限制:32M

知识点Java工程师字符串2017C++工程师好未来

描述

将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I

输入描述:

每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

示例1

输入:I like beijing.

输出:beijing. like I

思路:先部分逆序,再整体逆序

cpp 复制代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    reverse(s.begin(), s.end());
    int left = 0, n = s.size();
    while (left < n) {
        int right = left;
        while (right < n && s[right] != ' ') { // 找单词
            right++;
        }
        reverse(s.begin() + left, s.begin() + right);
        while (right < n && s[right] == ' ') right++;
        left = right;
    }
    cout << s << endl;
    return 0;
}
相关推荐
老师我太想进步了202610 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
2601_9679801114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai100715 小时前
算法(左程云)2
数据结构
漂流瓶jz16 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊16 小时前
数据结构第四课:栈与队列
数据结构
凌冰_1 天前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴1 天前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')2 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
FR02EN7773 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法