Find the maximum occurring character in given string

Problem statement:- Program to Find the maximum occurring character in a given string.

Example:-

              Input: Given

                                 String=CPP STRING PROGRAM

             Output: R

            Input: Given

                                String=c++ string question

             Output: n

Data requirement:-

   Input Data:- str

  Output Data:-ch

  Additional Data:- i, len, max, arr

Program in C

Here is the source code of the C Program to Find the maximum occurring character in a given string.

Code:

#include<stdio.h>

#include<limits.h>

#include<string.h>

main()

{

    char str[30];

    printf("Enter your String:");

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

    int i,max=-1;

    int arr[256]={0};

    for(i=0;i<strlen(str);i++)

    {

        if(str[i]==' ')

            continue;

            arr[str[i]]++;

    }

    char ch=' ';

    for (i = 0; i <strlen(str); i++) {

    if (arr[str[i]]>=max) {

    max = arr[str[i]];

    ch = str[i];

   }

  }

    printf("The Maximum occurring character in a string is %c",ch);

}

Input/Output:

Enter your String:CPP STRING PROGRAM

The Maximum occurring character in a string is R

Program in C++

Here is the source code of the C++ Program to Find the maximum occurring character in a given string.

Code:

#include<iostream>

#include <cstring>

using namespace std;

main()

{

    string str;

    cout<<"Enter your String:";

    getline(cin,str);

    int in,len=0,i,max=-1;

    char sub_str[100][100]={0};

    for(in=0;str[in]!='\0';in++)

    {

        len++;

    }

    int arr[256]={0};

    for(i=0;i<len;i++)

    {

        if(str[i]==' ')

            continue;

            arr[str[i]]++;

    }

     char ch=' ';

    for (i = 0; i <len; i++) {

    if (arr[str[i]]>=max) {

    max = arr[str[i]];

    ch = str[i];

   }

  }

    cout<<"The Maximum occurring character in a string is "<<ch;

}

Input/Output:

Enter your String:c++ string question

The Maximum occurring character in a string is n

Program in Java

Here is the source code of the Java Program to Find the maximum occurring character in a given string.

Code:

import java.util.Scanner;

public class MaximumOccurringCharacter {

public static void main(String[] args) {

Scanner cs=new Scanner(System.in);

String str;

System.out.println("Enter your String:");

str=cs.nextLine();

int i,max=-1;

    int arr[]=new int[256];

    for(i=0;i<str.length();i++)

    {

        if(str.charAt(i)==' ')

            continue;

            arr[str.charAt(i)]++;

    }

    char ch=' ';

    for (i =0; i <str.length(); i++) {

    if(arr[str.charAt(i)]!=0)

    if (arr[str.charAt(i)]>=max) {

    max= arr[str.charAt(i)];

    ch = str.charAt(i);

   }

  }

    System.out.print("The Maximum occurring character in a string is "+ch);

    cs.close();

}

}

Input/Output:

Enter your String:

maximum occurring character

The Maximum occurring character in a string is r

Program in Python

Here is the source code of the Python Program to Find the maximum occurring character in a given string.

Code:

str=input("Enter Your String:")

max=-1

arr=[0]*256

for i in range(len(str)):

    if str[i]==' ':

        continue

    num=ord(str[i])

    arr[num]+=1

ch=' '

for i in range(len(str)):

    if arr[ord(str[i])] != 0:

        if arr[ord(str[i])] >= max:

            max = arr[ord(str[i])]

            ch=str[i]

print("The Maximum occurring character in a string is ",ch)

Input/Output:

Enter Your String:python string question

The Maximum occurring character in a string is  n

More:-

C/C++/Java/Python Practice Question