Characters with Hash

最新推荐文章于 2024-05-27 10:06:37 发布

KLFTESPACE

最新推荐文章于 2024-05-27 10:06:37 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：计蒜客

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82557561

计蒜客专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于处理字符匹配问题的算法实现。该算法通过对比输入字符与目标字符的差异来计算最小匹配代价，特别关注于如何高效地计算出两个字符不匹配时的成本，并讨论了在特定条件下算法的行为。此外，还提供了一个完整的代码示例，帮助读者理解其工作原理。

#include <iostream>
#include <string.h>
#include <cmath>

using namespace std;
const int N=1000000;

int main()
{
    int t;
    char z;
    int n, num;

    string s;
    cin >> t;
    while(t--){
        cin >> n >> z;
       int val=0;

        cin >> s;
        for(int i=0; i<n; i++){

            if(abs(z-s[i])){
                val = (n-i)*2;
                if(abs(z-s[i])<10)
                    val--;
                break;
            }
        }
        if(val)
        cout << val << endl;
        else cout << "1" << endl;
    }
    return 0;
}

//比较坑的就是为零的时候位数为1

#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
    int T, n;

    cin >> T;

    char c, temp;

    while(T--)
    {
        cin >> n >> c;
        int cnt = 0, flag = 0;
        for(int i=0; i<n; i++)
        {
            cin >> temp;
        //    cout << abs(c-temp) << endl;
            if(abs(c-temp)>9)
            {
                cnt += 2;
                flag = 1;
            }
            else if(abs(c-temp)> 0)
            {if(flag)
                cnt += 2;
                else {cnt ++;flag = 1;}

            }
            else  if(flag)
                cnt += 2;
        }
        if(cnt == 0) cout << "1" << endl;
        else
        cout << cnt << endl;
    }

    return 0;
}