您的位置:首页 > 其它

矩阵翻转 贪心 水题

2015-03-09 22:06 134 查看
#include <bits/stdc++.h>

using namespace std;

#define maxn 1001

string s1, s2;

int mark[maxn];

int main()

{

while(cin>>s1)

{

memset(mark, 0, sizeof(mark));

cin>>s2;

int len = s1.size();

int cnt = 0,ans = 0;

for(int i=0; i<len; i++)

{

if(s1[i] != s2[i]) mark[++cnt] = i;

}

for(int i=2; i<=cnt; i++)

ans += (mark[i] - mark[i-1]);

cout<<ans<<endl;

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: