算法（Java）——字符串String

算法设计中，对字符串的操作不可谓不常见，切片，旋转，复制，连接等等，因此对字符串的一些基础知识可以适当的了解掌握。

在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。

String类是不可变类，即一旦一个String对象被创建以后，包含在这个对象中的字符序列是不可改变的，直至这个对象被销毁。

String字符串

1.字符串常用的方法。

字符串的创建

创建字符串最简单的方式如下:

String str = "Runoob";

用构造函数创建字符串：

String str2=new String("Runoob");

String 创建的字符串存储在公共池中，而 new 创建的字符串对象在堆上：

String s1 = "Runoob";              // String 直接创建
String s2 = "Runoob";              // String 直接创建
String s3 = s1;                    // 相同引用
String s4 = new String("Runoob");   // String 对象创建
String s5 = new String("Runoob");   // String 对象创建

字符串常用方法

char charAt(int index)  //返回指定索引处的 char 值。
String concat(String str) //将指定字符串连接到此字符串的结尾。
boolean contentEquals(StringBuffer sb) //当且仅当字符串与指定的StringBuffer有相同顺序的字符时候返回真。
int indexOf(int ch) //返回指定字符在此字符串中第一次出现处的索引。
int indexOf(String str) //返回指定子字符串在此字符串中第一次出现处的索引。
int lastIndexOf(int ch) //返回指定字符在此字符串中最后一次出现处的索引。
int lastIndexOf(String str) //返回指定子字符串在此字符串中最右边出现处的索引。
int length() //返回此字符串的长度。
String replace(char oldChar