ループ内で要素を削除したい

Question

標題の通りです。
と一致したしたときにとの1つ手前の要素を削除したいです。
iterator.remove();では削除できますが、*の1つ前の指定というのは
どのようにすればいいのでしょうか。
ご教授の程よろしくお願いいたします。

import java.io.*;
import java.util.*;

class Test {
	public static void main(String[] args) {
		int mult_result = 0;

		ArrayList<String> array = new ArrayList();
		array.add("3");
		array.add("*");
		array.add("4");
		array.add("/");
		array.add("2");

		Iterator<String> iterator = array.iterator();
		while (iterator.hasNext()) {
			String checker = iterator.next();
			if (checker.equals("*")) {
				mult_result = Integer.parseInt(array.get(array.indexOf("*") - 1))
						* Integer.parseInt(array.get(array.indexOf("*") + 1));

				array.set(array.indexOf("*") + 1, String.valueOf(mult_result));

				iterator.remove();
				
			}
		}

		for (String str : array) {
			System.out.println(str);
		}

	}
}

Comments

[m.ts10806]

1つ手前というのは例示されているArrayでいえば、「3」が入っている要素という認識で良いでしょうか？

[nagomi72]

ご認識の通り間違いございません。

[退会済みユーザー]

先頭に「*」がある場合はどうしますか？ また、「*」が複数個連続する場合はどうですか？

Answer 1

Iteratorでは難しいかと。ListIteratorの出番ですね。

import java.io.*;
import java.util.*;

class Test {
    public static void main(String[] args) {
        int mult_result = 0;

        ArrayList<String> array = new ArrayList();
        array.add("3");
        array.add("*");
        array.add("4");
        array.add("/");
        array.add("2");

        ListIterator<String> iterator = array.listIterator();
        while (iterator.hasNext()) {
            String checker = iterator.next();
            if (checker.equals("*")) {
                iterator.remove(); //"*"を削除
                String a = iterator.previous(); //1つ前を取得
                // 以下略
            }
        }

        for (String str : array) {
            System.out.println(str);
        }

    }
}

Comments

[pepperleaf]

こちらがスマートと思います。
ただ、先頭に来た場合のチェックが必要かと。
また、元のコードからすると、数式の解析をしたい雰囲気。最終的には、2分木を使うのが、ベストかなって気がします。(先取りしすぎ?)　ListをStack的に使うのもありですね。

[nagomi72]

ご連絡遅れてしまい申し訳ございません。
ご回答ありがとうございました。

Answer 2

＊ が現れる場所をすべて列挙し、後ろから削除していけばよいのでは？
(頭から削除していくと, 見つけた位置がずれていってしまうから)

import java.util.ArrayList;
import java.util.Collections;

public class TestXXX {
    public static void main(String[] args) {
        int mult_result = 0;

        ArrayList<String> array = new ArrayList<>();
        array.add("3");
        array.add("*");
        array.add("4");
        array.add("/");
        array.add("2");

        ArrayList<Integer> poss = new ArrayList<>();

        for (int p = 0; p < array.size(); p++) {
            if (array.get(p).equals("*")) {
                poss.add(p);
            }
        }
        Collections.reverse(poss);
        for (Integer p : poss) {
            System.out.println(p);
        }
        System.out.println();

        for (int p : poss) {
            array.remove(p);
            if ((p > 0) && !(array.get(p - 1).equals("*"))) {
                array.remove(p - 1);
            }
        }
        for (String str : array) {
            System.out.println(str);
        }

    }

Comments

[nagomi72]

ご連絡遅れてしまい申し訳ございません。
ご回答頂きましてありがとうございました。