LeetCode Weekly Contest 151 2問目 - Compare Strings by Frequency of the Smallest Character [1170]

Source

LeetCode Weekly Contest 151
問題文

問題概要

省略

解法

省略

cLayversion 20190829-1)のコード

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

#define main dummy_main
{}
#undef main

int f(string s){
  int i, k, res = 0;
  k = 'z';
  rep(i,s.size()) k <?= s[i];
  rep(i,s.size()) if(s[i]==k) res++;
  return res;
}

class Solution {
public:
  vector<int> numSmallerByFrequency(vector<string>& q, vector<string>& w) {
    int i, k, t;
    int ws[11] = {};
    vector<int> res;

    rep(i,w.size()) ws[f(w[i])]++;

    rep(i,q.size()){
      k = f(q[i]);
      t = 0;
      rep(j,k+1,11) t += ws[j];
      res.push_back(t);
    }

    return res;
  }
};

Current time: 2024年03月29日17時16分31秒
Last modified: 2019年08月30日07時53分45秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: