算法通关村之字符串(实战训练)经典问题:转换小写字母、字符串反转、K个一组反转、仅反转字母

基础知识(青铜挑战)

转换成小写字母
  • 遍历该字符串,依次转换为小写,存入新的字符串中

具体代码如下:
java 复制代码
  public static String toLowerCase(String s) {
        int n = s.length();
        char[] chars = s.toCharArray();
        for (int i = 0; i < n; ++i) {
            if (chars[i] >= 65 && chars[i] <= 90) {
                chars[i] += 32;
            }
        }
        String str = new String(chars);
        return str;
    }

实战训练(白银挑战)

反转字符串
  • 思路:

    • 使用双指针,一个在前,一个在后,相向移动,遍历字符串

    • 在遍历的过程中,将两指针指向的元素交换位置

    • 直到两指针相遇

具体代码如下:(2023/09/30早)
java 复制代码
 public static void reverseString(char[] s) {
        int n = s.length;
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
        }
    }
K个一组反转
仅反转字母
  • 我们有两种思路:

    • 将所有的字母压栈

    • 双指针遍历字符串

压栈法:
  • 遍整个字符串,将字母依次压入栈中

  • 创建一个新的字符串对象,再次遍历该字符串:如果是非字母,将该字符放入新字符串;如果是字母,则从存入弹出的栈顶元素

  • 直到遍历结束

具体代码如下:
java 复制代码
public static String reverseOnlyLetters(String S) {
        Stack<Character> letters = new Stack();
        for (char c : S.toCharArray())
            if (Character.isLetter(c))
                letters.push(c);
​
        StringBuilder ans = new StringBuilder();
        for (char c : S.toCharArray()) {
            if (Character.isLetter(c))
                ans.append(letters.pop());
            else
                ans.append(c);
        }
​
        return ans.toString();
    }
双指针法:
  • 定义两个指针,一个从头向后遍历,一个从后向前,维护字母字符

  • 创建一个新的字符串对象,前指针遍历字符串

  • 如果是非字母,则将该字符放入新字符串;如果是字母,则移动后指针,找到字母,将该字母存入新的字符串

  • 直到前指针遍历结束

具体代码如下:
java 复制代码
public static String reverseOnlyLetters2(String S) {
        if (S == null || S.length() == 0){
            return  S;
        }
​
        StringBuffer ans = new StringBuffer();
        int j =  S.length() - 1;
        for (int i = 0; i < S.length(); i++) {
            if(Character.isLetter(S.charAt(i))){
                while (!Character.isLetter(S.charAt(j)))
                    j--;
                ans.append(S.charAt(j--));
            }else {
                ans.append(S.charAt(i));
            }
        }
        return ans.toString();
    }
相关推荐
兔兔爱学习兔兔爱学习2 小时前
Spring Al学习7:ImageModel
java·学习·spring
lang201509283 小时前
Spring远程调用与Web服务全解析
java·前端·spring
m0_564264184 小时前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu4 小时前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader4 小时前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
前端炒粉5 小时前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
熊小猿5 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
im_AMBER5 小时前
数据结构 09 二叉树作业
数据结构·笔记·学习
paopaokaka_luck5 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring
老华带你飞5 小时前
机器人信息|基于Springboot的机器人门户展示系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·机器人·论文·毕设·机器人门户展示系统