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

2024-03-01 12:52:14 浏览数 (1)

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

那么正片开始

String、StringBuilder区别

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

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

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

常见用法示例：

字符串拼接：

代码语言：javascript复制
String str = "Hello";
str  = " World";

字符串比较：

代码语言：javascript复制
String str1 = "Hello";
String str2 = "World";
boolean isEqual = str1.equals(str2);

字符串查找：

代码语言：javascript复制
String str = "Hello World";
int index = str.indexOf("World");

StringBuilder 类的特点和用法：

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

常见用法示例

字符串拼接：

代码语言：javascript复制
StringBuilder sb = new StringBuilder();
sb.append("Hello");
sb.append(" World");
String result = sb.toString();

字符串替换：

代码语言：javascript复制
StringBuilder sb = new StringBuilder("Hello World");
sb.replace(6, 11, "Java");
String result = sb.toString();

字符串插入：

代码语言：javascript复制
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

思路分析：

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

代码实现＋详细注释：

代码语言：javascript复制
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);
    }
string stringbuilder 对象 数据结构与算法 字符串

0 人点赞