2015年4月24日 星期五

2015/04/24 Codeforces 533E. Correcting Mistakes

// http://codeforces.com/problemset/problem/533/E
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int N;
char s[200000];
char r[200000];

int main()
{
    scanf("%d", &N);
    scanf("%s %s", s, r);

    int h = 0, t = N-1;
    while( s[h] == r[h] ) h++;
    while( s[t] == r[t] ) t--;

    int Ans = 0, OK;

    OK = true;
    for(int i = 0; h+i+1 <= t; i++)
        if( s[h+i] != r[h+i+1] ) OK = false;
    Ans += OK;

    OK = true;
    for(int i = 0; h+i+1 <= t; i++)
        if( s[h+i+1] != r[h+i] ) OK = false;
    Ans += OK;

    printf("%d\n", Ans);
}

沒有留言:

張貼留言