门 CS 1996 | 第 65 题

介绍

本文介绍了门 CS 1996 编程题库中的第 65 题。这道题是为程序员设计的，旨在考察他们的编程能力和问题解决能力。

题目描述

第 65 题要求实现一个方法，该方法接收一个字符串作为参数，并返回一个经过处理后的字符串。具体要求如下：

1. 方法的输入参数是一个字符串，只包含大写字母和数字。
2. 需要将字符串中的连续相同的字符删除，只保留一个。
3. 返回处理后的字符串。

示例

输入：

input_str = "AAABBBCCC111222"

输出：

output_str = "ABC123"

解题思路

这道题可以通过遍历字符串，逐个比较相邻的字符，来实现连续相同字符的删除。具体步骤如下：

1. 初始化一个空字符串 result，用于保存处理后的字符串。
2. 遍历输入字符串的每个字符：
   • 如果当前字符和前一个字符不相同，将当前字符追加到 result。
   • 如果当前字符和前一个字符相同，跳过当前字符。
3. 返回最终的 result。

代码实现

下面是一个简单的 Python 代码实现示例：

def process_string(input_str):
    result = ""
    for i in range(len(input_str)):
        if i == 0 or input_str[i] != input_str[i-1]:
            result += input_str[i]
    return result

测试

你可以使用以下测试用例来验证你的代码的正确性。

输入：

input_str = "AAABBBCCC111222"
print(process_string(input_str))

输出：

ABC123

总结

通过本题的编程练习，你可以巩固字符串处理的能力，特别是处理连续相同字符的删除。希望这个题目能够帮助你提高编程技能！