【Java】917. 仅仅反转字母---使用双指针移动

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。
返回反转后的 s 。

示例 1：

输入：s = “ab-cd”
输出：“dc-ba”
示例 2：

输入：s = “a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”
示例 3：

输入：s = “Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”

提示

1 <= s.length <= 100
s 仅由 ASCII 值在范围 [33, 122] 的字符组成
s 不含 ‘"’ 或 ‘\’

public String reverseOnlyLetters(String s) {StringBuilder sb = new StringBuilder();int length = s.length();int len=length-1;for (int i = 0; i < length; i++) {if(!Character.isLetter(s.charAt(i))){sb.append(s.charAt(i));continue;}if(Character.isLetter(s.charAt(len))){sb.append(s.charAt(len));len--;}else{for (int j =len-1; j>=0; j--){if(Character.isLetter(s.charAt(j))){sb.append(s.charAt(j));len=j-1;break;}}}}return sb.toString();}

【Java】917. 仅仅反转字母---使用双指针移动相关推荐

【必备算法】字符串（反转问题）：LeetCode题 344. 反转字符串，541. 反转字符串 II，917. 仅仅反转字母
写在前面,反转数组的思路很简单,就是借助双指针不断将首尾相应位置的字符交换.Java模板如下: public void reverseArray(char[] arr) {int i = 0, j = ...
力扣之917. 仅仅反转字母
文章目录 917. 仅仅反转字母 1.题目 2.参考答案 3.知识点 ①str.isalpha() 917. 仅仅反转字母 1.题目给你一个字符串 s ,根据下述规则反转字符串: 1.所有非英文字母 ...
LeetCode：917. 仅仅反转字母————简单
题目 917. 仅仅反转字母给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . 示例 1: 输入:s = &q ...
「每日一练，快乐水题」917. 仅仅反转字母
✅力扣原题: 力扣链接:917. 仅仅反转字母 ✅题目简述: 给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . ...
LeetCode:917. 仅仅反转字母
917. 仅仅反转字母题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 设俩个指针,一个位于字符串第一个字符,一个位于最后一个字符,当都为字符时交换:不都为字符时直接跳过. 源码: char ...
Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...
【LeetCode】917. 仅仅反转字母
题目 917. 仅仅反转字母给你一个字符串 s ,根据下述规则反转字符串: 所有非英文字母保留在原有位置. 所有英文字母(小写或大写)位置反转. 返回反转后的 s . 示例 1: 输入:s = &q ...
917. 仅仅反转字母【每日一题】
题目链接 917. 仅仅反转字母思路 1.先得到去掉非字母的字符串,这一步用正则就可以了 2.然后反转字符串 3.遍历原来的字符串,遇到是字母就加入反转的字母,不是字母的就加入非字母字符的本身(这一 ...
917. 仅仅反转字母
前言 C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发. C++既可以进行C语言的过程化程序设计,又可以进行以抽象 ...

【Java】917. 仅仅反转字母---使用双指针移动

【Java】917. 仅仅反转字母---使用双指针移动相关推荐

最新文章

热门文章