算法编程（二十）：仅仅反转字母

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第20天，点击查看活动详情

写在前面

今天我们来看的这道题，《仅仅反转字母》一题，主要考察的知识点就是字符串相关的一些操作。

如果你对字符串相关逻辑算法有兴趣的话，接下来就可以一起来看一下这道题如何解开。

题目解读

根据题目的描述来看，是要给一个字符串进行一个反转操作。

并且这个反转操作不能影响其中的非字母字符。

比如说-、=等等符号。

在这些符号的下标索引不移动位置的情况下进行反转。

一般在这种情况下，都会使用双指针的算法逻辑来编写。

因为前后需要置换字符，所以双指针的方式会让代码在一个循环体内就可以解决所有的问题了。

下面就一起来看一下代码的具体编写吧。

代码实现

本次执行的代码如下，大家可以自行参考一下。

public class Solution {

    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.reverseOnlyLetters("ab-cd"));
    }

    public String reverseOnlyLetters(String s) {
        int n = s.length();
        char[] array = s.toCharArray();
        int l = 0, r = n - 1;
        while (true) {
            while (l < r && !Character.isLetter(s.charAt(l))) {
                l++;
            }
            while (r > l && !Character.isLetter(s.charAt(r))) {
                r--;
            }
            if (l >= r) {
                break;
            }
            //交换
            char z = array[l];
            array[l] = array[r];
            array[r] = z;
            //指针前进
            l++;
            r--;
        }
        return new String(array);
    }

}

执行结果

这次的执行结果就好的多了，明显排名靠前了很多，大家是否解出来了呢，评论区晒起来。

其他思路

这次使用的是双指针的方式，当然也可以使用笨方法，直接单指针多次循环，但是其余的方法暂时还没找到。

总结

此题主要考察字符串的使用是否熟练，这里的双指针就是一个很关键的一个算法概念，搞清了这些才能得以解出题目。