mickypinata

PROG-T1000: Word Chain

Sep 15th, 2021
570
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int L = 1000;
  5.  
  6. char prv[L + 2], cur[L + 2];
  7.  
  8. int main(){
  9.  
  10.     int len, n;
  11.     scanf("%d%d", &len, &n);
  12.     for(int i = 1; i <= n; ++i){
  13.         scanf(" %s", cur);
  14.         if(i == 1){
  15.             int cnt = 0;
  16.             for(int j = 0; j < len; ++j){
  17.                 if(prv[j] != cur[j]){
  18.                     ++cnt;
  19.                     if(cnt > 2){
  20.                         printf("%s", prv);
  21.                         return 0;
  22.                     }
  23.                 }
  24.             }
  25.         }
  26.         strcpy(prv, cur);
  27.     }
  28.     printf("%s", prv);
  29.  
  30.     return 0;
  31. }
  32.  
RAW Paste Data