文档章节

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

共有 人打赏支持
上一篇: 69. Sqrt(x)
下一篇: 1. Two Sum
Do0M
粉丝 0
博文 8
码字总数 24
作品 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
Leetcode - 557. Reverse Words in a String III (C++) stringstream

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

rgvb178
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
2018/07/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周四乱弹 —— 我想过年请假提前回家两天

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @clouddyy :#每日一歌# 分享王力宏的单曲《爱错》 《爱错》- 王力宏 手机党少年们想听歌,请使劲儿戳(这里) @Caremorele :这几天起床有点...

小小编辑
11分钟前
3
0
Cookie 显示用户上次访问的时间

import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.Cookie;import javax.servlet.http.HttpServlet;import javax.serv......

gwl_
今天
1
0
网络编程

第14天 网络编程 今日内容介绍  网络通信协议  UDP通信  TCP通信 今日学习目标  能够辨别UDP和TCP协议特点  能够说出UDP协议下两个常用类名称  能够说出TCP协议下两个常用类名称...

stars永恒
今天
2
0
二进制相关

二进制 众所周知计算机使用的是二进制,数字的二进制是如何表示的呢? 实际就是逢二进一。比如 2 用二进制就是 10。那么根据此可以推算出 5的二进制等于 10*10+1 即为 101。 在计算机中,负数以...

NotFound403
昨天
3
0
day22:

1、写一个getinterface.sh 脚本可以接受选项[i,I],完成下面任务: 1)使用格式:getinterface.sh [-i interface | -I ip] 2)当用户使用-i选项时,显示指定网卡的IP地址;当用户使用-I选项...

芬野de博客
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部