文档章节

LeetCode_151reverseWords [Reverse Words in a St..]

貉子
 貉子
发布于 2014/08/13 16:44
字数 127
阅读 8
收藏 0
#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

class Solution {
public:
	// 能别用extra space就最好别用了
	void reverseWords(string &s) {
		int i = 0, j = 0;
		while (i<s.size()) {
			if (s[i] == ' ') {
				s[j++] = ' ';
				while (++i < s.size() && s[i] == ' ');
			}
			else
				s[j++] = s[i++];
		}
		int N = j;
		if (s[N - 1] == ' ') { s.erase(N - 1, 1); --N; }
		if (s[0] == ' ') { s.erase(s.begin()); --N; }
		if (N <= 0) { s = ""; return; }
		s.resize(N);
		reverse(s.begin(), s.end());
		for (int i = 0; i < s.size(); ++i) {
			int j = i + 1;
			for (; j < s.size(); ++j) {
				if (s[j] == ' ') {
					reverse(&s[i], &s[j]);
					i = j;
					break;
				}
			}
			if (j == s.size()) { reverse(&s[i], &s[j]); break; }
		}
	}
};



© 著作权归作者所有

貉子
粉丝 9
博文 94
码字总数 33240
作品 0
海淀
程序员
私信 提问
算法与数据结构(十三):字符串反转题型总结

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 https://blog.csdn.net/Dbyfreedom/article/details/97916580 字符串反转总结 字符串反转(如...

dby_freedom
07/31
0
0
Leetcode 151. Reverse Words in a String

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution First Try Second Try Reference https://leetcode.com/problems/reverse-words-in-a-string/description/......

SnailTyan
2018/07/20
0
0
Leetcode 557. Reverse Words in a String III

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Reference https://leetcode.com/problems/reverse-words-in-a-string-iii/description/......

SnailTyan
2018/10/26
0
0
tensorflow实现Word2Vec(找到目标英文单词的相近词)

根据自己的理解写的读书笔记。 import collections import math import os import random import zipfile import urllib import numpy as np import tensorflow as tf #定义下载文本数据的函......

Mr_zebra
2018/01/15
75
0
LeetCode笔记:557. Reverse Words in a String III

问题(Easy): Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: In......

Cloudox_
2017/12/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

为什么要在网站中应用CDN加速?

1. 网页加载速度更快 在网站中使用CDN技术最直接的一个好处就是它可以加快网页的加载速度。首先,CDN加速的内容分发是基于服务器缓存的,由于CDN中缓存了不少数据,它能够给用户提供更快的页...

云漫网络Ruan
34分钟前
5
0
亚玛芬体育(Amer Sports)和信必优正式启动合作开发Movesense创新

亚玛芬体育和信必优正式启动合作开发Movesense创新,作为亚玛芬体育的完美技术搭档,信必优利用Movesense传感器技术为第三方开发移动应用和服务。 Movesense基于传感器技术和开放的API,测量...

symbiochina88
45分钟前
4
0
创龙TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA核心板规格书

SOM-TL437xF是一款广州创龙基于TI AM437x ARM Cortex-A9 + Xilinx Spartan-6 FPGA芯片设计的核心板,采用沉金无铅工艺的10层板设计,适用于高速数据采集和处理系统、汽车导航、工业自动化等领...

Tronlong创龙
45分钟前
4
0
好程序员Java学习路线分享MyBatis之线程优化

  好程序员Java学习路线分享MyBatis之线程优化,我们的项目存在大量用户同时访问的情况,那么就会出现大量线程并发访问数据库,这样会带来线程同步问题,本章我们将讨论MyBatis的线程同步问...

好程序员官方
51分钟前
6
0
IDEA 自定义方法注解模板

IDEA 自定义方法注解模板 1、使用效果 /*** 计算交易费用* @Author wangjiafang* @Date 2019/9/11* @param feeComputeVo* @return*/@PostMapping("/v1/fee_compute")public ApiResp......

小白的成长
51分钟前
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部