每周一练系列第五期 把字符变得一样（C++提升计划）（回复可见）

高山

好久不见~

今天是每周一练系列第五期

由我和每周一练团队（@zhangjinxuan @元豪 @hveagle ）发布

                               
登录/注册后可看大图

题目描述：

输入两个一样长的字符串s和t。
你每次可以选择s中的一个字符，然后把它换成另一个字符。
请问，最少操作多少次可以把s和t变得一模一样
样例输入：

1. cupofcoffee
   
2. cupofhottea

复制代码

样例输出：

1. 4

复制代码

正式代码：

游客，如果您要查看本帖隐藏内容请回复

zhangjinxuan的解法：

游客，如果您要查看本帖隐藏内容请回复

上一期：质数筛
下一期：BFS

zhangjinxuan

就是有多少个字符不一样嘛

zhangjinxuan

没看懂正解，这是我的答案：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.         string s, t;
   
7.         cin >> s >> t;
   
8.         assert(s.size() == t.size());
   
9.         int l = 0, ans = 0;
   
10.         for (auto i : s)
    
11.                 ans += i != t[l++];
    
12.         printf("%d", ans);
    
13. }
    
14.        

复制代码

zhangjinxuan

没看懂正解，是不是写错了？

hveagle

Python版本

1. import sys
   
2. s = input('s:')
   
3. t = input('t:')
   
4. result = 0
   
5. index = 0
   
6. if len(s) != len(t):
   
7.     print('无法执行')
   
8.     sys.exit()
   
9. try:
   
10.     while 1:
    
11.         if s[index] != t[index]:
    
12.             u += 1
    
13.             index += 1
    
14.         else:
    
15.             index += 1
    
16. except IndexError:
    
17.     print(result)

复制代码

元豪

Andy2029

ffff

hornwong

高山

zhangjinxuan 发表于 2022-10-2 21:36
没看懂正解，是不是写错了？

改改

zhangjinxuan

在帖子末尾加上 上一篇 下一篇（之前是被提醒，现在是我提醒）

高山

zhangjinxuan 发表于 2022-10-2 21:36
没看懂正解，是不是写错了？

传错了

高山

zhangjinxuan 发表于 2022-10-7 14:22
在帖子末尾加上 上一篇 下一篇（之前是被提醒，现在是我提醒）

加了

临时号

我一个C来凑热闹

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         char s[1024],t[1024];
   
6.         int count=0,i;
   
7.         scanf("%s%s",s,t);
   
8.        
   
9.         for (i=0;s[i]!='\0';i++) if (s[i]!=t[i]) count++;
   
10.         printf("%d\n",count);
    
11.         return 0;
    
12. }

复制代码

临时号

这个正解的思路也太巧妙了吧

howzyao

这个必须要学习,谢谢.

howzyao

看完了代码,发觉有不懂的:C#中的断言(Assert)
查了一下,发现此是一个神器.
冒昧地想了一下,发现断言的用法,最好是用在某个功能的函数起"转折"作用的代码段上,
既不会出现滥用的副作用,又提升了排查隐患的范围,今天至少学到了一个新东西,感谢楼主啊.

ExiaGN001

支持

ExiaGN001

zhangjinxuan 发表于 2022-10-2 21:33
没看懂正解，这是我的答案：

正解就是按位枚举，如果不同的话就意味着需要多操作一次，将ret++

asky533

zhangjinxuan

ExiaGN001 发表于 2022-10-14 22:17
正解就是按位枚举，如果不同的话就意味着需要多操作一次，将ret++

原本正解楼主复制错了，没看懂，现在改正了，可以看懂了