文字列圧縮

3785 ワード
algorithm PROGRAMERS テキストリンク

  • 解答中ㅠㅠ
  • は常に先頭の文字列から検索します.(スキップX)
  • メールを切って比較する論理を考えています...頭が回らなくなった
    function solution(s) {
  let sliceNum = Math.floor(s.length / 2);
  
  for(let i = sliceNum; i > 0; i--){
    if(s.substr(0, i) === s.substr(i, i)){
      sliceNum = i;
      break;
    }
    
    if(i === 1 && s.substr(0, i) !== s.substr(i, i)){
      sliceNum = s.length;
    }
  }
  
  if(sliceNum === s.length){
    return sliceNum;
  }
}
  • 文字列を圧縮するには、圧縮可能な最大値から理解することが望ましい.
  • 入力文字列の2分の1から
    • を1つずつ比較する.
    Spring]Spring Frameworkの特性
    [アルゴリズム]グリディ