解题思路

• 将字符集合 {'b','p','q','d'} 视为“b系”。

• 算法：一次遍历字符串，判断每个字符是否属于该集合，属于则计数 +1。

• 相关算法要点：

  • 使用 集合/哈希查找（O(1) 均摊）进行成员判断；
  • 仅需一次线性扫描，逻辑清晰，实现简单。

复杂度分析

• 时间复杂度：O(n)，其中 n 为字符串长度（题面为 3，但算法可推广到任意长度）。
• 空间复杂度：O(1)，只用到常数级变量（集合大小固定）。

代码实现

Python

# 功能函数：统计字符串中“b系”字符数量
def count_b_family(s: str) -> int:
    bset = {'b', 'p', 'q', 'd'}  # 固定集合，查找为O(1)
    cnt = 0
    for ch in s:                 # 线性扫描
        if ch in bset:
            cnt += 1
    return cnt

if __name__ == "__main__":
    # ACM 风格主函数：读入并输出
    s = input().strip()          # 输入为仅含小写字母的字符串
    print(count_b_family(s))

Java

import java.util.*;

/**
 * ACM 风格：类名为 Main，主函数处理输入输出，
 * 功能函数在外部实现。
 */
public class Main {
    // 功能函数：统计“b系”字符数量
    public static int countBFamily(String s) {
        int cnt = 0;
        for (char c : s.toCharArray()) { // 线性遍历
            if (c == 'b' || c == 'p' || c == 'q' || c == 'd') {
                cnt++;
            }
        }
        return cnt;
    }

    public static void main(String[] args) {
        // 默认数据量很小，使用 Scanner 足够
        Scanner sc = new Scanner(System.in);
        String s = sc.next().trim();     // 读入一行/一个单词
        sc.close();
        System.out.print(countBFamily(s));
    }
}

C++

#include <bits/stdc++.h>
using namespace std;

// 功能函数：统计“b系”字符数量
int countBFamily(const string &s) {
    int cnt = 0;
    for (char c : s) { // 线性遍历
        if (c == 'b' || c == 'p' || c == 'q' || c == 'd') cnt++;
    }
    return cnt;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string s;
    if (cin >> s) {                  // 读入字符串
        cout << countBFamily(s);     // 输出计数
    }
    return 0;
}

题目内容

字符 $'b’、'p’、'q’、'd’$ 很有趣，它们旋转和翻转后可以完全相同!我们称它们为 [$b$系」字符。

现在给出一个长度为 $3$ 的字符串，统计其中的「$b$系」字符的个数。

输入描述

输入一个长度为 $3$、仅由小写字母构成的字符串 $s$。

输出描述

输出一个整数，表示字符串 $s$ 中「$b$系」字符的个数。

样例1

输入

bpq

输出

3

样例2

输入

xyz

输出

0