数据结构之字符串

字符串基本知识点

知识点一——简介

1. java字符串就是Unicode字符序列。java本没有内置的字符串，而是在标准Java类提供了一个预定义类String。

示例：String e = “”; String greeting = “Hello”;

2. String类没有提供用于修改的字符串方法，如果需要修改，可以使用拼接：

示例：greeting = greeting.substring(0, 3) + “p!”;

此处称String类对象为不可变字符串。优点：编译器可以让字符串常量共享（效率高于提取、拼接字符串的低效率）——类似char* 指针， +或者substring等操作产生的结果并不是共享。

3. 空串：""是长度为0的字符串。空串是一个Java对象，有长度（0）和内容（空）。
   **Null串：**表明目前没有任何对象与该变量关联。

要检查一个字符串既不是null也不为空串：
if(str != null && str.length() != 0)

4. 各种调用库：

• String.charAt(index):返回给定位置的代码单元；
• String1.compareTo(String2):按照字典顺序，如果字符串位于String2之前，返回一个负数；如果字符串位于String2之后，返回一个正数；如果两个字符串相等，返回0；
• String1.equals(String2):如果字符串与String2相等，返回true;
• String1.equalsIgnoreCase(String2):如果字符串与String2相等(忽略大小写)，返回true;
• String.length()：返回字符串的长度
• String.substring(beginIndex):返回从beginIndex到串尾的所有代码
• String.substring(beginIndex, endIndex):
• String.toLowerCase()/String.toUpperCase():返回一个新字符，改变大小写
• String.trim():返回一个新字符串，删除头部/尾部空格
• String.toCharArray():返回一个字符数组，

5. StringBuilder类： 字符串构建器

创建：StringBuilder builder = new StringBuilder();
添加：builder.append(ch/str)
构建新字符串：String compString = builder.toString();

字符串类型例题——leedcode

简单例题

例题一——面试题5：替换空格
例题二——58：最后一个单词长度
例题三——606：根据二叉树创建字符串

中等例题

例题一——5：最长回文字符串
例题二——647：回文子串

困难例题