Как решить задачу без массивов?

Question

[Dima Zherebko]

Суть задачи : есть строка , надо найти количество символов которые чаще всего встречается и вывести в таком типе
если исходная строка hhyhddrdffrfaasxf
h-3
d-3
f-3
С массивами задачка очень простая. Как решить эту задачу не используя массивы и колекции .

Comments

[Dima Zherebko]

регулярки желательно тоже не юзать

[Dima Zherebko]

pastebin.com/d3JK5FQs вот мое решение (метод printChar() выводит символы которые нашлись )

[Anton]

а почему бы не использовать HashMap? Это ведь не массив, коллекция

[Евгений]

Мне кажется решение должно быть в функциональном стиле.

Answer 1

[Оптимус Пьян]

Ну в php можно через str_replace задействовав параметр count последний (счёт произведённых замен), в java есть аналог или нет не знаю...

Answer 2

[⚡ Kotobotov ⚡]

ну поскольку хэши и таблицы нельзя использовать, вам остаётся наверно только графовые структуры данных.

Answer 3

[SilentFl]

просто в лоб?

class G_tost {
  public static int getCount(String s, char ch) {
    int res = 0;
    for (int i = 0; i < s.length(); i++) {
      res += s.charAt(i) == ch ? 1 : 0;
    }
    return res;
  }

  public static void main(String[] args) {
    String data = "hhyhddrdffrfaasxf";
    int ans = 0;
    char ch  = data.charAt(0);
    for (int i = 0; i < data.length(); i++) {
      int l = getCount(data, data.charAt(i));
      if (ans < l) {
        ch = data.charAt(i);
        ans = l;
      }
    }
    System.out.format("Char: %c, count: %d\n", ch, ans);
  }
}