Volume 1. Elementary Problem Solving->Volume 1 String 10115 - Automatic Editing

SpringBoot和Vue校园社团活动预算报销与物资借用系统源码 包含前后端源码、SQL初始化脚本和启动说明。JDK 17、Spring Boot、Vue;默认H2演示数据库。 立即下载

Problem E: Automatic Editing

Source file:autoedit.{c, cpp, java, pas}
Input file:autoedit.in
Output file:autoedit.out

Text-processing tools like awk and sed allow you to automatically perform a sequence of editing operations based on a script. For this problem we consider the specific case in which we want to perform a series of string replacements, within a single line of text, based on a fixed set of rules. Each rule specifies the string to find, and the string to replace it with, as shown below.

RuleFindReplace-by
1.banbab
2.bababe
3.anaany
4.ba bhind the g

To perform the edits for a given line of text, start with the first rule. Replace the first occurrence of the find string within the text by the replace-by string, then try to perform the same replacement again on the new text. Continue until the find string no longer occurs within the text, and then move on to the next rule. Continue until all the rules have been considered. Note that (1) when searching for a find string, you always start searching at the beginning of the text, (2) once you have finished using a rule (because thefind string no longer occurs) you never use that rule again, and (3) case is significant.

For example, suppose we start with the line

banana boat

and apply these rules. The sequence of transformations is shown below, where occurrences of a find string are underlined and replacements are boldfaced. Note that rule 1 was used twice, then rule 2 was used once, then rule 3 was used zero times, and then rule 4 was used once.


BeforeAfter
 banana boatbabana boat
 babana boatbababa boat
 bababa boatbeba boat
 beba boatbehind the goat

The input contains one or more test cases, followed by a line containing only 0 (zero) that signals the end of the file. Each test case begins with a line containing the number of rules, which will be between 1 and 10. Each rule is specified by a pair of lines, where the first line is the find string and the second line is the replace-by string. Following all the rules is a line containing the text to edit. For each test case, output a line containing the final edited text.

Both find and replace-by strings will be at most 80 characters long. Find strings will contain at least one character, but replace-by strings may be empty (indicated in the input file by an empty line). During the edit process the text may grow as large as 255 characters, but the final output text will be less than 80 characters long.

The first test case in the sample input below corresponds to the example shown above.

Example input:

4
ban
bab
baba
be
ana
any
ba b
hind the g
banana boat
1
t
sh
toe or top
0

Example output:

behind the goat
shoe or shop


题意:给你一个字符串str1与替代其的字符串str2,然后给你一个串A,然后要你把A中出现str1的全部用str2替换,替换的方法是如果出现的一个马上替换,然后再从头找起,如果在串A中找不到当前的str1了,再换下一个str1。



#include <stdio.h>
#include <string.h>

struct node
{
    char str1[500],str2[500];
}key[1000];

void fun(char *a,int be,int end,char *b)
{
    char temp[1000];
    int len=strlen(a),t=0,i;
    for(i=end;i<len;i++)
      temp[t++]=a[i];
    len=strlen(b);
    for(i=0;i<len;i++)
      a[i+be]=b[i];
    for(i=0;i<t;i++)
      a[i+be+len]=temp[i];
    a[t+be+len]='\0';
}

int main()
{
    int n,i,len,pos,flag;
    while(scanf("%d",&n),n)
    {
        char aim[1000];
        getchar();
        for(i=0;i<n;i++)
        {
            gets(key[i].str1);
            gets(key[i].str2);
        }
        gets(aim);
        for(i=0;i<n;i++)
        {
            flag=1;
            while(flag)
            {
                len=strlen(aim);
                pos=strstr(aim,key[i].str1)-aim;
                if(pos>=0&&pos<len)
                  fun(aim,pos,pos+strlen(key[i].str1),key[i].str2);
                else flag=0;
            }
        }
        puts(aim);
    }
    return 0;
}


 
短视频用户行为数据集(14列,173W记录)CSV 详情介绍:该数据集共1737312 条记录,14 个字段,UTF‑8 编码,是短视频平台的用户浏览行为日志。数据包含用户、作品、作者、地域、频道、时间、作品属性以及互动标签,like点赞字段可作为二分类建模目标变量。其中duration_time为作品本身时长,不等同于用户实际观看时长,不可混淆使用;可完成用户地域、作品地域、时段分布、频道偏好、点赞行为预测等分析,数据体量较大适合大数据、特征工程、二分类建模练习。 立即下载

相关推荐

基于结构核学习的批量高维贝叶斯优化Matlab代码.rar

基于结构核学习的批量高维贝叶斯优化Matlab代码.rar

[索引] Volume 1. Elementary Problem Solving

AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 1. Elementary Problem Solving String Big Number Sorting/Searching Maths - Misc Maths - Number Theory Maths - Simple Geometry

俯瞰风景 885

rag-ext-part-00

rag-ext-part-00

uva算法入门经典题解导航 - Volume 1. Elementary Problem Solving - String

Title Total Submissions / Solving % Total Users / Solving % 401 - Palindromes 46239 25.06% 11065 76.67% 10010 - Where's Waldorf? 25362 28.10

追随大神的脚步~ 1035

材料科学一胜百模具钢选材指南:基于工况分类的塑料模冷作热作钢性能对比与应用方案

内容概要:本文是一份关于一胜百(ASSAB)模具钢的全面技术手册,系统介绍了其主要牌号分类、化学成分、硬度特性、热处理工艺及典型应用场景。手册将模具钢分为塑料模具钢、冷作模具钢、热作模具钢和粉末冶金高合金钢四大类,并针对不同工况提供选材建议,重点解析了如718H、S136、XW-42、VIKING、ELMAX、ASP60等常用牌号的性能差异与适用范围。同时,详细说明了在高速端子模、汽车高强钢模具等典型工况下的材料选择、EDM加工处理、去应力回火及镶件设计策略,强调根据实际需求平衡耐磨性、韧性与成本。; 适合人群:从事模具设计与制造的技术人员、材料工程师、热处理工艺师以及采购决策人员,尤其适用于对高端工模具钢有较高要求的工业领域从业者。; 使用场景及目标:①指导在不同成型工艺(如注塑、冲压、压铸)中合理选用一胜百模具钢;②优化模具寿命、加工精度与成本控制;③解决因材料选择不当导致的开裂、磨损、锈蚀等问题;④制定合理的热处理与电加工工艺路线。; 阅读建议:本手册注重实用性与对比分析,建议结合具体项目案例对照查阅,重点关注材料后缀(如ESR、Supreme)对性能的影响,避免仅凭牌号比价而忽视工艺品质差异。

高校技术转移办公室人员如何提升科技成果的市场推广效率?.docx

高校技术转移办公室人员如何提升科技成果的市场推广效率?

产业园区运营负责人如何提升园区科技成果对接效率?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

国央企创新负责人如何在实现技术引进与孵化过程中,降低信息不对称带来的决策风险?.docx

国央企创新负责人如何在实现技术引进与孵化过程中,降低信息不对称带来的决策风险?

产业园区运营负责人需重点关注哪些科技成果转化环节?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

科技中介服务机构如何通过智能体技术提升技术交易撮合效率?.docx

科技中介服务机构如何通过智能体技术提升技术交易撮合效率?

高校技术转移办公室人员在组织技术成果对接时,如何提升成果推介材料的撰写效率与专业性?.docx

高校技术转移办公室人员在组织技术成果对接时,如何提升成果推介材料的撰写效率与专业性?

【顶级EI复现】新扩展移相角下的双有源桥DC-DC 变换器优化控制策略(Simulink仿真实现)

【顶级EI复现】新扩展移相角下的双有源桥DC-DC 变换器优化控制策略(Simulink仿真实现)内容概要:本文围绕“新扩展移相角下的双有源桥DC-DC变换器优化控制策略”展开研究,旨在通过Simulink仿真实现对现有控制策略的改进与复现。重点提出了在全功率范围内实现最小电流应力的优化目标,通过引入新的扩展移相角控制方法,有效降低了变换器的导通损耗,提升了系统效率。文中详细阐述了双有源桥(DAB)变换器的工作原理、数学建模过程以及传统移相控制存在的局限性,并在此基础上提出优化控制策略的设计思路与实现路径。通过构建完整的Simulink仿真模型,验证了所提策略在不同负载条件下的动态响应性能与稳态精度,结果表明该方法能够显著减小回流功率和峰值电流,增强系统的整体能效与稳定性。; 适合人群:具备电力电子、自动控制等相关专业知识背景,熟悉Simulink仿真环境,从事新能源、电源变换、电力系统等方向研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①用于高校或科研机构中关于DC-DC变换器先进控制策略的教学与课题研究;②为工业界在高效率隔离型电源设计中提供可复现的技术方案与仿真基础;③支撑高水平期刊论文(如EI、SCI)的成果复现与方法验证。; 阅读建议:建议读者结合文中提供的仿真模型结构图与控制逻辑框图,逐步搭建并调试Simulink模型,重点关注移相角的计算方式与最小电流应力目标函数的实现细节,同时可通过参数扫掠实验深入理解控制策略的鲁棒性与适应性。

国央企创新负责人在推动科研成果产业化时,如何确保技术成果的匹配质量和落地可行性?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

ADS1278国产替代SXA040 24位八通道144kSPS A/D转换器规格书

深信科技SXA040是ADS1278的国产替代产品,24位八通道A/D转换器,采样率144kSPS,采用LQFP64封装,串行CMOS接口。本资料为中英文双语参数版,汇总器件的关键规格参数,适用于多通道数据采集、工业控制、仪器仪表等领域。

产业园区运营负责人如何利用平台优化企业与高校院所的协同创新对接?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

产业园区运营负责人在组织科技成果转化对接活动时,如何实现成果与企业的精准匹配?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

国央企创新负责人如何利用平台实现科技创新资源的高效配置与协同?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

AD9122国产替代SXD033 双通道16位1GSPS D/A转换器规格书

深信科技SXD033是AD9122的国产替代产品,双通道16位D/A转换器,更新率1GSPS,采用QFN72封装,并行LVDS接口。本资料为中英文双语规格书,包含产品特性、引脚定义、电气参数、时序及典型应用电路,适用于高速数据采集、通信、测试测量等领域。

上一篇: Volume 1. Elementary Problem Solving->Volume 1 String 409 - Excuses, Excuses!
下一篇: Volume 1. Elementary Problem Solving->Volume 2 Big Number 10106 - Product
小罗罗诺亚
博客等级 码龄14年 10粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值