2301_76648344 2023-11-20 16:19 采纳率: 20%
浏览 43
已结题

基于规则的实体识别,填写代码

**任务描述
基于规则,使用 BF 算法从非结构化文本中进行实体识别。

编程要求
输入一个规则和一段非结构化文本,输出所有匹配到的实体,匹配失败则输出“无匹配”。(表示可以匹配任意一个中文字符,的个数表示实体的长度,*可能整体存在于规则的左侧、中间或右侧位置。)

测试说明
平台会对你编写的代码进行测试:

测试输入:
具有*(此处有六个字)
玉米含有丰富的营养成分。其中,纤维素含量很高,纤维素具有刺激胃肠蠕动、加速粪便排泄的特性,纤维素可防治便秘、肠炎、肠癌等。而营养元素硒和镁具有防癌抗癌作用,硒能加速体内过氧化物的分解,使恶性肿瘤因得不到氧分子的供应而受到抑制,镁一方面能抑制癌细胞的发展,另一方面能促使体内废物排出体外。玉米所含的不饱和脂肪酸,尤其是亚油酸的含量高达60%上,与玉米胚芽中的维生素E协同作用,可降低血液中胆固醇浓度,有效防止胆固醇沉积在血管壁,由此看来,玉米具备了防治冠心病、动脉粥样硬化、高脂血症及高血压等心脑血管疾病的作用。玉米中的维生素E可以促进人体细胞分裂,增强人体新陈代谢,调整神经系统功能,能使皮肤细嫩光滑,延缓皱纹产生。玉米还含有一种特殊的长寿因子——谷胱甘肽,在硒的参与下,生成谷胱甘肽氧化酶。
预期输出:
刺激胃肠蠕动
防癌抗癌作用**

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

bool EntityRecognition(const char *S, const char *T){
// S为非结构化文本,T为规则
// 如果匹配成功返回true,否则返回false
// 输出所有匹配到的实体

}
int main(){
    char *keyword = new char[100];
    char text[10000];
    cin >> keyword >> text;
    if(!EntityRecognition(text, keyword))
        cout<<"无匹配"<<endl;;
    return 0;
}

img

  • 写回答

3条回答 默认 最新

  • 专家-赤兔[在线] 全栈领域优质创作者 2023-11-20 16:28
    关注
    #include <iostream>
    #include <cstring>
    using namespace std;
    
    bool EntityRecognition(const char *S, const char *T){
        int lenS = strlen(S);
        int lenT = strlen(T);
        for(int i=0; i+lenT<=lenS; i++){
            bool match = true;
            for(int j=0; j<lenT; j++){
                if(S[i+j] != T[j] && T[j] != '*'){
                    match = false;
                    break;
                }
            }
            if(match){
                cout << T << endl;
                return true;
            }
        }
        return false;
    }
    
    int main(){
        char keyword[100];
        char text[10000];
        cin.getline(keyword, 100);
        cin.getline(text, 10000);
        if(!EntityRecognition(text, keyword))
            cout << "无匹配" << endl;
        return 0;
    }
    
    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月20日
  • 修改了问题 11月20日
  • 创建了问题 11月20日

悬赏问题

  • ¥15 模电中二极管,三极管和电容的应用
  • ¥15 关于模型导入UNITY的.FBX: Check external application preferences.警告。
  • ¥15 气象网格数据与卫星轨道数据如何匹配
  • ¥100 java ee ssm项目 悬赏,感兴趣直接联系我
  • ¥15 微软账户问题不小心注销了好像
  • ¥15 x264库中预测模式字IPM、运动向量差MVD、量化后的DCT系数的位置
  • ¥15 curl 命令调用正常,程序调用报 java.net.ConnectException: connection refused
  • ¥20 关于web前端如何播放二次加密m3u8视频的问题
  • ¥15 使用百度地图api 位置函数报错?
  • ¥15 metamask如何添加TRON自定义网络