JavaRush/Помощь по Java задачам/Почему не проходит 2 условие?

33 уровень

12.01.2022
445просмотров
13комментариев

Почему не проходит 2 условие?

Вопрос по задаче

Обсуждается

Все работает нормально

Реализуй метод isPalindromePermutation(String s) который будет возвращать true, если из всех символов строки s можно составить палиндром. Иначе - false.

Символы в анализируемой строке ограничены кодировкой ASCII.
Регистр букв не учитывается.

Требования:

Метод isPalindromePermutation должен возвращать true, если выполнив перестановку символов входящей строки можно получить палиндром.
Метод isPalindromePermutation должен возвращать false, если выполнив перестановку символов входящей строки получить палиндром невозможно.
Метод isPalindromePermutation должен быть публичным.
Метод isPalindromePermutation должен быть статическим.

package com.javarush.task.task39.task3908; /* Возможен ли палиндром? */ import org.junit.Assert; import java.util.*; public class Solution { public static void main(String[] args) { boolean actual = Solution.isPalindromePermutation("abcaacb"); Assert.assertTrue(actual); actual = Solution.isPalindromePermutation("abcaacbabcaacb"); Assert.assertTrue(actual); actual = Solution.isPalindromePermutation("aaadsvvv"); Assert.assertTrue(actual); } public static boolean isPalindromePermutation(String s) { char[] chars = s.toLowerCase().toCharArray(); ArrayList<Character> list = new ArrayList<>(); for (char c : chars){ list.add(c); } ArrayList<Character> listForRemove = new ArrayList<>(); for (Character c : list){ if (Collections.frequency(list, c) > 1){ listForRemove.add(c); } } list.removeAll(listForRemove); System.out.println(list.size()); return list.size() == 0 || list.size() == 1; } }

Комментарии (13)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Денис Enterprise Java Developer

12 января 2022, 20:23

А твой метод считает палиндромом вот это "teee"

Vetrov_Milka

Уровень 33

12 января 2022, 21:17

да, прошел

Денис Enterprise Java Developer

12 января 2022, 20:21

Ну или если интересно именно через массивы:

private static boolean isPalindrom(String a) {
        char[] array = a.toCharArray();
        for (int i = 0; i < array.length; i++) {
            if (array[i] != array[array.length-i-1]) {
                return false;
            }
        }
        return true;
    }

Rgn

Уровень 1

12 января 2022, 20:17

может так попробовать return !(list.size() == 0 || list.size() == 1);

Vetrov_Milka

Уровень 33

12 января 2022, 21:18

не прошло, да и не логично, если остается 0 или 1 символ, то строка - палиндром

Денис Enterprise Java Developer

12 января 2022, 20:17

private static boolean isPalindrom(String a) {
        return a.equals(new StringBuilder(a).reverse().toString());
    }

Vetrov_Milka

Уровень 33

12 января 2022, 21:21

Тут не учитывается то, что символы можно переставлять

Денис Enterprise Java Developer

12 января 2022, 21:36

Все проще гораздо :) Палиндро́м (от др.-греч. πάλιν — «назад, снова» и др.-греч. δρóμος — «бег, движение»), пе́ревертень — число, буквосочетание, слово или текст, одинаково читающееся в обоих направлениях. Например, число 101; слова «топот» в русском языке и фин. saippuakivikauppias (продавец мыльного камня; торговец стеатитом) — самое длинное слово-палиндром в мире; текст «а роза упала на лапу Азора» и пр. являются палиндромами. Другое название — палиндро́мон (от др.-греч. πᾰλίν-δρομος— движущийся обратно, возвращающийся). Иногда палиндромом называют любой симметричный относительно своей середины набор символов. Хотя если палиндром надо составлять из набора букв это они конечно упоролись :)

Vetrov_Milka

Уровень 33

12 января 2022, 22:07

Да, видимо упоролись. Вот условие: Реализуй метод isPalindromePermutation(String s) который будет возвращать true, если из всех символов строки s можно составить палиндром. Иначе - false. Символы в анализируемой строке ограничены кодировкой ASCII. Регистр букв не учитывается.

Денис Enterprise Java Developer

12 января 2022, 22:15

Если еще воюешь, вот глянь. Выглядит стремно, но вроде работает :)

public static boolean isPalindrome(String a) {
    char[] array = a.toLowerCase().toCharArray();
    Set<Integer> checked = new HashSet<>();
    boolean odd = array.length % 2 != 0;
    for (int i = 0; i < array.length; i++) {
        if (checked.contains(i)) {
            continue;
        }
        int counter = 0;
        for (int j = i + 1; j < array.length; j++) {
            if (checked.contains(j)) {
                continue;
            }
            if (array[i] == array[j]) {
                counter++;
                checked.add(j);
            }
        }
        if (++counter % 2 != 0 && !odd) {
            return false;
        }
        checked.add(i);
    }
    return true;
}

Vetrov_Milka

Уровень 33

12 января 2022, 22:49

Жесть, ладно, спасибо, утром гляну

Денис Enterprise Java Developer

12 января 2022, 23:07

Не ) оно не работает. Я как начал на говне всяком порверять - полезло.

public static boolean isPalindrome(String a) {
        int[] bytes = new int[255];
        for (char ch : a.toLowerCase().toCharArray()) {
            bytes[ch] = bytes[ch] + 1;
        }
        boolean odd = false;
        for (int i : bytes) {
            if (i % 2 != 0) {
                if (odd) {
                    return false;
                } else {
                    odd = true;
                }
            }
        }
        return true;
    }

Тут прикол в том, что эта зараза должна читаться одинаково в любом направлении. А это возможно только в двух случаях. Идеальный - все буквы входят четное количество раз, стало быть можно сделать идеальное зеркало. И не очень идеальный :) это если какая то буква входит нечетное количество раз. Получаются такие весы "abcDcba" Любое нечетное количество букв такие весы нарисовать сможет, но только если такая буква одна в своем роде. Ну а массив интов тут напрашивался по условию, ASCII то однобайтовая кодировка :)

Rgn

Уровень 1

12 января 2022, 20:16

true || true разве это не true ? return list.size() == 0 || list.size() == 1; тебе false надо