目录
比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
比如:str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"
String str= new String("abcd");实例化了几个字符串对象?
String str = "a"+new String("b");产生几个对象?
String str1=new String(" abc');
String str2=new String("abc");
new String("a")+new String("a");创建了几个对象?
算法题:
模拟一个trim方法,去除字符串两端的空格。
private static String simulateTrim(String str){
char[] chars = str.toCharArray();
int low = 0;
int high = 0;
for(int i=0;i<chars.length;i++){//找到头部非空的第一个元素
if(chars[i] != ' '){
low = i;
break;
}
}
for (int i = chars.length-1; i > -1; i--) {//找到尾部非空的第一个元素
if (chars[i] != ' '){
high = i+1;
break;
}
}
char copyChars [] = new char[high-low];//新创数组复制中间
for (int i = low,j=0;i<high;i++,j++){
copyChars[j] = chars[i];
}
return new String(copyChars);
}
将字符串中指定部分进行反转。
比如“abcdefg”反转为”abfedcg”
private static String reverse(String str,int startIndex, int endIndex){
char[] chars = str.toCharArray();
int low = 0;
int high = 0;
for(int i=startIndex,j=endIndex;i<j;i++,j--){//反转算法
char temp = chars[i];
chars[i] = chars[j];
chars[j] = temp;
}
return new String(chars);
}
获取一个字符串在另一个字符串中出现的次数。
比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
private static int occurTimes(String str,String childStr){
if (str.length()<childStr.length()){
return 0;
}
int fromIndex = 0;
int count = 0;
while(fromIndex < str.length()-1){
int index = str.indexOf(childStr,fromIndex);//每次搜索截掉之前已经搜索过的
if (index != -1){
count++;
fromIndex=index+1;
}else {
break;//搜不到就结束了
}
}
return count;
}
获取两个字符串中最大相同子串。
比如:str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"
public class Main {
private static String getChildString(String str1,String str2){
if (str1.length()==0 || str2.length()==0){
return "";
}
int n = str1.length();
int m = str2.length();
int [][] dp = new int[n][m];
boolean flag = false;
for (int i = 0; i < m; i++) {//初始化首行
if (str1.charAt(0) == str2.charAt(i)){
flag = true;
}
dp[0][i] = flag?1:0;
}
flag = false;
for (int i = 0; i < n; i++) {//初始化首列
if (str2.charAt(0) == str1.charAt(i)){
flag = true;
}
dp[i][0] = flag?1:0;
}
int pos = 0;
int maxLength = 0;
for (int i = 1; i < n; i++) {//动态规划
for (int j = 1; j < m; j++) {
if (str1.charAt(i) != str2.charAt(j)){
dp[i][j] = 0;
}else {
dp[i][j] = dp[i-1][j-1]+1;
if(maxLength < dp[i][j]){
maxLength = dp[i][j];
pos = i;
}
}
}
}
// System.out.println("最大处索引:"+ pos);
// System.out.println("z最大长度"+ maxLength);
return str1.substring(pos-maxLength+1,pos+1);
}
对字符串中字符进行自然顺序排序。
private static String sortString(String str){
char[ ] chars = str.toCharArray();
Arrays.sort(chars);
return new String(chars);
}
面试题:
String str= new String("abcd");实例化了几个字符串对象?
1个或2个
如果常量池中有"abcd"就是一个,否则是两个
String str= "a"+"b";产生几个对象?
1个
字符串常量相加的时候编译器会对其进行优化处理,直接去掉“+”,把常量字符串连接到一次直接成为一个字符串保存到常量池
String str = "a"+new String("b");产生几个对象?
4个
常量池中"a", "b"
堆中"b", StringBuilder
当我们通过+来拼接字符串时,编译器会自动替我们优化成StringBuilder来拼接
String str1=new String(" abc');
String str2=new String("abc");
一共创建了几个字符串对象?
3个
堆中两个,常量池1个
new String("a")+new String("a");创建了几个对象?
4个
堆中2个String1个StringBuilder,常量池1个
new String("a")+new String("a");创建了几个对象?
5个
堆中2个String1个StringBuilder,常量池2个
+连接常量
public static void main(String[ ] args){
strings1="abcd";
String s2="ab"+"cd"; //true
}
当执行“String” s1=" abcd"; 的时候会在常量池中创建一个"abcd",
当执行“String s2="ab"+"cd";两个字面量连接” 的时候会先将两个字符串常量连接直接生成“abcd”。
+连接变量
public static void main( String[] args) {
String s1="abcd" ;
string s2="ab";
string s4=s2+"cd";
System.out.print1n(s1==s4);//false
}
当多个字符串的引用相加的时候堆中开辟新的空间
str4的地址是在堆中,而str1是在常量池中,所以二者的地址是不相等的。
对象的属性,参数传递
public class StringTest {
String str = new String("good");
char[] ch = { 't', 'e', 's', 't' };
public void change(String str, char ch[]) {
str = "test ok";
ch[0] = 'b';
}
public static void main(String[] args) {
StringTest ex = new StringTest();
ex.change(ex.str, ex.ch);
System.out.print(ex.str + " and ");//good and
System.out.println(ex.ch);//best
}
}
由于字符串是不可变变量,虽然给change方法传递的是str的引用地址
但是由于字符串的char[] values是final的,所以在用等号赋值时
形参会改变地址,在常量池中开辟一个空间存储"test ok"。并在指向堆上新开辟一个地址
所以,形参的引用值发生改变。不影响实参引用值,实参仍然是"good"