算法学习之字符串


前言

我们常常在学习、或者完成项目时使用字符串类,字符串在编程中有着举足轻重的地位,学习好字符串并使用它解决一些算法问题,然后才能深入了解它,并且在以后的项目中能熟练使用


一、字符串基础

1.String类及其常用方法:

API文档是这样描述String的:
在这里插入图片描述
常用方法一览:

返回值方法名称方法简要
charcharAt(int)返回索引处的值
char[]toCharArray()将此字符串转成字符数组
Stringconcat(String)将指定字符串连接到此字符串末尾
booleancontains(String)当此字符串中包含指定字符串时返回真,否则返回假
booleanendWith(String)当此字符串以指定字符串结尾时返回真,否则返回假
booleanequals(String)将此字符串与指定字符串进行比较是否完全一致
inthashcode()返回字符串的哈希码
intindexOf(String)返回指定子字符串第一次出现的字符串内的索引
intlength()返回字符串的长度
Stringreplace(char,char)返回从替换所有出现的导致一个字符串 oldChar在此字符串 newChar
String[]split(String)将此字符串以指定字符串为分割为字符串数组
StringtoUpperCase()将所有在此字符 String使用默认语言环境的规则大写
Stringtrim()返回一个字符串,其值为此字符串,并删除任何前导和尾随空格

2.StringBuffer类及其常用用法

API文档的描述:
在这里插入图片描述

常用方法一览:

返回值方法名称方法描述
StringBufferappend(~)可以将基本数据类型的绝大多数类型追加到此序列中
intcapacity()返回当前容量
charcharAt(int)返回指定索引处的序列值
StringBufferdelete(int,int)删除此序列的指定子字符串的字符(start,end)
intindexOf(String)返回指定子字符串第一次出现的字符串内的索引
intlength()返回长度
StringBufferreverse()该字符序列被序列的相反代替
StringsubString(int,int)返回一个新的 String ,其中包含此序列中当前包含的字符的子序列(start,end)
StringtoString()返回表示此顺序中的数据的字符串

3.StringBuilder类及其用法

API文档描述:
在这里插入图片描述
StringBuilder和StringBuffer最重要的区别就是StringBuffer是多线程安全的而StringBuilder是多线程不安全的,但是在单线程状态下,StringBuilder比StringBuffer更加高效(原因就在于StringBuffer加了synchronized[锁])

二、实战分析

1.字符串反转

来源于leetcode344题

描述:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:[“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]
示例 2:
输入:[“H”,“a”,“n”,“n”,“a”,“h”]
输出:[“h”,“a”,“n”,“n”,“a”,“H”]

解决:

class Solution {
    public void reverseString(char[] s) {
        int n=s.length-1;
        int index=0;
        //a^b-->a'   b^a'=b^a^b=a   a^b^b=a
        while(index<n){
            s[index]^=s[n];
            s[n]^=s[index];
            s[index]^=s[n];
            n--;
            index++;
        }
    }
}

有种做法是直接调用StringBuffer中的reverse()函数解决此问题,当然这会变得毫无意义,我们需要去了解reverse()底层是如何实现的!

这里我们使用到了一种思想:
即对同一数异或两次仍然等于它本身
a^b ^b=a
a^b ^a=b
我们不断对首尾的两个字符进行操作,实现它们间的交换,从而使得整个字符串进行交换

2.翻转字符串里的单词

来源于:leetcode151

描述:
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: “the sky is blue”
输出: “blue is sky the”
示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

/***这种情况没有考虑中间存在两个或两个以上的空格的字符串
错误:a good   example
调试得到字符串数组中存在"",""
 */
class Solution {
    public String reverseWords(String s) {
        String[] words=s.split(" ");
        StringBuffer buffer=new StringBuffer();
        for(int i=words.length-1;i>=0;i--){
            if(words[i].equals(""))
            continue;
            buffer.append(words[i]+" ");
        }
        return buffer.toString().trim();
    }
}

这里一开始我并没有考虑到字符串中存在两个或两个以上的空格,这不能导致字符串的分割?我存在困惑,难道split不是一个一个字符进行检测,存在空格就断点舍去的吗?带着疑惑,我去断点测试了一下,结果发现:
在这里插入图片描述
这里很奇怪地出现了两个空值,后来思考了一下,应该是它只能检测一个空格,所以出现两个空值,后又被我赋予空格故答案错误


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Astronaut_001

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值