AtCoder Beginner Contest #110 C問題 - String Transformation

Source

AtCoder Beginner Contest #110
問題文

問題概要

省略

解法

省略

cLay（version 20190715-1）のコード

C++に変換後のコードはこちら

char S[200002], T[200002];

int N;
int cnv[26], rev[26];
{
  int i, j;

  rd(S@N, T);
  rep(i,26) cnv[i] = rev[i] = -1;
  rep(i,N) S[i] -= 'a';
  rep(i,N) T[i] -= 'a';

  rep(i,N){
    if(cnv[S[i]]==-1 && rev[T[i]]==-1){
      cnv[S[i]] = T[i];
      rev[T[i]] = S[i];
    }

    if(cnv[S[i]] != T[i] || rev[T[i]] != S[i]){
      wt("No");
      return 0;
    }
  }

  wt("Yes");
}

Current time: 2024年04月25日16時40分18秒
Last modified: 2019年07月16日01時05分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC110 ABC_C
トップページに戻る

Logged in as: unknown user (not login)