алгоритм

@spbsmile · Регистрация: 02.07.2011

Студворк — интернет-сервис помощи студентам

дан массив с повторяющимися элементами

Java
1
2
3
4
5
6
aaa
bbb
ddd
bbb
ddd
bbb

нужно вывести повторяющиеся строки с указанием количества повторений.

Java
1
2
ddd 2
bbb 3

мой извращенный ум придумал . такой алгоритм
есть два индекса i и j. i внешний , j внутренний

Java
1
2
3
4
5
6
7
8
9
10
int k=o;
for(i=0;i<=arr.length;i++){
     for(j=0;j<=arr.length;j++){
          if(arr[i].equals(arr[j])) {
              g=g+1;          \\после каждого сравнения увеличиваем счетчик
                          }
            System.out.println(g);          \\печатаем счетчик после всех итераций  по j
            System.out.println(arr[i]);            \\печатаем текущий элемент
      } \\ след. i = 1 и т.д.
}

в результате я надеюсь получить элемн массива со счетчиками.
(сколько повторений)
про то , что есть повторяющиеся елементы я стараюсь не думать.
то что я напечатаю их несколько раз.
но даже этот метод у меня не получается((((

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException : 7
at SortString.main(gg.java:91)

если кто-нибудь найдет косяки в моем алгоритме или
предложит более разумный буду ОЧЕНЬ признателен.

@aleksandy · 15.07.2011, 10:15

RTFM
А потом догадайся почему.

@panda11 · 19.07.2011, 14:07

Сообщение от spbsmile

i<=arr.length

Сообщение от spbsmile

j<=arr.length

здесь точно ошибка, length возвращает не индекс последнего элемента, а его порядковый номер(т.е. index+1)
так что нужно делать проверку < arr.length

тебе еще актуальна данная проблема?

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@aleksandy 636 / 528 / 165 Регистрация: 01.04.2010 Сообщений: 1,843
	15.07.2011, 10:15
	RTFM А потом догадайся почему. 0