文档章节

557. Reverse Words in a String III

Do0M
 Do0M
发布于 2017/08/26 21:35
字数 316
阅读 0
收藏 0
点赞 0
评论 0

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:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.


这是一道考交换字符的题目,代码很简单。

void reverse(int a,int b,char* s){
    while(a<b){
        s[a]=s[a]^s[b];
        s[b]=s[a]^s[b];
        s[a]=s[a]^s[b];
        a++;b--;
    }
}
char* reverseWords(char* s) {
    int i,len=strlen(s),index=0;
    for(i=0;i<=len;i++){
        if(s[i]==' '||s[i]=='\0'){
            reverse(index,i-1,s);
            index = i+1;
        }
    }
    return s;
}
问题在于用三次异或交换两个字符是不是合适。

这绝对是个骚操作,一眼看过去非常牛逼。

第一次异或得到a和b的差异值,第二次异或把b还原成a,第三次把a还原成b。

比如a=3=0011

       b=5=0101

    a=a^b=0110

    b=a^b=0011=3

是不是很神奇,然而如果a=b,那么三次异或后a,b都会变成0。

而且按照陈硕老师的博客,这种骚操作除了显示你位运算学得好以外没什么用处。

http://blog.csdn.net/solstice/article/details/5166912

所以还是乖乖的用中间变量交换吧。。。

© 著作权归作者所有

共有 人打赏支持
Do0M
粉丝 0
博文 8
码字总数 24
作品 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

Doom 3 源代码发布

id Software在GPLv3许可证下公布了Doom 3源代码,项目托管在Github上。 此前,由于专利问题,卡马克(John Carmack)推迟了源代码发布时间,为了避免专利侵犯指控,他正在重写Reverse算法,目...

红薯 ⋅ 2011/11/23 ⋅ 14

用scala统计单词个数一步一步详解

val lines = List("hello tom hello jerry", "hello jerry", "hello kitty") //先按空格切分 val lines1 = lines.map(.split(" ")) //压平 val lines2 = lines1.flatten //用flatMap 两步合并......

weixin_41804049 ⋅ 03/22 ⋅ 0

Lintcode53 Reverse Words in a String solution 题解

【题目描述】 Given an input string, reverse the string word by word. 给定一个字符串,逐个翻转字符串中的每个单词。 【题目链接】 http://www.lintcode.com/en/problem/reverse-words-i...

Winnielyn ⋅ 2017/08/15 ⋅ 0

LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder ⋅ 2017/09/10 ⋅ 0

lambeta/underscore.string.java

underscore.string.java A library for Java String manipulation Latest Release 0.2.0 More details in Release Notes An introduction blog here sync gitee repo Prerequisites java >= ......

lambeta ⋅ 2017/10/08 ⋅ 0

强大的StringUtils

public classStringUtils extends java.lang.Object Operations on that are safe. IsEmpty/IsBlank - checks if a String contains text Trim/Strip - removes leading and trailing whites......

晨曦之光 ⋅ 2012/03/09 ⋅ 0

[LeetCode] Number of Segments in a String 字符串中的分段数量

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters. Please note that the string does not contain any non-pr......

机器的心脏 ⋅ 2017/12/10 ⋅ 0

commons-lang开源API 收藏

跟java.lang这个包的作用类似,Commons Lang这一组API也是提供一些基础的、通用的操作和处理,如自动生成toString()的结果、自动实现hashCode()和equals()方法、数组操作、枚举、日期和时间的...

李长春 ⋅ 2011/10/17 ⋅ 0

将阿拉伯数转为罗马数

罗马数字是样子的: 现在要将一个 1~3999这样一个数转成罗马数字,用javascript来实现: function convertToRoman(num) { var l4 = new Array('M','MM','MMM','MMMM'); var l3 = new Array('...

山如 ⋅ 2017/08/01 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

开启远程SSH

SSH默认没有开启账号密码登陆,需要再配置表中修改: vim /etc/ssh/sshd_configPermitRootLogin yes #是否可以使用root账户登陆PasswordAuthentication yes #是都开启密码登陆ser...

Kefy ⋅ 9分钟前 ⋅ 0

Zookeeper3.4.11+Hadoop2.7.6+Hbase2.0.0搭建分布式集群

有段时间没更新博客了,趁着最近有点时间,来完成之前关于集群部署方面的知识。今天主要讲一讲Zookeeper+Hadoop+Hbase分布式集群的搭建,在我前几篇的集群搭建的博客中已经分别讲过了Zookeep...

海岸线的曙光 ⋅ 16分钟前 ⋅ 0

js保留两位小数方法总结

本文是小编针对js保留两位小数这个大家经常遇到的经典问题整理了在各种情况下的函数写法以及遇到问题的分析,以下是全部内容: 一、我们首先从经典的“四舍五入”算法讲起 1、四舍五入的情况...

孟飞阳 ⋅ 34分钟前 ⋅ 0

python log

python log 处理方式 log_demo.py: 日志代码。 #! /usr/bin/env python# -*- coding: utf-8 -*-# __author__ = "Q1mi""""logging配置"""import osimport logging.config# 定义三种......

inidcard ⋅ 49分钟前 ⋅ 0

mysql 中的信息数据库以及 shell 查询 sql

Information_schema 是 MySQL 自带的信息数据库,里面的“表”保存着服务器当前的实时信息。它提供了访问数据库元数据的方式。 什么是元数据呢?元数据是关于数据的数据,如数据库名或表名,...

blackfoxya ⋅ 51分钟前 ⋅ 0

maven配置阿里云镜像享受飞的感觉

1.在maven目录下的conf/setting.xml中找到mirrors添加如下内容,对所有使用改maven打包的项目生效。 <mirror> <id>alimaven</id> <name>aliyun maven</name> <url>http://maven.al......

kalnkaya ⋅ 51分钟前 ⋅ 0

centos7下创建新用户并授权

1、创建新用户 创建一个用户名为:test adduser test 创建初始密码: passwd test 2、授予root权限 个人用户的权限只可以在/home/test下有完整权限,其他目录要看别人授权。而经常需要roo...

xixingzhe ⋅ 55分钟前 ⋅ 0

求助:TiledMap如何旋转对象呢?

比如我要旋转一个梯子的角度,单纯在TiledMap旋转角度好像没有效果。那是要用代码来控制角度,还是说只能通过导入相对应的斜的图片才可以呢?

花谢自相惜 ⋅ 56分钟前 ⋅ 0

Micronaut 之HelloWorld!

小试一下Micronaut,按照官方文档跑了一下helloworld 第一步克隆,按照官方文档是: git clone git@github.com:micronaut-projects/micronaut-core.git 结果怎么是这样?? 换个方法吧 git ...

桂哥 ⋅ 今天 ⋅ 0

pom文件

Aeroever ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部