浙江工商大学23调剂机试（字符串中的01数字）

最新推荐文章于 2025-12-28 15:42:52 发布

原创最新推荐文章于 2025-12-28 15:42:52 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

题解：

#include <iostream>
#include <string>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        string s;
        cin >> s;
        string res;
        int i = 0;
        while (i < s.size()) {
            if (s[i] == '0' || s[i] == '1') {
                res.push_back(s[i]);
                i++;
            } else {
                bool matched = false;
                // 检查 "zero"
                if (i + 3 < s.size()) {
                    if (s[i] == 'z' && s[i+1] == 'e' && s[i+2] == 'r' && s[i+3] == 'o') {
                        res.push_back('0');
                        i += 4;
                        matched = true;
                    }
                }
                // 检查 "one" 
                if (!matched && i + 2 < s.size()) {
                    if (s[i] == 'o' && s[i+1] == 'n' && s[i+2] == 'e') {
                        res.push_back('1');
                        i += 3;
                        matched = true;
                    }
                }
                // 匹配失败处理 
                if (!matched) {
                    i++;
                }
            }
        }
        cout << res << endl;
    }
    return 0;
}