[LeetCode] 917. Reverse Only Letters

superw 發布于2019-08-16 13:39 / 2867人閱讀

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"
Example 2:

Input: "a-bC-dEf-ghIj"
Output: "j-Ih-gfE-dCba"
Example 3:

Input: "Test1ng-Leet=code-Q!"
Output: "Qedo1ct-eeLg=ntse-T!"

Note:

S.length <= 100
33 <= S[i].ASCIIcode <= 122 
S doesn"t contain  or "

Solution

class Solution {
    public String reverseOnlyLetters(String S) {
        char[] str = S.toCharArray();
        int i = 0, j = str.length-1;
        while (i < j) {
            while (i < j && !Character.isLetter(str[i])) i++;
            while (i < j && !Character.isLetter(str[j])) j--;
            swap(str, i++, j--);
        }
        StringBuilder sb = new StringBuilder();
        sb.append(str);
        return sb.toString();
    }
    private void swap(char[] str, int i, int j) {
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
}

GPU云服務器云服務器 Letters Reverse LeetCode LeetCode_String

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

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

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

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

binaryTree 2019-07-01 12:47 評論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
[LeetCode]Remove Duplicate Letters

摘要：首先要求就是得保證在原來的字符串中存在當前字符的順序，即要保證每次的字符的次數大于。讀字符的過程中，把字符存到里，當發現之前存的字符中比當前字符大而且頻率還大于就可以把那個字符出去。基本思想就是在一定的限制條件下出比當前選擇差的元素。 Remove Duplicate Letters Given a string which contains only lowercase lette...

gaosboy 2019-08-14 15:08 評論0 收藏0
翻轉字符串的相關題目

摘要：一題目描述空格分隔，逐個反轉二題目描述三題目描述當然也可以用的做，不過用雙指針更快。 LeetCode: 557. Reverse Words in a String III 一、LeetCode: 557. Reverse Words in a String III 題目描述 Given a string, you need to reverse the order of chara...

lykops 2019-08-15 17:47 評論0 收藏0
[LeetCode] 482. License Key Formatting

Problem You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups by N dashes. Given a number K, we would wan...

codercao 2019-08-19 11:18 評論0 收藏0