LeetCode Weekly Contest 152 3問目 - Can Make Palindrome from Substring [1177]

Source

LeetCode Weekly Contest 152
問題文

問題概要

省略

解法

省略

cLay（version 20190830-1）のコード

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

#define main dummy_main
{}
#undef main

int N;
int cnt[26][100001];

class Solution {
public:
  vector<bool> canMakePaliQueries(string S, vector<vector<int>>& Q) {
    int i, j, k;
    vector<bool> res;
    
    N = S.size();
    rep(i,N) S[i] -= 'a';
    rep(k,26){
      cnt[k][0] = 0;
      rep(i,N){
        cnt[k][i+1] = cnt[k][i];
        if(S[i]==k) cnt[k][i+1]++;
      }
    }

    rep(k,Q.size()){
      i = 0;
      rep(j,26) i += (cnt[j][Q[k][1]+1] - cnt[j][Q[k][0]]) % 2;
      if(Q[k][2] >= i / 2) res.push_back(true); else res.push_back(false);
    }

    return res;
  }
};

Current time: 2024年04月25日05時06分52秒
Last modified: 2019年09月01日16時19分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)