京东笔试京东笔试题 1019

笔试时间：2024年10月19 秋招

历史笔试传送门：2023秋招笔试合集

第一题

题目

小牛开发了一个聊天软件,起初大家都很融洽的聊天。但是有一天,有些人说了一些不好的话,很容易引起争吵,于是小牛希望实现一个和谐神器对大家说的话进行处理。和谐神器实现这样的功能:对于大家说的话(字符串),小牛给出一个敏感词库,对于大家说的话,如果任何一个字符在形式上属于一个子串,其形式与任何一个敏感词库中的词汇相同(同样也是字符串),那么这个子串会被和谐符号替换下面要求你帮助小牛来实现一下对字符串的处理。

输入描述

第1行一个数字n,表示敏感词库中的文本数。

第2行一个字符串S,表示要被处理的文本,为简化处理,字典为全体小写英文字母的集合。

接下来第3到n+2行,第i+2行一个字符串t;表示一个敏感词汇,字典也是全体小写英文字母的集合。

1<=n<=10,1<=|S|<=10^4,1<=|ti|<=5。

输出描述

一行一个字符串,代表处理后的字符串,理论上字典应为全体小写英文字母和*构成的集合。

样例输入

3

iakioi

ki

io

qwq

样例输出

ia***i

参考题解

模拟。

C++：[此代码未进行大量数据的测试，仅供参考]

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

int main() {
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    string S;
    cin >> S;
    string words[11];
    for (int i = 0; i < n; i ++) cin >> words[i];
    string ans = S;
    for (int i = 0; i < n; i ++)
    {
        int pos = -1;
        do
        {
            pos = S.find(words[i], pos + 1);
          
            if (pos == -1) break;
            for (int j = 0; j < words[i].size(); j ++)
            {
                ans[j + pos] = '*';
            }
        } while (pos != -1);
    }
    cout << ans;
    return 0;
}
// 64 位输出请用 printf("%lld")

Java：[此代码未进行大量数据的测试，仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String S = sc.next();
        String[] words = new String[n];
        
        for (int i = 0; i < n; i++) {
            words[i] = sc.next();
        }

        StringBuilder ans = new StringBuilder(S);
        
        for (int i = 0; i < n; i++) {
            int pos = -1;
            do {
                pos = S.indexOf(words[i], pos + 1);
                if (pos == -1) break;
                
                for (int j = 0; j < words[i].length(); j++) {
                    ans.setCharAt(j + pos, '*');
                }
            } while (pos != -1);
        }
        
        System.out.println(ans.toString());
        sc.close();
    }
}

Python：[此代码未进行大量数据的测试，仅供参考]

def main():
    n = int(input())
    S = input()
    words = [input() for _ in range(n)]

    ans = list(S)
    
    for word in words:
        pos = -1
        while True:
            pos = S.find(word, pos + 1)
            if pos == -1:
                break
            for j in range(len(word)):
                ans[pos + j] = '*'
    
    print("".join(ans))

if __name__ == "__main__":
    main()