LeetCode Biweekly Contest 69 3問目 - Longest Palindrome by Concatenating Two Letter Words [2131]

Source

LeetCode Biweekly Contest 69
問題文

問題概要

省略

解法

省略

cLay（version 20220312-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int longestPalindrome(vector<string>& words) {
    int i, j, res = 0;
    int cnt[26][26] = {};
    for(string s : words) cnt[s[0]-'a'][s[1]-'a']++;
    rep(i,26) rep(j,i+1,26) res += 4 * min(cnt[i][j], cnt[j][i]);
    rep(i,26){
      res += 4 * (cnt[i][i] / 2);
      cnt[i][i] %= 2;
    }
    rep(i,26) if(cnt[i][i]) res+=2, break;
    return res;
  }
};

Current time: 2024年05月19日01時40分38秒
Last modified: 2022年03月12日23時53分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)