String,StringBuffer,StringBuilder,寻找最大相同字符串

一、String,StringBuffer,StringBuilder区别

String是final类型,故一旦声明赋值后就不可以在改变,而StringBuffer是动态的,存在length方法和capacity方法返回容器的大小和存储数据长度,当容器满了是会自动增加。StringBuilder在声明时必须为其声明空间的大小。

二、比较两个字符串中的最大串

第一种思路:

1、创建两个ArrayList容器,用于存储两个字符串的所有子串。

2、然后利用两个For循环将两个字符串的所有子串截取出来,分别存储到两个数组中,

3、遍历第一个数组,取出每个元素,判断在数组二中是否存在,若存在然后放入一个set容器中

4、遍历容器Set找出最大的字符串

代码:

http://blog.csdn.net/chunlei_zhang/article/details/13292131

第二种思路:

1、判断两个字符串的大小,然后选出较小的字符串:

2、声明一个Set容器,然后利用第一种思路的循环嵌套截取,取出所有的子串,然后放入Set中

3、遍历Set容器,取出所有的子串,然后使用String2的indexof()方法判断返回值,若为-1,然后再求最大字符串



你可能感兴趣的:(String,StringBuffer,StringBuilder,寻找最大相同字符串)