为多个Array项打印单个计数值

Question

我有一个非常快速的问题，我猜只是盯着我看，但我看不到它。我必须计算某个名字在数组中出现的次数。我使用循环，因为我不允许使用类，hashmap等。所以我有93个名字，例如Jake出现了5次，我希望输出是:

       Jack - 5

相反，我的程序显示

       Jack - 5
       Jack - 5
       Jack - 5
       Jack - 5
       Jack - 5

我只想打印一次，这是我的循环:

for (int counter = 0; counter < name.length; counter++)
    {
        String n = (name[counter]);
        int count = 0;
        for (int i = 0; i < name.length; i++){
            if (name[i].equals(n))
                count++;
        }
        System.out.println(n + " - " + count);
    }

理想输出应为:

                  Jack - 5

我需要打印星号作为输出，所以我想让它说

                 Jack (5) ***** 

每个星号代表一个事件，我知道如何打印它们，我把它放在我的代码中，但它显示

                ***** Jack(5) 

我想知道我该如何解决这个问题，有什么想法吗?

Answer 1

您循环遍历列表中的每个名称并每次检查它。因此，您将检查名称Jack 5次，因此您将得到5个输出。

由于某些原因你不允许使用hashmap，这应该解决它:

String name[] = new String[]{"jack", "jack", "jack", "james", "jack", "jack", "james"};
ArrayList<String> checkedNames = new ArrayList<String>();
for (int counter = 0; counter < name.length; counter++)
{
    String n = (name[counter]);
    if(!checkedNames.contains(n))
    {
        int count = 0;
        for (int i = 0; i < name.length; i++){
            if (name[i].equals(n))
                count++;
        }
        checkedNames.add(n);
        System.out.println(n + " - " + count);
    }
}

编辑:因为你不能使用数组列表，但可以对数组进行排序:

    String name[] = new String[]{"jack", "jack", "jack", "jack", "jack", "james"};
    String lastName = "";
    Arrays.sort(name);
    for (int counter = 0; counter < name.length; counter++)
    {
        String n = (name[counter]);

        if(!lastName.equals(n))
        {
            int count = 0;
            for (int i = 0; i < name.length; i++){
                if (name[i].equals(n))
                    count++;
            }
            System.out.println(n + " - " + count);
        }
        lastName = n;
    }

第二个编辑:

首先，Arrays是Java内置的类，就像String一样:

http://docs.oracle.com/javase/6/docs/api/java/util/Arrays.htmlhttp://docs.oracle.com/javase/1.5.0/docs/api/java/lang/String.html

其次，如果你想打印星号，那么把System.out.println行改成这样:

System.out.println(n + " (" + count + ")" + new String(new char[count]).replace("", "*"));

Answer 2

请检查下一个代码:

for (int counter = 0; counter < name.length; counter++)
    {
        String n = (name[counter]);
        int count = 0;
        boolean flag = true;
        for (int i = 0; i < counter; i++){
            if (name[i].equals(n)) {
               flag = false;
            }
        }
        if (flag) {
           for (int i = 0; i < name.length; i++){
               if (name[i].equals(n))
                   count++;
           }
           System.out.println(n + " - " + count);
        }
    }

在这里，您检查如果选定的名称尚未在数组中(从0到计数器)，那么您将计算它在数组和显示信息中保留的次数。

Answer 3

您是否会尝试使用不同的数组(例如encouteredNames)来存储您已经计算过的出现次数的名称?然后，只有当您确定要搜索的名称以前没有被搜索过(或者它仍然没有存储在encounteredNames数组中)时，才执行'counting'循环。

我相信有比这更好的实现，但同时:

String[] names = {"Jack", "James", "Charles", "Jack", "Jack", "James"};
String[] encounteredNames = new String[names.length];
int encounteredNamesCount = 0;
for (int counter = 0; counter < names.length; counter++) {
  String name = (names[counter]);
  boolean nameAlreadyEncountered = false;
  for (int i = 0; i < encounteredNames.length && encounteredNames[i] != null; i++) {
    if (encounteredNames[i] == name) {
      nameAlreadyEncountered = true;
      break;
    }
  }
  if (!nameAlreadyEncountered) {
    encounteredNames[encounteredNamesCount++] = name;
    int count = 0;
    for (int i = 0; i < names.length; i++){
      if (names[i].equals(name)) {
        count++;
      }
    }
    System.out.println(name + " - " + count);
  }
}