Find count of unique characters in a given string

Question

Spandan pathak · Accepted Answer

Using single iteration :) .....

int map[256]={0};  //initialise map to 0

int count=0;
string a="abcabnaabcabaccacbbbqf";

for(int i=0;i

nihirus · Answer

public  void counter(String  g)
	{
		int count;
		for (int i = 'a' ; i<='z' ; i++){
			count = 0;
			for (int a = 0; a

wwf · Answer

What kind of characters in the string?  
Assuming ASCII characters,  total 256. Array should be a good choose.

int uniqueCount(string str){

   if(str.size()<2) return str.size(); 
   int charNum[256]={0};  // initialized to zero

   //counting concurrency 
   for(int i=0; i

kb · Answer

here are two ways of attacking this:

(1) sort the chars, then walk the list incrementing a count any time you hit a different char

(2) take advantage of the fact that there are at most 256 ASCII characters, with values 0 to 255, so build a 256 sized array to hold all possible chars, then as you walk the list, increment the corresponding array entry holding a matching char.



first approach:


/* sort the string */

for (int i=0; i

Microsoft

Microsoft Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches