917. 仅仅反转字母

逃离我推掉我的手 2023-10-05 20:00 36阅读 0赞

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

**示例 1：**

输入："ab-cd"
    输出："dc-ba"

**示例 2：**

输入："a-bC-dEf-ghIj"
    输出："j-Ih-gfE-dCba"

**示例 3：**

输入："Test1ng-Leet=code-Q!"
    输出："Qedo1ct-eeLg=ntse-T!"

**提示：**

1.  `S.length <= 100`
2.  `33 <= S[i].ASCIIcode <= 122`
3.  `S` 中不包含 `\` or `"`

import java.util.Stack;
    
    public class Solution917 {
    
    	public String reverseOnlyLetters(String S) {
    		Stack<String> stk = new Stack<String>();
    		String out = "";
    
    		for (int i = 0; i < S.length(); i++) {
    			if ((S.charAt(i) >= 'A' && S.charAt(i) <= 'Z') || (S.charAt(i) >= 'a' && S.charAt(i) <= 'z')) {
    				stk.push(S.substring(i, i + 1));
    			}
    		}
    		for (int i = 0; i < S.length(); i++) {
    			if ((S.charAt(i) >= 'A' && S.charAt(i) <= 'Z') || (S.charAt(i) >= 'a' && S.charAt(i) <= 'z')) {
    				out = out + stk.pop();
    			} else {
    				out = out + S.substring(i, i + 1);
    			}
    
    		}
    
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution917 sol = new Solution917();
    
    		String S = "7_28]";
    
    		System.out.println(sol.reverseOnlyLetters(S));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关反转字符串中的元音字母

345. 反转字符串中的元音字母 > 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 > 元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，

比眉伴天荒/ 2024年04月06日 10:04/ 0 赞/ 91 阅读

相关【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

谁践踏了优雅/ 2024年03月23日 10:11/ 0 赞/ 50 阅读

相关反转字符串中的元音字母

[题目：给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。]

你的名字/ 2024年03月08日 08:30/ 0 赞/ 129 阅读

相关 917. 仅仅反转字母

给定一个字符串 `S`，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd" 输出："d

逃离我推掉我的手/ 2023年10月05日 20:00/ 0 赞/ 37 阅读

相关【LeetCode】仅仅反转字母

题目：给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。链接：https://leet

r囧r小猫/ 2023年07月01日 06:29/ 0 赞/ 32 阅读

相关（js）leetcode 917. 仅仅反转字母

题目： > 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。 > > 示例 1： > > 输入："ab-cd

小鱼儿/ 2023年01月12日 04:26/ 0 赞/ 102 阅读

相关【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母

写在前面，反转数组的思路很简单，就是借助双指针不断将首尾相应位置的字符交换。Java模板如下： public void reverseArray(char[] arr

左手的ㄟ右手/ 2022年12月15日 12:48/ 0 赞/ 79 阅读

相关 LeetCode:917. Reverse Only Letters(仅仅反转字符)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

﹏ヽ暗。殇╰゛Y/ 2022年04月22日 12:26/ 0 赞/ 132 阅读

相关【LeetCode】917 仅反转字母(Java版)

题目给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"

亦凉/ 2022年02月05日 01:25/ 0 赞/ 159 阅读

相关 Leetcode之仅仅反转字母

1 题目给定一个字符串 `S`，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输

以你之姓@/ 2021年09月25日 03:22/ 0 赞/ 213 阅读