算法编程(二十):仅仅反转字母

简介: 算法编程(二十):仅仅反转字母

写在前面


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

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

image.png

题目解读


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

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

比如说-、=等等符号。

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

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

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

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

代码实现


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

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);
    }
}
执行结果


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

image.png

其他思路


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

总结


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


相关文章
|
4月前
|
算法
【算法】滑动窗口——找到字符串中所有字母异位词
【算法】滑动窗口——找到字符串中所有字母异位词
|
1月前
|
算法 Python
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果;贪心算法在每一步选择局部最优解,追求全局最优;动态规划通过保存子问题的解,避免重复计算,确保全局最优。这三种算法各具特色,适用于不同类型的问题,合理选择能显著提升编程效率。
49 2
|
2月前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
40 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
2月前
|
算法
条件运算符与条件if的姻缘,打擂台算法和大小写字母转换,if逻辑避坑
条件运算符与条件if的姻缘,打擂台算法和大小写字母转换,if逻辑避坑
31 1
|
2月前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
34 0
|
7月前
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
107 0
|
4月前
|
存储 算法 搜索推荐
编程之旅中的算法启示
【8月更文挑战第31天】在编程世界的迷宫里,算法是那把钥匙,它不仅能解锁问题的答案,还能引领我们深入理解计算机科学的灵魂。本文将通过一次个人的技术感悟旅程,探索算法的奥秘,分享如何通过实践和思考来提升编程技能,以及这一过程如何启示我们更深层次地认识技术与生活的交织。
|
5月前
|
自然语言处理 Rust 算法
【算法】17. 电话号码的字母组合(多语言实现)
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
【算法】17. 电话号码的字母组合(多语言实现)
|
5月前
|
存储 算法 搜索推荐
告别低效编程!Python算法设计与分析中,时间复杂度与空间复杂度的智慧抉择!
【7月更文挑战第22天】在编程中,时间复杂度和空间复杂度是评估算法效率的关键。时间复杂度衡量执行时间随数据量增加的趋势,空间复杂度关注算法所需的内存。在实际应用中,开发者需权衡两者,根据场景选择合适算法,如快速排序(平均O(n log n),最坏O(n^2),空间复杂度O(log n)至O(n))适合大规模数据,而归并排序(稳定O(n log n),空间复杂度O(n))在内存受限或稳定性要求高时更有利。通过优化,如改进基准选择或减少复制,可平衡这两者。理解并智慧地选择算法是提升代码效率的关键。
72 1
|
4月前
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)
下一篇
DataWorks