文档章节

557. Reverse Words in a String III

Do0M
 Do0M
发布于 2017/08/26 21:35
字数 316
阅读 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

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

本文转载自:http://blog.csdn.net/limk96/article/details/72827805

共有 人打赏支持
Do0M
粉丝 0
博文 8
码字总数 24
作品 0
Leetcode - 557. Reverse Words in a String III (C++) stringstream

1. 题目:https://leetcode.com/problems/reverse-words-in-a-string-iii/discuss/ 反转字符串中的所有单词。 2. 思路: 这题主要是要注意空格的影响。比方说,string首尾和单词之间可能有一...

~yzhu
2017/08/27
0
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
反转字符串中的单词 Reverse Words in a String III

问题: 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: "Le......

叶枫啦啦
2017/07/07
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
07/20
0
0
Doom 3 源代码发布

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

红薯
2011/11/23
5.4K
14

没有更多内容

加载失败,请刷新页面

加载更多

Swift-系统默认UICollectionViewController的基本用法

不用xib创建时,需要重写 override init(collectionViewLayout layout: UICollectionViewLayout){} 在调用时需传 UICollectionViewLayout值,不然就会报错 let layout = UICollectionViewFlow......

west_zll
18分钟前
1
0
Spring Boot 最核心的 3 个注解详解

最近面试一些 Java 开发者,他们其中有些在公司实际用过 Spring Boot, 有些是自己兴趣爱好在业余自己学习过。然而,当我问他们 Spring Boot 最核心的 3 个注解是什么,令我失望的是鲜有人能答...

Java技术栈
19分钟前
4
0
Sqoop 增量导入导出及Job操作示例

增量导入 递增列的增量导入append # 第一次导入[root@node222 ~]# /usr/local/sqoop-1.4.7/bin/sqoop import --connect jdbc:mysql://192.168.0.200:3306/sakila?useSSL=false --table ac......

PeakFang-BOK
25分钟前
2
0
Thread中断的理解

★中断的理解:1)中断可以理解为线程的一个标识位属性;2)表示一个运行中的线程是否被其他线程进行了中断操作 中断好比其他线程向该线程打了个招呼,其他线程通过调用该线程的interrupt()...

karma123
32分钟前
2
0
App store 侵权投诉

App Store Content Dispute 侵权投诉 https://www.apple.com/legal/internet-services/itunes/appstorenotices/#?lang=zh...

壹峰
56分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部