ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

P8013 [COCI2013-2014#4] GMO 题解

2022-08-07 21:04:50  阅读:38  来源: 互联网

标签:GMO int 题解 s1 cin 65 s2 字符串 2014


题目大意

给定一字符串,你需要在这个字符串中插入若干个字符,使字符串中包含目标字符串,并使花费的代价最少。

思路

由于这道题数据范围不是很大,\(( n ≤ 10000 )\) ,我们可以枚举以原字符串的每一个位置为开头的代价,维护一个最小值即可。

代码

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

int a[26],mn=2147483647;//将最小值初始化为最大
string s1,s2;

int main(){
    cin>>s1>>s2;
    cin>>a[0]>>a[2]>>a['G'-65]>>a['T'-65];
    for(i=0;i<s1.size();i++){
    
        int j=0,k=i,s=0;	//指针,花费初始化 
        while(j<s2.size()){
            if(s1[k]==s2[j])k++;    //字母相同,原字符串指针后移
            else s+=a[s2[j]-65];	//字母不同,更新花费
            j++;	//目标字符串指针后移
        }
        mn=min(mn,s);	//更新最小值
        
    }
    cout<<mn;
    return 0; 
}

原文链接: https://www.cnblogs.com/yzcyzc/articles/16559805.html

标签:GMO,int,题解,s1,cin,65,s2,字符串,2014
来源: https://www.cnblogs.com/yzcyzc/p/16559825.html

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有