LeetCode Weekly Contest 156 3問目 - Remove All Adjacent Duplicates in String II [1209]

Source

LeetCode Weekly Contest 156
問題文

問題概要

省略

解法

省略

cLay（version 20191006-1）のコード

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

#define main dummy_main
{}
#undef main

char res[100001];
int cnt[100001];

class Solution {
public:
  string removeDuplicates(string s, int k) {
    int sz = 0, N = s.size();
    rep(i,N){
      if(sz==0 || res[sz-1] != s[i]){
        res[sz] = s[i];
        cnt[sz] = 1;
        sz++;
      } else {
        res[sz] = s[i];
        cnt[sz] = cnt[sz-1] + 1;
        sz++;
        if(cnt[sz-1] == k) sz -= k;
      }
    }
    res[sz] = '\0';
    return (string)res;
  }
};

Current time: 2024年04月18日19時45分08秒
Last modified: 2019年10月06日03時39分56秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)