finding MSB in a string

**shoobsie** · 11-08-2005

hi,

i'd like to find the most significant byte or bit within a string of chars. the size of the string is not set and can vary.

my char is something like:

Code:

unsigned char mystring = "WWW003674574574asdgasdgas000000";

and i'd like to find the HIGHEST occurance of a non zero character (in this case s i think) and display it as the address it is contained in. the data is written into the string after bieng received from a port starting at "WWW"

i'll then search through another character and display the diference between the two strings as a number of bytes.

is there a specific function that will do it or do i need to use

Code:

if

loops to find occurances of non zero characters?

thanks

**Ancient Dragon** · 11-08-2005

the way I would approach the problem is to create an array of 255 integers, which represent each of the 255 possible characters, initialize each element to 0, then use each character of the string as index into the array. When done, just check the array for hightest number.

Code:

int array[255] = {0};
char *string = "abs00233aabbsssssww";
int i;
for(i = 0; string[i]; i++)
  array[string[i]]++;
// now just search array for highest count

**shoobsie** · 11-08-2005

Originally Posted by Ancient Dragon

the way I would approach the problem is to create an array of 255 integers, which represent each of the 255 possible characters, initialize each element to 0, then use each character of the string as index into the array. When done, just check the array for hightest number.

Code:

int array[255] = {0};
char *string = "abs00233aabbsssssww";
int i;
for(i = 0; string[i]; i++)
  array[string[i]]++;
// now just search array for highest count

thanks, i'll try that.

its actually a hex string so i guess the number of possible characters is reduced

Thread: finding MSB in a string

Thread Tools

Search Thread

Display

finding MSB in a string

Similar Threads

RicBot

problems with overloaded '+' again

Linked List Help

creating class, and linking files

Warnings, warnings, warnings?