LeetCode Biweekly Contest 6 4問目 - String Transforms Into Another String [1153]

Source

Biweekly Contest 6
問題文

問題概要

省略

解法

省略

cLayversion 20190817-1)のコード

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

#define main dummy_main
{}
#undef main

int cnv[26], cnt[26];

class Solution {
public:
  bool canConvert(string str1, string str2) {
    int i, j, N;
    N = str1.size();

    if(str1==str2) return true;

    rep(i,N) str1[i] -= 'a';
    rep(i,N) str2[i] -= 'a';

    rep(i,26) cnv[i] = -1;
    rep(i,N){
      if(cnv[str1[i]]==-1) cnv[str1[i]] = str2[i];
      if(cnv[str1[i]] != str2[i]) return false;
    }

    rep(i,26) cnt[i] = 0;
    rep(i,26) if(cnv[i]!=-1) cnt[cnv[i]] = 1;
    j = sum(cnt(26));

    if(j==26) return false;
    return true;
  }
};

Current time: 2024年03月29日09時19分21秒
Last modified: 2019年08月17日08時42分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: