标签：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。