国际空间研究组织 | ISRO CS 2009 |问题 20

本问题是国际空间研究组织(ISRO)的计算机科学招聘考试中的一道题目，要求编写一个函数，接收一个字符串作为参数并返回另一个字符串，该字符串为原始字符串中每个字符的出现次数。

示例

输入："hello world"

输出："h1e1l3o2 1w1r1d1"

解题思路

1. 创建一个计数器字典。
2. 使用 for 循环遍历字符串中的每个字符，如果计数器字典中没有这个字符，就把这个字符添加到字典中，值为 1。如果字典中已经有这个字符，就把字典中对应字符的值加 1。
3. 创建一个空字符串，使用 for 循环遍历计数器字典，把每个键值对转换成指定字符串格式后添加到结果字符串中。
4. 返回结果字符串。

代码实现

def count_chars(s):
    counter = {}
    for c in s:
        if c not in counter:
            counter[c] = 1
        else:
            counter[c] += 1
    
    result = ""
    for k, v in counter.items():
        result += k + str(v)
    
    return result

测试

assert count_chars("hello world") == "h1e1l3o2 1w1r1d1"
assert count_chars("abccddeeffgghh") == "a1b1c2d2e2f2g2h2"
assert count_chars("123321") == "12"  # 不同字符出现次数一样时，可能存在计数累加的情况，需要确认测试

结束语

本道题目考查了对计数器字典的使用，以及对字符串的基本操作。解决这种类型的题目，要善于用字典来存储计数器，遍历字符串统计每个字符的出现次数，最后把每个字符及其出现次数拼接成字符串即可。