力扣 917. 仅仅反转字母

三更鬼

于 2022-02-23 14:34:41 发布

阅读量185

点赞数

文章标签：字符串处理字符翻转算法实现编程逻辑字母检查

本文链接：https://blog.youkuaiyun.com/csdn_muxin/article/details/123089480

版权

该博客介绍了如何在保持非字母字符位置不变的情况下，翻转字符串中的所有字母。给出的解决方案包括遍历字符串，提取字母，翻转字母序列，然后将非字母字符按原位置插入到新字符串中，实现字符串的特定翻转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：https://leetcode-cn.com/problems/reverse-only-letters/

大致题意：
给一个字符串，其中有字母和其他字符，在保证其他字符位置不变的情况下，将所有字母所在位置翻转

思路

遍历字符串，取出所有字母
翻转取出的字母，形成新字符串
便利原字符串，找到其他字符所在位置，将对应的字符插入到新字符串的对应位置中

代码：

public String reverseOnlyLetters(String s) {
        StringBuffer sb = new StringBuffer();
        int n = s.length();
        // 取出字母
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            if (Character.isLetter(c)) {
                sb.append(c);
            }
        }
        // 翻转
        sb.reverse();
        // 插入其他字符
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            if (!Character.isLetter(c)) {
                sb.insert(i, c);
            }
        }
        return sb.toString();
    }