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

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

String、StringBuilder区别


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


String 类的特点和用法:


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


  1. 不可变性:String 对象一旦被创建,其值就不能被修改。每次对 String 对象进行操作时,都会创建一个新的 String 对象。
  2. 线程安全:由于 String 对象的不可变性,它可以被多个线程同时访问而不会出现并发问题。
  3. 应用场景: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 提供的用于处理可变字符串的类。它具有以下特点:


  1. 可变性:StringBuilder 对象的值可以被修改,而不会创建新的对象。这使得在频繁修改字符串的情况下,StringBuilder 的性能更高。
  2. 非线程安全:StringBuilder 不是线程安全的,如果多个线程同时访问同一个 StringBuilder 对象,可能会导致数据不一致或并发问题。
  3. 应用场景: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


思路分析:


  1. 首先,使用Scanner类从标准输入读取一行句子,并将其存储在字符串s中。
  2. 然后,将字符串s转换为字符数组c,方便逐个处理字符。
  3. 你创建了两个StringBuilder对象,ans用于存储倒序输出的结果,a用于处理每个单词。
  4. 在一个循环中,从字符数组c的最后一个字符开始遍历。
  • 如果当前字符是空格,表示一个单词的结束,需要处理a中的字符并将其插入到ans中。首先检查a是否为空,然后判断第一个字符是否为数字,如果是数字,则将a进行反转(翻转自然数)。
  • 将a转换为字符串并追加到ans中,然后重置a为一个新的StringBuilder对象。
  • 如果当前字符不是空格,表示一个单词的继续,你需要将其插入到a的开头。在插入之前,检查当前字符是否为字母,如果是字母,则将其转换为相反的大小写形式,并插入到a中。
  1. 循环结束后,再次检查a是否为空,如果不为空,则表示最后一个单词需要处理,你执行与空格处相同的操作。
  2. 将a转换为字符串并追加到ans中。
  3. 最后,打印出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);
    }
相关文章
|
2月前
|
安全 Java
String、StringBuffer、StringBuilder的区别
这篇文章讨论了Java中String、StringBuffer和StringBuilder的区别。String是不可变的,每次操作都会产生新的对象,效率低且浪费内存。StringBuilder可以在原字符串基础上进行操作,不开辟额外内存,弥补了String的缺陷。StringBuffer和StringBuilder类似,但StringBuffer的方法是线程安全的。文章还列举了StringBuffer的常用方法,并提供了使用示例代码。最后总结了这三者的主要区别。
String、StringBuffer、StringBuilder的区别
|
1月前
|
canal 安全 索引
(StringBuffer和StringBuilder)以及回文串,字符串经典习题
(StringBuffer和StringBuilder)以及回文串,字符串经典习题
33 5
|
23天前
|
存储 安全 Java
String、StringBuffer 和 StringBuilder 的区别
【10月更文挑战第21天】String、StringBuffer 和 StringBuilder 都有各自的特点和适用场景。了解它们之间的区别,可以帮助我们在编程中更合理地选择和使用这些类,从而提高程序的性能和质量。还可以结合具体的代码示例和实际应用场景,进一步深入分析它们的性能差异和使用技巧,使对它们的理解更加全面和深入。
14 0
|
1月前
|
存储 人工智能 算法
【算法——动态规划】蓝桥ALGO-1007 印章(C/C++)
【算法——动态规划】蓝桥ALGO-1007 印章(C/C++)
【算法——动态规划】蓝桥ALGO-1007 印章(C/C++)
|
2月前
|
安全 Java
Java StringBuffer 和 StringBuilder 类详解
在 Java 中,`StringBuffer` 和 `StringBuilder` 用于操作可变字符串,支持拼接、插入、删除等功能。两者的主要区别在于线程安全性和性能:`StringBuffer` 线程安全但较慢,适用于多线程环境;`StringBuilder` 非线程安全但更快,适合单线程环境。选择合适的类取决于具体的应用场景和性能需求。通常,在不需要线程安全的情况下,推荐使用 `StringBuilder` 以获得更好的性能。
|
3月前
|
JavaScript 算法 前端开发
JS算法必备之String常用操作方法
这篇文章详细介绍了JavaScript中字符串的基本操作,包括创建字符串、访问特定字符、字符串的拼接、位置查找、大小写转换、模式匹配、以及字符串的迭代和格式化等方法。
JS算法必备之String常用操作方法
|
1月前
|
算法 C++
蓝桥 算法训练 共线(C++)
蓝桥 算法训练 共线(C++)
|
3月前
|
API C# 开发者
WPF图形绘制大师指南:GDI+与Direct2D完美融合,带你玩转高性能图形处理秘籍!
【8月更文挑战第31天】GDI+与Direct2D的结合为WPF图形绘制提供了强大的工具集。通过合理地使用这两种技术,开发者可以创造出性能优异且视觉效果丰富的WPF应用程序。在实际应用中,开发者应根据项目需求和技术背景,权衡利弊,选择最合适的技术方案。
148 0
|
2月前
|
Java 索引
java基础(13)String类
本文介绍了Java中String类的多种操作方法,包括字符串拼接、获取长度、去除空格、替换、截取、分割、比较和查找字符等。
39 0
java基础(13)String类
|
1月前
|
Java
【编程基础知识】(讲解+示例实战)方法参数的传递机制(值传递及地址传递)以及String类的对象的不可变性
本文深入探讨了Java中方法参数的传递机制,包括值传递和引用传递的区别,以及String类对象的不可变性。通过详细讲解和示例代码,帮助读者理解参数传递的内部原理,并掌握在实际编程中正确处理参数传递的方法。关键词:Java, 方法参数传递, 值传递, 引用传递, String不可变性。
55 1
【编程基础知识】(讲解+示例实战)方法参数的传递机制(值传递及地址传递)以及String类的对象的不可变性