輸入字串以單詞為單位進行反轉

2021-10-13 01:45:16 字數 1124 閱讀 5490

2.實現乙個方法,輸入字串以單詞為單位進行反轉,例如i like you 反轉為you like i,不可使用string等

char reverse(char input)

package com.leetcode;

/** * 轉換字串中單詞的順序

* 輸入:"the sky is blue"

輸出:"blue is sky the"

必須用原始的char

*/public

class

reversechararray

private

char

trimspaces

(char

input)

while

(start==' '

)char

newchar =

newchar

[end-start+1]

;int i=0;

while

(start<=end)

else

if(input[start]

==' '

&&newchar[i-1]

!=' '

) start++;}

while

(ireturn newchar;

}/**

* 反轉字串

* @param arr

* @param start

* @param end

*/public

void

revers

(char

arr,

int start,

int end)

}public

static

void

main

(string[

] args)

/** 反轉每個單詞 */

private

void

reverseachword

(char

finalarr)

end++;}

system.out.

println

(finalarr);}

}

以單詞為單位反轉字串,要求不申請任何空間

問題描述 存在乙個可讀寫的字串,其中包括若干單詞,單詞間以空格區分,要求以單詞為單位對字串進行反轉。演算法思想 1 利用異或運算可以進行不申請空間進行字元交換 2 利用遞迴的思想 3 使用strchr函式區分單詞 解決方案 1 利用遞迴和異或運算進行字元交換,這一步將完成字串的整體反轉 遞迴進行字元...

反轉字串, 以單詞反轉句子

給乙個字串,將其按照單詞順序進行反轉。比如說 the sky is blue 那麼反轉就是 blue is sky the 反轉字串 fileprivate func reverse chars inout t start int,end int 反轉句子,以單詞反轉 func reversewor...

字串反轉,單詞反轉

一 字串反轉,共蒐集了 7 種方法 public class stringreversed public static void reverse1 string s char c s.tochararray 方法二 for int i 0 i s.length 2 i for char l c sy...