Java

Character Frequency

Please support our Java advertiser: Programming Forums - DaniWeb Sister Site

•

Join Date: Mar 2005

Posts: 30

Reputation: crestaldin is an unknown quantity at this point

Solved Threads: 0

crestaldin crestaldin is offline

Offline

Light Poster

Character Frequency

Sep 3rd, 2006

I am trying to write a code to count the frequency of characters in a String;

For example if I have String str = new String("This is a test");

I want to count the number of occurrence of each character in the string.(assuming the code is case insensitive)

This is what I have at present ...

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
 
//
 
 
public static void main(String[] args) 
{
// TODO Auto-generated method stub
 
String temp = new String("This is a test message");
//int[] alphabets = new int [26];
int [] temp1 = new int[100];
char [] s = temp.toUpperCase().toCharArray();
 
 
for(int i=0;i<s.length;i++)
{
temp1[(s-'A')]++;
}
 
      for(int i =0;i<temp1.length;i++)
      {
         System.out.println(temp1);
       }
 
}
 
}
 
}
//


public static void main(String[] args) 
{
// TODO Auto-generated method stub

String temp = new String("This is a test message");
//int[] alphabets = new int [26];
int [] temp1 = new int[100];
char [] s = temp.toUpperCase().toCharArray();


for(int i=0;i<s.length;i++)
{
temp1[(s-'A')]++;
}

      for(int i =0;i<temp1.length;i++)
      {
         System.out.println(temp1);
       }

}

}

}

I need help on how to complete this implementation.

Thanks in advance for your help.

•

Join Date: Aug 2005

Posts: 216

Reputation: hooknc is an unknown quantity at this point

Solved Threads: 8

hooknc

Offline

Posting Whiz in Training

Re: Character Frequency

Sep 3rd, 2006

Yeah, we're not suppose to do your homework for you bud.

Do you have to use arrays? It might be best to use a HashMap here. Using a HashMap will allow you to count only the characters that you have and nothing else. However, you will have to make a lot of objects to make it work.

You also might want to look at the String methods .toUpperCase() and .toLowerCase().

•

Join Date: Mar 2005

Posts: 30

Reputation: crestaldin is an unknown quantity at this point

Solved Threads: 0

crestaldin crestaldin is offline

Offline

Light Poster

Re: Character Frequency

Sep 3rd, 2006

•

Originally Posted by hooknc

Yeah, we're not suppose to do your homework for you bud.

Do you have to use arrays? It might be best to use a HashMap here. Using a HashMap will allow you to count only the characters that you have and nothing else. However, you will have to make a lot of objects to make it work.

You also might want to look at the String methods .toUpperCase() and .toLowerCase().

Thank you for the suggestion but ... that's actually not my homework. I just went online (http://cs.furman.edu/ccscse2002/prog...gcont_1995.pdf ) to get a website with Java problems and I'm working on them to improve on my skills.

•

Join Date: Mar 2004

Posts: 802

Reputation: Phaelax is on a distinguished road

Solved Threads: 40

Phaelax

Offline

Practically a Posting Shark

Re: Character Frequency

Sep 5th, 2006

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
HashMap freqMap = new HashMap();
 
//FOR loop through chars goes here
if (freqMap.containsKey(character))
    freqMap.put(character, freqMap.get(character)+1);
else
    freqMap.put(character, 1);
HashMap freqMap = new HashMap();
 
//FOR loop through chars goes here
if (freqMap.containsKey(character))
    freqMap.put(character, freqMap.get(character)+1);
else
    freqMap.put(character, 1);

Don't expect that code to work with a copy n paste job, you'll still need to do some casting and boxing.

You can even condense that 4-line IF statement into a single line using the alternative IF structure. Once you've solved this problem successfully, I'll show you how if interested.