文字間の再帰的な星の追加

Question

文字arraylistの文字の間に星を追加する再帰的なメソッドを作成しようとしています。私はまた、この方法でハードコーディングを避けようとしています。ここでは、テストコードと望ましい出力を試してみました。リストイテレータを使用しようとしていますが、より良い方法があるかどうか疑問に思っていますか？

public static String addStars(List<Character> str) { 
    if (str.isEmpty()) { 
     return ""; 
    } 

    else { 

     char hold = '*'; 

     str.listIterator(1).add(hold); 

     str.listIterator(3).add(hold); 

    } 

    return str.get(0) + addStars(str.subList(2, str.size())); 
} 

public static void main(String[] args) { 

ArrayList<Character> example = new ArrayList<>(Arrays.asList('a', 'b', 'c')); 
    System.out.println(example); // [a, b, c] 
    System.out.println(addStars(example)); // a*b*c 
    System.out.println(example); // [a, *, b, *, c] 
} 

}

Answer 1

これはそれを行う必要があります。

public class Whatever { 
    private final static char hold = '*'; 

    public static String addStars(List<Character> str) { 
     if (str.isEmpty()) { 
      return ""; 
     } else if (str.size() < 2) { 
      //Don't add star after last character 
      return "" + str.get(0); 
     } 

     //Add only one star per iteration 
     str.listIterator(1).add(hold); 
     List<Character> sublist = str.subList(2, str.size()); 
     return "" + str.get(0) + hold + addStars(sublist); 
    } 

    public static void main(String[] args) { 
     ArrayList<Character> example = new ArrayList<>(Arrays.asList('a', 'b', 'c')); 
     System.out.println(example); // [a, b, c] 
     System.out.println(addStars(example)); // a*b*c 
     System.out.println(example); // [a, *, b, *, c] 
    } 
} 

Answer 2

これは

public static void addStars(int offset, List<Character> str) { 
    if (offset < str.size()) { 
     str.add(offset, '*'); 
     addStars(offset + 2, str); 
    } 
} 

public static void main(String[] args) { 

ArrayList<Character> example = new ArrayList<>(Arrays.asList('a', 'b', 'c')); 
    System.out.println(example); // [a, b, c] 
    addStars(1, example); 
    System.out.println(example); // [a, *, b, *, c] 
} 

}

Answer 3

public static void addStars() { 
    ArrayList<Character> example = new ArrayList<>(Arrays.asList('a', 'b', 'c')); 
    List<Character> modList = new ArrayList<Character>(); 
    //There is where the magic happens. 
    char CHAR_TO_ADD = '*'; 

    //Interating over the characters 
    for (char temp : example) { 
     modList.add(CHAR_TO_ADD); 
     modList.add(temp); 

    } 

    for (char temp : modList) { 
     System.out.print(temp + " "); 
    } 
} 

私はあなたがこのような何かを探していると思いますかなければなりません。 リストを扱うときには簡単であるため、それぞれに緩やかなものを含めました。最後の文字を最後にトリミングする場合は、各文字の直前に星があるようにします。あなたがしなければならないのは、staredList.add（temp）とstaredList.add（CHAR_TO_ADD）を入れ替えることだけです。

もう1つのオプションは、あなたが探して管理しているリストの位置をより制御しやすいようにforループを使用することです。

Answer 4

あなたは再帰を主張していますか？問題は元のリストを変更することで、最後の行addStars(str.subList(2, str.size()))は毎回長いリストからサブリストを作成しているため、再帰が終了することはありません。このアプローチに従うには、インデックスを導入して毎回増分する必要があります。