(StringBuffer和StringBuilder)以及回文串,字符串经典习题

简介: (StringBuffer和StringBuilder)以及回文串,字符串经典习题

一、前言

在了解StringBuffer和StringBuilder之前,我们需要回顾一下String

任何的字符串常量都是String对象,而且String的常量一旦声明不可改变,如果改变对象内容,改变的是其引用的指向而已。所以为了方便修改字符串,才有了StringBuffer和StringBuilder。

二、StringBuffer

在String中使用"+"来进行字符串连接,但是这个操作在StringBuffer类中需要更改为append()方法

public class Test{ 
public static void main(String[] args) { 
StringBuffer sb = new StringBuffer(); 
sb.append("Hello").append("World"); 
System.out.println(sb); 
  } 
}

String和StringBuffer最大的区别在于:String的内容无法修改,而StringBuffer的内容可以修改。频繁修改字符串的情况考虑使用StingBuffer。

注意:

String和StringBuffer类不能直接转换。如果要想互相转换,可以采用如下原则:

String变为StringBuffer:利用StringBuffer的构造方法或append()方法

StringBuffer变为String:调用toString()方法。

除了append()方法外,StringBuffer也有一些String类没有的方法:

1.字符串反转:

StringBuffer sb = new StringBuffer("helloworld"); 
System.out.println(sb.reverse()); 

2.观察删除操作:

StringBuffer sb = new StringBuffer("helloworld"); 
System.out.println(sb.delete(5, 10)); 

面试题:请解释String、StringBuffer、StringBuilder的区别:

String的内容不可修改,StringBuffer与StringBuilder的内容可以修改.

StringBuffer与StringBuilder大部分功能是相似的

StringBuffer采用同步处理,属于线程安全操作;而StringBuilder未采用同步处理,属于线程不安全操作

小结

  1. 字符串的比较, ==, equals, compareTo 之间的区别.
  2. 了解字符串常量池, 体会 “池” 的思想.
  3. 理解字符串不可变
  4. split 的应用场景
  5. StringBuffer 和 StringBuilder 的功能.

习题

三、回文串

给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。

示例 1:输入: s = “A man, a plan, a canal: Panama”

输出: true

class Solution {
    public boolean isPalindrome(String s) {
        s=s.toLowerCase();
        int i = 0;
        int j = s.length()-1;
        while(i<j){
            
        while(i<j&&!isNumber(s.charAt(i))){
                i++;
        }
        while(i<j&&!isNumber(s.charAt(j))){
                j--;
        }
        if(s.charAt(i)==s.charAt(j)){
            i++;
            j--;
        }else{
            return false;
        }
        }
return true;
    }
    public boolean isNumber(char n){
        if((n>='0'&&n<='9')||(n>='a'&&n<='z')){
        return true;
        }else{
            return false;
        }
    }
}

四、字符串中的唯一字符

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。

示例 2:

输入: s = “loveleetcode”

输出: 2

class Solution {
    public int firstUniqChar(String s) {
       int count[] = new int[26];
       for(char ch:s.toCharArray()){
        count[ch-'a']++;
       }
       for(int i = 0;i<s.length();i++){
        if(count[s.charAt(i)-'a']==1){
        return i;
       }
        }
        return -1;
    }
}
相关文章
|
2月前
|
Python
Python中的f-string:更优雅的字符串格式化
Python中的f-string:更优雅的字符串格式化
317 100
|
2月前
|
开发者 Python
Python中的f-string:高效字符串格式化的利器
Python中的f-string:高效字符串格式化的利器
432 99
|
2月前
|
Python
Python中的f-string:更优雅的字符串格式化
Python中的f-string:更优雅的字符串格式化
|
2月前
|
开发者 Python
Python f-string:高效字符串格式化的艺术
Python f-string:高效字符串格式化的艺术
|
3月前
|
Python
Python中的f-string:更简洁的字符串格式化
Python中的f-string:更简洁的字符串格式化
280 92
|
4月前
|
自然语言处理 Java Apache
在Java中将String字符串转换为算术表达式并计算
具体的实现逻辑需要填写在 `Tokenizer`和 `ExpressionParser`类中,这里只提供了大概的框架。在实际实现时 `Tokenizer`应该提供分词逻辑,把输入的字符串转换成Token序列。而 `ExpressionParser`应当通过递归下降的方式依次解析
337 14
|
5月前
|
存储 安全 Java
String StringBuffer StringBuilder 区别详解与对比分析
本文详细解析了Java中String、StringBuffer和StringBuilder的区别,从可变性、线程安全性和性能三个方面进行对比,并结合具体应用场景分析了三者的适用范围。通过性能测试示例展示了它们在字符串拼接时的效率差异,同时提供了实际代码案例帮助理解。总结指出,String适合少量操作或线程安全场景,StringBuffer适用于多线程环境,而StringBuilder则在单线程下性能最优。开发者应根据需求选择合适的类以优化程序性能。文末还附有相关面试资料供参考。
1024 2
下一篇
oss云网关配置