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

binaryTree 發布于2019-07-01 12:47 / 2056人閱讀

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

D63 917. Reverse Only Letters 題目鏈接

917. Reverse Only Letters

題目分析

給定一個包含符號的字符串，僅倒轉字母的出現順序，不改變符號的出現位置。

思路

先把字符串分成字母和符號兩部分，保留下標。
抽離字母數組的鍵和值，對值部分進行倒轉，合并到鍵數組中。
再覆蓋原數組中對應鍵即可。

最終代碼

$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);
    }
}

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

云服務器 GPU云服務器 Letters 題解托管機柜63a oj題解

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31489.html

[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

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

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

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

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

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

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

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

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