LeetCode Weekly Contest 206 4問目 - Check If String Is Transformable With Substring Sort Operations [1585]

Source

LeetCode Weekly Contest 206
問題文

問題概要

省略

解法

省略

cLay（version 20200913-1）のコード

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

#define main dummy_main
{}
#undef main

int sz[10], lis[10][1d5+2];

class Solution {
public:
  bool isTransformable(string s, string t) {
    int n = s.size(), p;
    rep(i,n) s[i] -= '0';
    rep(i,n) t[i] -= '0';
    rep(i,10) sz[i] = 0;
    rep(i,n) lis[s[i]][sz[s[i]]++] = i;
    rep(i,10) lis[i][sz[i]++] = int_inf;
    rep(i,10) reverse(lis[i], lis[i] + sz[i]);

    rep[t](i,n){
      if(sz[i]==1) return false;
      p = lis[i][--sz[i]];
      rep(j,i) if(lis[j][sz[j]-1] < p) return false;
    }

    return true;
  }
};

Current time: 2024年04月25日22時54分30秒
Last modified: 2020年09月13日13時49分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)