华为OD机试 C++ - 数字游戏

### 华为OD机试中的增强版 `strstr` 函数 #### 题目描述 题目要求实现一个增强版本的 `strstr` 函数，其功能是在源字符串中查找第一个匹配的目标字符串，并返回目标字符串首次出现位置相对于源字符串起始位置的偏移量。如果未找到，则返回 `-1`。此函数支持带有通配符模式的模糊查询。 #### 解题思路 为了处理带通配符的模糊查询，在遍历过程中需考虑多种情况： - 当前字符完全匹配； - 使用通配符代替任意单个字符； - 处理连续多个通配符的情况； 对于每种编程语言的具体实现方式有所不同，下面分别给出 C++ 和 Python 的解决方案[^1]。 #### C++ 实现方案 ```cpp #include <iostream> #include <string> using namespace std; int enhancedStrstr(const string& haystack, const string& needle) { int m = haystack.size(), n = needle.size(); for (int i = 0; i <= m - n; ++i) { bool match = true; for (int j = 0; j < n && match; ++j) { if (!(haystack[i + j] == '?' || needle[j] == '?' || haystack[i + j] == needle[j])) { match = false; } } if (match) return i; } return -1; } // 主程序用于读取输入并调用上述方法打印结果 int main() { string s, p; cin >> s >> p; cout << enhancedStrstr(s, p); } ``` #### Python 实现方案 ```python def enhanced_strstr(haystack: str, needle: str) -> int: m, n = len(haystack), len(needle) for i in range(m - n + 1): matched = True for j in range(n): if not any([ haystack[i+j] == ch or needle[j] == '?' for ch in [haystack[i+j], '?'] ]): matched = False break if matched: return i return -1 if __name__ == "__main__": source_string = input().strip() pattern_string = input().strip() result = enhanced_strstr(source_string, pattern_string) print(result) ``` 在实际考试环境中需要注意的是，华为 OD 采用 ACM 模式进行考核，因此考生不仅需要完成核心算法逻辑的设计与编码工作，还需要自行负责数据的输入/输出操作部分[^3]。