一道java笔试题------字符串压缩算法

最新推荐文章于 2025-07-23 14:12:38 发布

原创最新推荐文章于 2025-07-23 14:12:38 发布 · 4.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #compression #string #算法 #面试 #class

JAVA 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串压缩算法，通过递归方法处理重复字符，将输入如aaabcdda转换为3a1b1c2d1a。文章提供了完整的代码示例。

这是一道java笔试题，据说不会做的话，连面试的机会都没有！

题目是这样的："请用JAVA实现字符串压缩算法。将字符串 aaabcdda 编程实现将其转换为 3a1b1c2d1a "

我这个方法主要利用了递归算法。

代码实现：

public class StringCompression {

private StringBuffer sb = new StringBuffer();

/**
* aaabcdda--->3a1b1c2d1a
*
* @param sourceStr
* @return

*/
public String compression(String sourceStr) {
  if (sourceStr == null || "".equals(sourceStr)) {
   ;
  } else {
   //字符串长度
   int strLen = sourceStr.length();
   //字符串中第一个字符
   char firstChar = sourceStr.charAt(0);
   int count=1;
   //用于截串，字符串的起始位置
   int index = 0;
   if (strLen > 1) {
    for (int i = 1; i < strLen; i++) {
     char c = sourceStr.charAt(i);
     if (!String.valueOf(firstChar).equals(String.valueOf(c))) {
      index = i;
      break;
     }else{
       //统计相同字符的个数
       ++count;
     }
    }
    //相同字符的字符串，在sb中追加字符串长度和首字符
    if (index == 0) {
     return sb.append(strLen).append(firstChar)
       .toString();
    }
    sb.append(count).append(firstChar);

   } else if (strLen == 1) { //字符串长度为1时
    return sb.append("1").append(firstChar).toString();
   }
   //起始索引必须小于等于结束索引，否则会报越界错误
   if (index <= strLen)
    compression(sourceStr.substring(index, strLen));
  }
  return sb.toString();

}

public static void main(String[] args) {
  StringCompression sc = new StringCompression();
  String sourceStr = "aaabcdda";
  String resultStr = sc.compression(sourceStr);
  System.out.println(resultStr);
}
}