LeetCode Weekly Contest 148 4問目 - Longest Chunked Palindrome Decomposition [1147]

Source

LeetCode Weekly Contest 148
問題文

問題概要

省略

解法

省略

cLay（version 20190810-2）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  int longestDecomposition(string S) {
    int i, j, fg, res = 0;

    for(;;){
      fg = 0;
      for(i=1;2i<=S.size();i++){
        if(S.substr(0,i) == S.substr(S.size()-i,i)){
          res+=2;
          S = S.substr(i,S.size()-2i);
          fg = 1;
          break;
        }
      }
      if(fg==0){
        if(S.size()) res++;
        break;
      }
    }
    
    return res;
  }
};

Current time: 2024年04月24日11時19分49秒
Last modified: 2019年08月10日17時11分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)