压缩字符串 如aaaabbbbbcdefa变为a4b5cdefa

可以通过遍历字符串，记录当前字符以及出现次数的方式来实现压缩字符串的功能。具体来说，可以定义一个变量 `count` 来记录当前字符出现的次数，以及一个变量 `prev` 来记录上一个字符，初始值为字符串的第一个字符。然后遍历字符串中的每一个字符，若当前字符与上一个字符相同，则将 `count` 加 1，否则将上一个字符及其出现次数加入结果字符串中，并更新 `prev` 和 `count` 的值。最后别忘了将最后一个字符及其出现次数加入结果字符串中。

下面是一个实现此功能的 Python 代码示例：

def compress_string(s):
    if not s:
        return ""

    prev = s[0]
    count = 1
    result = ""

    for i in range(1, len(s)):
        if s[i] == prev:
            count += 1
        else:
            result += prev + str(count)
            prev = s[i]
            count = 1

    result += prev + str(count)

    return result

使用该函数对字符串 `"aaaabbbbbcdefa"` 进行压缩，得到的结果为 `"a4b5cdefa"`。

相关问题

java 压缩字符串 如aaaabbbbbcdefa变为a4b5cdefa

可以通过遍历字符串并记录每个字符的出现次数，然后将其转换为压缩后的字符串。下面是一个示例代码：

public static String compressString(String str) {
    StringBuilder sb = new StringBuilder();
    int count = 1;
    char currentChar = str.charAt(0);
    for (int i = 1; i < str.length(); i++) {
        if (str.charAt(i) == currentChar) {
            count++;
        } else {
            sb.append(currentChar);
            sb.append(count);
            currentChar = str.charAt(i);
            count = 1;
        }
    }
    sb.append(currentChar);
    sb.append(count);
    return sb.toString();
}

使用该方法，可以将字符串 "aaaabbbbbcdefa" 压缩为 "a4b5cdefa"。

# 1.输入一个字符串，压缩字符串如下aabbbccccbbd变成a2b5c4d1

给定一个字符串，压缩字符串的规则是将连续重复的字符计数合并表示，例如"aaabbbccc"会被转换为"a3b3c3"。如果接下来还有相同的字符，就在之前的数字后面加上另一个数字，如"aaabbbccccdd"会变为"a3b3c4d2"。

这种操作可以分为两步：

1. **创建映射表**：遍历字符串，记录每个字符及其首次出现的位置，并开始计数。例如，从第一个'a'开始，记作'a1'，直到遇到下一个不同的字符，然后更新该字符的计数值，如'b1', 'c1', 'd1'。

2. **生成压缩字符串**：再次遍历原字符串，按照映射表中存储的信息，生成压缩后的字符串。比如，遇到'a'就输出'a1'，接着遇到两个连续的'a'，就输出'a2'，以此类推。

下面是 Python 代码示例：

def compress_string(input_str):
    compressed_str = ""
    count = 1
    prev_char = input_str[0]

    for i in range(1, len(input_str)):
        if input_str[i] == prev_char:
            count += 1
        else:
            compressed_str += f"{prev_char}{count}"
            prev_char = input_str[i]
            count = 1

    # 添加最后一个字符的压缩形式
    compressed_str += f"{prev_char}{count}"

    return compressed_str

input_str = "aabbbccccbbd"
compressed_output = compress_string(input_str)
print(f"压缩后的字符串: {compressed_output}")