917. 仅仅反转字母——Java

给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。

示例 1:
输入:“ab-cd”
输出:“dc-ba”

示例 2:
输入:“a-bC-dEf-ghIj”
输出:“j-Ih-gfE-dCba”

示例 3:
输入:“Test1ng-Leet=code-Q!”
输出:“Qedo1ct-eeLg=ntse-T!”

提示:
S.length <= 100
33 <= S[i].ASCIIcode <= 122
S 中不包含 \ or "

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-only-letters

方法 1:字母栈:

将 s 中的所有字母单独存入栈中,所以出栈等价于对字母反序操作。(或者,可以用数组存储字母并反序数组。)
然后,遍历 s 的所有字符,如果是字母我们就选择栈顶元素输出。

public static String reverseOnlyLetters(String S) {
    
    
    Stack<Character> letters = new Stack();
    for (char c : S.toCharArray()) {
    
    
        if (Character.isLetter(c))
            letters.push(c);
    }

    StringBuilder str = new StringBuilder();
    for (char c : S.toCharArray()) {
    
    
        if (Character.isLetter(c))//判断字符是否为字母
            str.append(letters.pop());
        else
            str.append(c);
    }

    return str.toString();
}

方法 2:反转指针

一个接一个输出 s 的所有字符。当遇到一个字母时,我们希望找到逆序遍历字符串的下一个字母。
所以我们这么做:维护一个指针 j 从后往前遍历字符串,当需要字母时就使用它。

public static String reverseOnlyLetters2(String S) {
    
    
	//保存逆序结果
    StringBuilder str = new StringBuilder();
    //确定j指针初始索引
    int j = S.length() - 1;
    //遍历字符串S
    for (int i = 0; i < S.length(); i++) {
    
    
    	//如果i指针指向的位置为字母
        if (Character.isLetter(S.charAt(i))) {
    
    
        	//找到逆序遍历字符串的下一个字母,存入str
            while (!Character.isLetter(S.charAt(j)))
                j--;
            str.append(S.charAt(j--));
        } else {
    
    
        	//i指针指向的位置不是字母,则把当前字符存入str
            str.append(S.charAt(i));
        }
    }
    return str.toString();
}

猜你喜欢

转载自blog.csdn.net/m0_46390568/article/details/107517404