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 不含 '\"' 或 '\\'

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-only-letters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:利用StringBuilder来动态添加原字符串中的大小写英文字母,然后在定义一个StringBuilder对象,从原字符串开头进行判断,如果是大小写英文字符,就将其转换成从结尾开始的相对应的字符,如果不是,就直接动态添加。

class Solution {
    public String reverseOnlyLetters(String s) {
        StringBuilder dr=new StringBuilder();
        StringBuilder sr=new StringBuilder();
        int n=s.length();
        for(int i=0;i<n;i++)
            if((s.charAt(i)>='a'&&s.charAt(i)<='z')||(s.charAt(i)>='A'&&s.charAt(i)<='Z'))
                sr.append(s.charAt(i));
            String sl=sr.toString();
        int m=sl.length(),j;
        for(int i=0;i<n;i++)
            {
                if((s.charAt(i)<'a'||s.charAt(i)>'z')&&(s.charAt(i)<'A'||s.charAt(i)>'Z'))
                    dr.append(s.charAt(i));
                else {dr.append(sl.charAt(m-1));
                     m--;
                }     
    }
     return dr.toString();
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值