Нужен метод для фильтрации строки от повторяющихся подряд четное число раз элементов.
Слева то, что приходит в метод, а справа то что должно получиться.
/*
* "" -> ""
* "a" -> "a"
* "aa" -> ""
* "aaa" -> "a"
* "abba" -> ""
* "abcba" -> "abcba"
* "abbccddef" -> "aef"
*/
Думаю, это нужно сделать через стек и проверять у него текущий элемент с последним у в его стеке.
В коде я стою на этом месте:
public class T {
public static void main(String[] args) {
T t = new T();
System.out.println(t.str(""));
System.out.println(t.str("a"));
System.out.println(t.str("aa"));
System.out.println(t.str("aaa"));
System.out.println(t.str("abba"));
System.out.println(t.str("abcba"));
System.out.println(t.str("abbccddef"));
}
private String str(String value) {
Stack<Character> stack = new Stack<>();
Stack<Character> stack2 = new Stack<>();
if (value.equals("") || value.length() == 1) {
return value;
}
char[] array = value.toCharArray();
for (char c : array) {
stack.push(c);
}
for (char c : stack) {
Вылезает ошибка, что стек 2 пустой. Вообще можно одним стеком обойтись, но все равно упираюсь в непонимание, как повторно сделать проверку на одинаковые символы. См. abba - > ""
. Т.е. сначала мы убираем bb
, а вторым проходом убираем aa
.
char end = stack2.peek();
if (c != end) {
stack2.push(c);
}
}
return stack2.toString();
}
}