2. 程式人生 > >[GeeksForGeeks] Reverse a string without using any temporary variables

[GeeksForGeeks] Reverse a string without using any temporary variables

阿新 • • 發佈：2017-07-22
iat sin ive cor span return problem for in win

Given a string, reverse it without using any temporary variables.

This problem is a variation of the problem swapping two integers without using any temporary variables by XOR.

For integers x and y, to swap them using XOR, we do the following.

x = x ^ y;

y = y ^ x;

x = x ^ y;

Proof of correctness.

y = y ^ (x ^ y) = (y ^ y) ^ x = 0 ^ x = x;

x = (x ^ y) ^ x = (x ^ x) ^ y = 0 ^ y = y;

QED.

Apply this 3 steps XOR operations to each pair of characters that need to be swapped.

 1 public class Solution {
 2     public char[] reverseString(char[] str, int start, int end){
 3         while(start < end){

 
 4             str[start] ^= str[end];
 5             str[end] ^= str[start];
 6             str[start] ^= str[end];
 7             start++;
 8             end--;
 9         }
10         return str;
11     }
12 }

[GeeksForGeeks] Reverse a string without using any temporary variables

相關推薦

[GeeksForGeeks] Reverse a string without using any temporary variables

iat sin ive cor span return problem for in win Given a string, reverse it without using any temporary variables. This problem is a vari

JavaScript實現-字串翻轉-Reverse a String

題目：翻轉字串 思路：先把字串轉化成陣列，再借助陣列的reverse方法翻轉陣列順序，最後把陣列轉化成字串。 function reverseString(str) { var newstr =

4.4.1 python 字串雙指標/雜湊演算法1—— Reverse Vowels of a String & Longest Substring Without Repeating Char

這一部分開始，我們應用雙指標及雜湊等常見的簡單的演算法，解決一些字串的難題。 345. Reverse Vowels of a String Write a function that takes a string as input and reverse only the vow

4.4.1 python 字串雙指標/雜湊演算法1—— Reverse Vowels of a String & Longest Substring Without Repeating Char

這一部分開始，我們應用雙指標及雜湊等常見的簡單的演算法，解決一些字串的難題。 Write a function that takes a string as input and reverse only the vowels of a string. Example

LeetCode | Reverse Words in a String（C#）

++ style str blog cnblogs count item leetcode string 題目： Given an input string, reverse the string word by word. For example,Given s = "

186. Reverse Words in a String II

defined pro etc pan log without rate null target 題目： Given an input string, reverse the string word by word. A word is defined as a seque

LeetCode - 557. Reverse Words in a String III

within return leetcode clas iii turn array spl bsp Given a string, you need to reverse the order of characters in each word within a sent

557. Reverse Words in a String III

eve out test doc cte with leetcode pac input Given a string, you need to reverse the order of characters in each word within a sentence w

LeetCode 557. Reverse Words in a String III

sys etc extra tel ted spl rgs leet word 晚飯後寫了一題。當然，我這種菜鳥是從easy開始寫的。。。發現leetcode也是有bug的 Given a string, you need to reverse the order of c

lintcode53 Reverse Words in a String -easy

ini rds util 輸入 while -s lead 子字符串 returns Given an input string, reverse the string word by word. For example,Given s = "the sky is blue

557.Reverse Words in a String III

函數 nbsp cnblogs 自帶 pub reverse iii char turn 思路，直接遍歷，翻轉可以單獨抽出來作為一個函數，最後返回的時候使用了系統自帶的函數進行構造返回，這樣才不會超時，如果像下面這樣構造代碼，將會在最後一個測試樣例時超時。 Strin

557. Reverse Words in a String III【easy】

ext nco 下標 返回值 pan leetcode oct rac ann 557. Reverse Words in a String III【easy】 Given a string, you need to reverse the order of charac

345. Reverse Vowels of a String【easy】

not blog ive 參考 char wap ast otc emp 345. Reverse Vowels of a String【easy】 Write a function that takes a string as input and reverse o

151. Reverse Words in a String

div -1 urn else logs bst array rar ret public class Solution { public String reverseWords(String s) { char[] arr=s.toChar

Reverse Words in a String III

pri enc result rate ext sent spa pub init Given a string, you need to reverse the order of characters in each word within a sentence whil

Given a string, find the length of the longest substring without repeating characters.（給定一個字符串，找到最長的子串的長度，這個子串不存在重復的字符。 ）

長度 index val color arraylist pub 翻譯 buffer int Given a string, find the length of the longest substring without repeating characters.

mysql更新字段值提示You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column To disable safe mode

error without 使用 using ble mod code span set 1 引言 當更新字段缺少where語句時，mysql會提示一下錯誤代碼： Error Code: 1175. You are using safe update mode and yo

[LeetCode] 151. Reverse Words in a String 翻轉字符串中的單詞

.cn HR ould ret single etc get 一個 self Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",r

151 Reverse Words in a String 翻轉字符串裏的單詞

rev index ++i .com CP blue 反轉字符串 程序員 -s 給定一個字符串，翻轉字符串中的每個單詞。例如，給定 s = "the sky is blue"，返回 "blue is sky the"。對於C程序員：請嘗試用O(1) 時間復雜度的原地解法。說

345. Reverse Vowels of a String

轉字符串 ont pan == while arr toc problem val 原題鏈接：https://leetcode.com/problems/reverse-vowels-of-a-string/description/ 跟反轉字符串那道題目類似，直接雙指針方法