Leetcode PHP題解--D63 917. Reverse Only Letters

binaryTree 發(fā)布于2019-07-01 12:47 / 2065人閱讀

摘要：題目鏈接題目分析給定一個(gè)包含符號的字符串，僅倒轉(zhuǎn)字母的出現(xiàn)順序，不改變符號的出現(xiàn)位置。思路先把字符串分成字母和符號兩部分，保留下標(biāo)。抽離字母數(shù)組的鍵和值，對值部分進(jìn)行倒轉(zhuǎn)，合并到鍵數(shù)組中。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

D63 917. Reverse Only Letters 題目鏈接

917. Reverse Only Letters

題目分析

給定一個(gè)包含符號的字符串，僅倒轉(zhuǎn)字母的出現(xiàn)順序，不改變符號的出現(xiàn)位置。

思路

先把字符串分成字母和符號兩部分，保留下標(biāo)。
抽離字母數(shù)組的鍵和值，對值部分進(jìn)行倒轉(zhuǎn)，合并到鍵數(shù)組中。
再覆蓋原數(shù)組中對應(yīng)鍵即可。

最終代碼

$char){
            if(($char>="a" && $char<="z")
              || ($char>="A" && $char<="Z")
            ){
                $chars[$key] = $char;
            }
            else{
                $others[$key] = $char;
            }
        }
        $keys = array_keys($chars);
        $chars = array_reverse($chars);
        $chars = array_combine($keys,$chars);
        $S = $chars+$others;
        ksort($S);
        return implode("",$S);
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 Letters 題解托管機(jī)柜63a oj題解

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31489.html

相關(guān)文章

[LeetCode] 917. Reverse Only Letters

Problem Given a string S, return the reversed string where all characters that are not a letter stay in the same place, and all letters reverse their positions. Example 1: Input: ab-cd Output: dc-ba ...

superw 2019-08-16 13:39 評論0 收藏0
Leetcode PHP題解--D78 206. Reverse Linked List

摘要：題目鏈接題目分析給定一個(gè)鏈表，將其倒轉(zhuǎn)過來。思路我的思路是，把每一項(xiàng)存進(jìn)數(shù)組作為棧。遍歷完成后，再逐個(gè)彈出即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D78 206. Reverse Linked List 題目鏈接 206. Reverse Linked List 題目分析給定一個(gè)鏈表，將其倒轉(zhuǎn)過來。思路我的思路是，把每一項(xiàng)存進(jìn)數(shù)組作為棧。遍歷完成后，再逐個(gè)彈出即...

Rindia 2019-07-01 13:57 評論0 收藏0
Leetcode PHP題解--D21 344. Reverse String

摘要：題目鏈接題目分析題目要求以時(shí)間復(fù)雜度把字符串倒轉(zhuǎn)過來。思路題目提示說用原地算法我并不會(huì)，只能用函數(shù)先應(yīng)付了。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 344. Reverse String 題目鏈接 344. Reverse String 題目分析題目要求以O(shè)(1)時(shí)間復(fù)雜度把字符串倒轉(zhuǎn)過來。思路題目提示說用原地算法……Emmm...我并不會(huì)，只能用strrev函數(shù)先應(yīng)付...

yuxue 2019-07-01 12:38 評論0 收藏0
Leetcode PHP題解--D20 557. Reverse Words in a String

摘要：題目鏈接題目分析題目要求把句子中的每個(gè)單詞都倒轉(zhuǎn)過來。思路這個(gè)很簡單，用空格把句子分割，再用把字符串倒轉(zhuǎn)過來，拼接起來就可以了。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 557. Reverse Words in a String III 題目鏈接 557. Reverse Words in a String III 題目分析題目要求把句子中的每個(gè)單詞都倒轉(zhuǎn)過來。思路這個(gè)...

LoftySoul 2019-07-01 12:37 評論0 收藏0
LeetCode[316] Remove Duplicate Letters

摘要：復(fù)雜度思路用一個(gè)每次考慮當(dāng)前的字符大小和的頂端字符的大小，如果當(dāng)前字符比較小的話，則可以出頂端的字符，將當(dāng)前的字符放進(jìn)中。需要維持了一個(gè)判斷當(dāng)前字符在剩余字符串中的出現(xiàn)次數(shù)，考慮能否將這個(gè)字符從棧中彈出。 LeetCode[316] Remove Duplicate Letters Given a string which contains only lowercase letter...

tomorrowwu 2019-08-14 15:04 評論0 收藏0