C Programming Code Examples

C > Strings Code Examples

C Program to Find Highest Frequency Character in a String



C Program to Find Highest Frequency Character in a String

This C Program finds highest frequency character in a string. Here this program checks which character has occured more number of times and checks how many times these character has occured.

    #include <stdio.h>

    #include <string.h>

    char string1[80], visited[80];

    int count[80] = {0}, flag = 0;

    void main()

    {

        int x, j = 0, k = 0, l, max, index;

        printf("Enter a string : ");

        scanf("%[^\n]s", string1);

        l = strlen(string1);

        for (x = 0; x < l; x++)

        {

            if (x == 0)

            {

                visited[j++] = string1[x];

                count[j - 1]++;

            }

            else

            {

                for (k = 0; k  < j; k++)

                {

                    if (string1[x] == visited[k])

                    {

                        count[k]++;

                        flag = 1;

                    }

                }

                if (flag == 0)

                {

                    visited[j++] = string1[x];

                    count[j - 1]++;

                }

                flag = 0;

            }

        }    

        for (x = 0; x < j; x++)

        {

            if ((x == 0) && (visited[x] != ' '))

            {

                max = count[x];

                continue;

            }

            if ((max < count[x]) && (visited[x] != ' '))

            {

                max = count[x];

                index = x;

            }

        }

        printf("\nMax repeated character in the string = %c ", visited[index]);

        printf("\nIt occurs %d times", count[index]);

    }