首頁猿問顛倒字符串中單詞的順序

顛倒字符串中單詞的順序

算法算法與數(shù)據(jù)結(jié)構(gòu)

慕容3067478 2019-07-04 15:39:03

顛倒字符串中單詞的順序我有這個(gè)string s1 = "My name is X Y Z"我想把單詞的順序顛倒一下s1 = "Z Y X is name My".我可以使用一個(gè)額外的數(shù)組來完成它。我想了很難，但是否有可能在不使用額外數(shù)據(jù)結(jié)構(gòu)的情況下，在時(shí)間復(fù)雜度為O(N)的情況下，在內(nèi)部完成此操作？

查看完整描述

3 回答

躍然一笑

TA貢獻(xiàn)1826條經(jīng)驗(yàn) 獲得超6個(gè)贊

反轉(zhuǎn)整個(gè)字符串，然后反轉(zhuǎn)每個(gè)單詞的字母。

在第一次傳遞之后，字符串將是

s1 = "Z Y X si eman yM"

在第二關(guān)之后

s1 = "Z Y X is name My"

反對(duì) 回復(fù) 2019-07-04

墨色風(fēng)雨

TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超6個(gè)贊

扭轉(zhuǎn)字符串，然后，在第二次，反轉(zhuǎn)每個(gè)單詞.。

在c#中，完全就位，不需要額外的數(shù)組：

static char[] ReverseAllWords(char[] in_text){
    int lindex = 0;
    int rindex = in_text.Length - 1;
    if (rindex > 1)
    {
        //reverse complete phrase
        in_text = ReverseString(in_text, 0, rindex);

        //reverse each word in resultant reversed phrase
        for (rindex = 0; rindex <= in_text.Length; rindex++)
        {
            if (rindex == in_text.Length || in_text[rindex] == ' ')
            {
                in_text = ReverseString(in_text, lindex, rindex - 1);
                lindex = rindex + 1;
            }
        }
    }
    return in_text;}static char[] ReverseString(char[] intext, int lindex, int rindex){
    char tempc;
    while (lindex < rindex)
    {
        tempc = intext[lindex];
        intext[lindex++] = intext[rindex];
        intext[rindex--] = tempc;
    }
    return intext;}

反對(duì) 回復(fù) 2019-07-04

波斯汪

TA貢獻(xiàn)1811條經(jīng)驗(yàn) 獲得超4個(gè)贊

Not exactly in place, but anyway: Python:

>>> a = "These pretzels are making me thirsty"
>>> " ".join(a.split()[::-1])
'thirsty me making are pretzels These'

反對(duì) 回復(fù) 2019-07-04