米子加油


私信TA

用户名:dotcpp0678296

访问量:865

签 名:

冲冲冲

等  级
排  名 3029
经  验 2063
参赛次数 0
文章发表 14
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:首先比较出两个字符串之间相同的字母有多少,字符串A的长度如果比字符串B的长度多,那么我们可以先将多余的长度算出来,也就是A-B的长度,这两个差值就相当于删除字符串 剩下的就是算除了字符串相同以外的不相同的,也就是修改字符串,用字符串B的长度减去相同的字母即为所求,然后再加上那两个差值答案就求出来了,字符串A小于字符串B同理 算出相同字母个数 再自行增添 其增添也为B-A。

注意事项:新手一枚,有建议可以指出呀

参考代码:

#include <iostream>

#include <string>


using namespace std;


int countSameChars(string str1, string str2) {

    int count = 0;


    for (char c : str1) {

        // 使用 erase() 函数去除 str2 中的与 str1 相同的字符

        size_t pos = str2.find(c);

        if (pos != string::npos) {

            count++;

            str2.erase(pos, 1);

        }

    }


    return count;

}


int main() {

    string str1, str2;

    cin >> str1;

    cin >> str2;

    int count, n;

    int sameCount = countSameChars(str1, str2);

    if (str1.length() > str2.length())

    {

        count = str1.length() - str2.length();

        n = str2.length() - sameCount + count;

    }

    else if (str1.length() < str2.length())

    {

        count = str2.length() - str1.length();

        n = str1.length() - sameCount + count;

    }

    else

    {

        count = 0;

        n = sameCount;

    }

    cout << n;

    return 0;

}


 

0.0分

1 人评分

  评论区

  • «
  • »