yuanopen


私信TA

用户名:yuanopen

访问量:3404

签 名:

等  级
排  名 32061
经  验 476
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校 南京工业大学
专  业

  自我简介:

TA的其他文章

解题思路:
题目给的例子:*o**o***o***

                        *o***o**o***

 需要进行一次就可以;

                         *o**o***o***

                         *********o***

看出来了吗?三次:观察发现,对于一组不同,只需要用:后一个不同值的位置-首个不同的位置,比如

   *o**o,*****,其中不同值分别是两个哦;所以后一个o的索引减去前一个o的索引=3;就这样分组进行;

参考代码:

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char a[1001], b[1001];
	scanf("%s", a);
	scanf("%s", b);
	int i, j,n,count = 0;
	n = strlen(a);
	for (i = 0; i < n; i++) {
		if (a[i] != b[i]) 
			for (j = i + 1; j < n; j++) {
				if (a[j] != b[j])
				{
					count += j - i ;
						i = j;
						break;
				}
			}
	}
	cout << count << endl;
	return 0;
}


 

0.0分

4 人评分

  评论区

2020-10-06 20:41:55
  • «
  • 1
  • »