首页 > 基础资料 博客日记

字符串-面试题

2024-09-13 17:00:06基础资料围观122

本篇文章分享字符串-面试题,对你有帮助的话记得收藏一下,看Java资料网收获更多编程知识

String 的不可变性

  • String底层是一个 final修饰的字符数组,当改变String的值时,会在常量池生成新的字符串,字符数组的地址指向常量池中新的字符串

StringBuffer的扩容原理


String、StringBuffer、StringBuilder三者对比

  • Strings是不可变的字符序列,底层是一个final修饰的字符数组。每次值改变时,会在常量池都会创建新的字符串

  • StringBuffer和StringBuilder时可变的字符序列,底层是一个字符数组存储数据。

    StringBuffer的初始化长度是16。当长度达到16时,会扩容为原长度的2倍+2,

    并且调用Arrays.copyOf( )方法,将原字符数组的元素,复制到新的数组中

  • StringBuilder是线程安全的,StringBuilder是线程不安全的。


对字符串的指定部分进行反转

public String reverse(String str,int startIndex,int endIndex){
  //双指针 操作 字符数组
  char[] chars = str.toCharArray();
  for (int x = startIndex,y=endIndex; x<y; x++,y--) {
      char temp=chars[x];
      chars[x]=chars[y];
      chars[y] = temp;
  }
  return new String(chars);
}

获取一个字符串在另一个字符串中出现的次数

String str = "ababkkcadkabkebfabkabkskabab";
String regStr="ab";

int subLength=regStr.length();
int count = 0;
int index=0;

while((index=str.indexOf(regStr,index))!=-1){
    count++;
    index += subLength;
}

获取两个字符串中最大的相同子字符串

/*
思路分析:
      最大公约数:从最大子串开始找
      双指针操作
*/
public String getMaxSameString(String str1,String str2){
  //判断两个字符串的长度
  String maxStr = (str1.length() >= str2.length()) ? str1 : str2;
  String minStr = (str1.length() < str2.length()) ? str1 : str2;
  //外层循环的次数
  int len = minStr.length();

  for (int i = 0; i < len; i++) {
      for (int x = 0,y=len-i;y<=len ;x++,y++ ) {
          String subStr = minStr.substring(x,y);
          if(maxStr.contains(subStr)){
              return subStr;
          }
      }
  }
  return null;
}

StringBuffer 对 null值的处理



文章来源:https://www.cnblogs.com/meitianyouheng/p/18412457
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐

标签云