最小的01串权值

又是头秃的一天ᘳ◥ι_◤ᘰ

已于 2024-04-08 13:09:20 修改

阅读量433

点赞数 3

分类专栏：编程思维课程文章标签：算法

于 2024-04-01 14:34:54 首次发布

本文链接：https://blog.csdn.net/Bemore_/article/details/137231935

版权

编程思维课程专栏收录该内容

13 篇文章 0 订阅

订阅专栏

文章详细展示了如何使用C语言编写函数去除字符串中的问号，并计算剩余01或10子串的权值。

摘要由CSDN通过智能技术生成

这个题目主要是思路要拓展，带问号的01串的最小权值实际上就是去除问号的子串的01或10的权值和，分析如下：

1.0？0或者1？1的情况，一定选择与两边相同的值权值最小，即000和111

2.0？1或1？0的情况，无论？选1或0最后都只含01或10子串，与删掉？情况相同

当然也可以对所有情况进行暴力搜索，也可得出问题的答案

#include <stdio.h>
#include <string.h>
#define N 10
void Remove(char *s,char c)//去除s中的问号
{
    int i,k;
    for(i=0;s[i]!='\0';i++)
    {
        if(s[i]==c)
        {
            for(k=i;s[k]!='\0';k++) {s[k]=s[k+1];}
            i--;
        }
        else continue;
    }
}
int Count(char *s,int w1,int w2)//计算不含问号的字符串的01和10权值
{
    int cnt=0;
    for(;*s;s++)
    {
        if(*s=='0' && *(s+1)=='1') cnt+=w1;
        else if(*s=='1' && *(s+1)=='0') cnt+=w2;
    }
    return cnt;
}
int main()
{
    int cases=0;
    for(;cases<4;cases++)
    {
        int w1,w2;
        char s[N+1];
        scanf("%d%d%s",&w1,&w2,s);
        Remove(s,'?');
        printf("%s\n",s);
        int ans=Count(s,w1,w2);
        if(cases==3)printf("%d",ans);
        else printf("%d\n",ans);
    }
}