【数据结构与算法初学者指南】【冲击蓝桥篇】String与StringBuilder的区别和用法

苏泽

发布于 2024-03-01 12:52:14

1030

发布于 2024-03-01 12:52:14

文章被收录于专栏：后端开发从入门到入魔后端开发从入门到入魔

四月份就准备蓝桥杯咯为了冲击国赛博主这段时间日夜刷题但发现光刷没有还是得把学习到的东西记录下来于是打算专门做一篇冲击蓝桥篇的专栏作为蓝桥复习过程中易出错的知识点补充和学习里面会有刷题的笔记希望能够记录学习之路

那么正片开始

String、StringBuilder区别

String 和 StringBuilder 是两个常见的字符串处理类。尽管它们都用于处理字符串，但它们在性能和使用方式上存在一些重要的区别。本文将介绍 String 和 StringBuilder 的区别，以及它们的用法和常见应用场景，帮助读者更好地理解和选择适当的类来处理字符串。

一、String 类的特点和用法： String 类是 Java 中最常用的字符串类之一。它具有以下特点：

不可变性：String 对象一旦被创建，其值就不能被修改。每次对 String 对象进行操作时，都会创建一个新的 String 对象。
线程安全：由于 String 对象的不可变性，它可以被多个线程同时访问而不会出现并发问题。
应用场景：String 适用于字符串不经常改变的情况，比如字符串的拼接、比较、查找等操作。

常见用法示例：

字符串拼接：

String str = "Hello";
str += " World";

字符串比较：

String str1 = "Hello";
String str2 = "World";
boolean isEqual = str1.equals(str2);

字符串查找：

String str = "Hello World";
int index = str.indexOf("World");

StringBuilder 类的特点和用法：

StringBuilder 是 Java 提供的用于处理可变字符串的类。它具有以下特点：

可变性：StringBuilder 对象的值可以被修改，而不会创建新的对象。这使得在频繁修改字符串的情况下，StringBuilder 的性能更高。
非线程安全：StringBuilder 不是线程安全的，如果多个线程同时访问同一个 StringBuilder 对象，可能会导致数据不一致或并发问题。
应用场景：StringBuilder 适用于需要频繁修改字符串的情况，比如字符串的拼接、替换、插入等操作。

常见用法示例

字符串拼接：

StringBuilder sb = new StringBuilder();
sb.append("Hello");
sb.append(" World");
String result = sb.toString();

字符串替换：

StringBuilder sb = new StringBuilder("Hello World");
sb.replace(6, 11, "Java");
String result = sb.toString();

字符串插入：

StringBuilder sb = new StringBuilder("Hello");
sb.insert(5, " World");
String result = sb.toString();

String 和 StringBuilder 的选择：选择使用 String 还是 StringBuilder 取决于具体的需求：

如果字符串的值不会频繁改变，或者在多线程环境下使用，建议使用 String 类，因为它是不可变的和线程安全的。
如果字符串需要频繁修改，并且在单线程环境下使用，建议使用 StringBuilder，因为它具有可变性和更高的性能。

但蓝桥杯基本都是针对单线程环境下编程的所以 StringBuilder就很有优势

下面分享一道洛谷的题作为这篇的参考

链接:https://www.luogu.com.cn/problem/B3640

思路分析：

首先，使用Scanner类从标准输入读取一行句子，并将其存储在字符串s中。
然后，将字符串s转换为字符数组c，方便逐个处理字符。
你创建了两个StringBuilder对象，ans用于存储倒序输出的结果，a用于处理每个单词。
在一个循环中，从字符数组c的最后一个字符开始遍历。
- 如果当前字符是空格，表示一个单词的结束，需要处理a中的字符并将其插入到ans中。首先检查a是否为空，然后判断第一个字符是否为数字，如果是数字，则将a进行反转（翻转自然数）。
- 将a转换为字符串并追加到ans中，然后重置a为一个新的StringBuilder对象。
- 如果当前字符不是空格，表示一个单词的继续，你需要将其插入到a的开头。在插入之前，检查当前字符是否为字母，如果是字母，则将其转换为相反的大小写形式，并插入到a中。
循环结束后，再次检查a是否为空，如果不为空，则表示最后一个单词需要处理，你执行与空格处相同的操作。
将a转换为字符串并追加到ans中。
最后，打印出ans作为结果。

代码实现＋详细注释：

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        char[] c = s.toCharArray();//每一个字符 都是一个数组元素
        StringBuilder ans = new StringBuilder();
        StringBuilder a = new StringBuilder();
        for (int i = c.length - 1; i >= 0; i--) {
            if (c[i] == ' ') {//输入的字符串轮到空格的时候 就去处理a当中的字符 如果是字母就不用管 因为是转为大写再插入进来的 如果是数字 就把他翻转并插入到答案字符串中
                if (a.length() != 0) {
                    int k = a.charAt(0) - '0';
                    if (k >= 0 && k <= 9) {
                        a.reverse();
                    }
                }
                ans.append(a.toString() + " ");
                a = new StringBuilder();
            } else {//字符串不是空格
                char x = c[i];
                // 判断是不是字母
                if ((c[i] >= 'a' && c[i] <= 'z') || (c[i] >= 'A' && c[i] <= 'Z')) {
                    //把字母变为反转
                    x ^= 32;
                }
                //放入待处理的字符串中
                a.insert(0, x);
            }
        }
        if (a.length() != 0) {//这里处理的是最后一个单词
            int k = a.charAt(0) - '0';
            if (k >= 0 && k <= 9) {
                a.reverse();
            }
        }
        ans.append(a);
        System.out.println(ans);
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-02-24，如有侵权请联系 cloudcommunity@tencent.com 删除

string