Hackerrank string reduction

Question

私は以下の問題https://www.hackerrank.com/challenges/reduced-stringに取り組んでいます。

私は上記の問題を再帰的に解決したいです。私のコードは以下の通りです。

import java.io.*; 
import java.util.*; 
import java.text.*; 
import java.math.*; 
import java.util.regex.*; 

public class Solution { 
    public static void main(String[] args) throws Exception { 
     BufferedReader br = new BufferedReader(neInputStreamReader(System.in)); 
     String line = br.readLine(); 
     System.out.print(reduce(line)); 
    } 

    public static String reduce (String str) { 
     if (str.equals("")) return "Empty String"; 
     if (str.length()<2) return str; 
     if (str.charAt(0) == str.charAt(1)) return reduce(str.substring(2)); 
     return str.charAt(0) + reduce(str.substring(1)); 
    } 
} 

上記のコードは、次のテストケースのために失敗した
BAAB

はいずれも私のコードに問題が何であるかを指摘してもらえますか？

Answer 1

あなたの問題があることです。たとえ後のある時点で実際にそれを取り除くことができたとしても、あなたは再びそれを見ることはありません。

私はあなたの代わりにこのような何かができたとします

public static String reduce(String str){ 
    if(str.equals("")) 
     return "Empty String"; 
    if(str.length()<2) 
     return str; 
    if(str.charAt(0)==str.charAt(1)) 
     return reduce(str.substring(2)); 

    String rest = str.substring(1); 
    String reducedRest = reduce(rest); 

    if (rest.equals(reducedRest)) 
     return str; 
    else 
     return reduce(str.charAt(0) + reducedRest); 
} 

それは素晴らしいではありませんが、それはあなたの一般的な考えを示すべきであるが。残りの部分を変更しないと、最初の文字は無視されます。あなたがそれを変更した場合、あなたは再びすべてを見る必要があります。

Answer 2

str.charAt(0)+reduce(str.substring(1));

何charAt(0)場合は、str.substring(1)の最初の文字と等しくなりますか？あなたは減らされていないペアで終わります。あなたはすぐにもうそれを削除することはできませんまで

reduce("baab") = 'b' + reduce("aab") = 'b' + reduce("b") = 'b' + 'b' = "bb" 

あなたは、あなたの最初の文字を見て：