Midterm Question 1 (15%)

Question

Write a program to count the highest occurrence of a single character in a string, Hint: This problem is only concerned with lowercase letters and single words, no sentences

example

input: aaaaaaaaaabb
output : 10

input: aaaabbbccccceeeezzzzzzz
output : 7

Answer 1

Hidden content!
#include<stdio.h>

#include<ctype.h>

#include<string.h>

int main()

{
* * *** * * * * i, j, flag[26]={0}, max=0;
* **** *** ** ****** * letter[26]={
** *** * * * ** **** * * * **** ** * * * *** **    'b',
* * * * **** * ** ** ** * * ** *** *** * * **    'd',
** * * * ** **** * ** * *** * *** *****    'f',
* ** ****** ** ***** ** ** * ** * * **** ****** *    'h',
* * * ** * *** * * **** ** ** *** ** * ** *** *    'j',
** * * *** *** ** * * * ** * * *** ** ******* *    'l',
*** ** ***** **** * * * ** ** **** ***    'n',
* *** ** * * * * *** * * * * * ****    'p',
* * * * ** *** * ** * * * ** *** * * * * **    'r',
** * *** *** * * *** ** ** * ** * * * *    't',
* ** * * ** *** * ** * *** * * ***    'v',
*** * * * * * * * * * ** ** **** ** ****    'x',
* ** * * ***** * ** ** ** **** *** * ** * ******    'z',};
**** * * *** *** * s[100];


* *** *** * * ***


** *** * ** * *** * *** * * ** * *** *
** ** *** ** ** * * ** ******* ** * ** ** *** ** * ***
* * * ******** *** * * * *** * * **** * ** **** *** * * * *** *
* ** * * *** * * ** *** ** ** * ** * * ** ****** * * * ** ** * * * ****** * *
* * ** * *** ***** ** *** ** * ***** * *** *** * ****** * ** * ******* * ** * * * * * ****** * *
*** * * * * ** * * ** * * * ** * * * *** ** ** *** * *** * * **** * * * * *** * * ** ***** *** * * * * * *** **
** *** * ** * ** ***** ***** * ** *** ** * *** *** ***** ** **** ** ** * ** **
*** ** **** ** * ******** ** * * * ** *** ** * * * *** **** * * * * **
* ** * *** **** * ****** ** **** * ** **
** ***** * * **


* ** * *** ** * **** * * ** * ** ** max);
*** * *** ** * * * *** * * ** 0;

}

Answer 2

Hidden content!
#include ** * * **** **



#define MAX_SIZE 100 //Maximum size of the string



#define MAX_CHARS 255 //Maximum * ***** allowed











int main()



{


****** *** * ***** * * * * ***


* * ** * ******** * *** * ***** * ** //Stores * * * of each character


********** ***** ** ** i = 0, max;


** ** * *** ** ** ** * ***** ascii;






* * * * * ** * ** ** * * ***






** * ***** *** ** * **** ** * ** * ** of all * * * to 0 */


**** **** ** ***** ** * * * * * *** i++)


* *** ***** ******** ***


* ** * ****** ** * ** * **** * * * *** * ** = 0;


*** * * ** * * * ** * * **










*** *** ******** ** ** * * Finds frequency of each ** * */


* ** * * * * * ***


* ** ** * ** * ** ** * *** * != '\0')


** ** ** * * *** ****


****** *** * *** **** ** * *** * * *** * **** = * ** *


** ** *** * ***** * * ** ** ***** * * ** += 1;






** * * ***** ** * * * * * * *** ** * * * ***


* * * * ** ******* * **










** * ****** ** * * ** * **** * * Finds maximum frequency */


* ** * * * * * *** = 0;


**** *** * ** * *** * *** * * ** * ****** * i++)


** **** * ****


**** * *** *** ** ** *** * * * * * *** ***** * > ** * ***


** * ****** * * * ** * ***** ** * ** * ***** ** **** **** = i;


** * * ** **** ** * *** ***










** * * * * * ** * ** * ****** ** ********* ** * **






*** *** ** **** ******** * 0;



}

Answer 3

Hidden content!
#include * * ** ******

#include * **

#include * ** ** *



int main()

{
* * * ** * * * txt[1000];
*** *** * * ** * ** ** alp[26]={0}, i, max=0;


* * ** * * * *** * * * * * * * * * * *** txt);


**** ** *** *** *** ******* i<strlen(txt); i++)
* * * ** * * *** *** **** * * * * * *** * **** *** * ***** ** **


* * *** ** *** ** * ** * i<26;i++)
** * * * ** **** * *
** * * ***** * * * ** * *** * * * ** * < alp[i])
* ***** ** ****** ** ** * **** * **** ** * ** * ** * ** ** * ** ***** **** = alp[i];
* ** ** * * ***


** **** * * * * * * ** * * * * max);


*** ** *** ***** ** * * * * ** 0;

}

Answer 4

Hidden content!
#include <stdio.h>

#include <stdlib.h>

#include <string.h>



int main()

{
*** * *** * ** ** * a[100000];
** * * *** ** * **** b[26]={0};
** * * ** ** * ** * i,max=0;
**** * ** * * * *** ** *


*** * * * *** *** (i=0; i<strlen(a);i++)
* * * ** *** * ** *
* ****** *** ** *** * * ******** * * * *** **
* * ** **** ** * *


** ************* * * ** ***** * * i<26;i++)
** * ** * * ** * * * ** **
*** * * * * ** * *** ***** ** * * (b[i]>max)
*** * * ** *** * * * ** ** ** * *** *
* ******* * ** *** * ** **** * * ** * * *** ******** ***** ** * *
* * ** ** ** * * ** ** ***** ** * ** * * *** **** *
* *** *** * * ** * *****
******* * *** ** * ** * *** * *****


* *** ***** ******* * 0;

}

Answer 5

Hidden content!
#include<stdio.h>

#include<string.h>



int main()

{
*** * ** * * **** *** * * a[100];
** ** * * ** ** i,max;
**** **** *** * b[26]={0};


* * * * * *** * ****** ** * * *


*** ** * * *** ** ***** *

    {
* * * * * ** ** ** * *** * * *** ** ** * ******* ** *
* * * * ** *** * ****** **
*** ** * * * * *** * * ***
* * * * * **** * ******* ******* * *****

    {
* ******** * ** * ** * ** * *** * * * *** *** **
* ** * **** * * ** * * ** ** * ** ** *********
*** ***** *** * **** * * * ** **** * ****** * * * *** * **** ** * *** ***
***** * **** *** * ** ** ** * ** ******* * **
* *** *** ** * ** *
* * * * ** * ***** * ** * * **** ** *

}

Answer 6

Hidden content!
#include<stdio.h>

#include<string.h>

int main ()

{
** *** * * ** *** * a[100];

    char j, b[26]={0};

    int i, k;
* * * **** * * * * *** **** ** * * * *****
* ** ***** ** *** * * * * * *

    {
** *** * ** * ** * *** * ** * * ****** * * ****
* **** * ** ** *** * * * ** **** ** ** * ** ** *** * ******** * * *
* ** * * * * ** * * ** ** * ** ** * ** * *
** * *** *** * ******** * *** * * * * * *** * * *** ** * *** *** * *
* *** * ** * * ** * ** ***** *** *** ** *** * * * *** **** ** ** *
** ** *** * *** *** * * ** ******* **** ****** * * * ** *** * ** * **** ** ** * *
* * * ** ** ** * ** * * * * ** ** * ** * * * * **** *
* * **** * *** * ***** ****** ** * ** ***** * ***** * * ** *** * * **** **** *
*** * * * **** * ** ** * ** * ** *

    }

    int max=0;
** ** ** * *** * ******* ** * **** **

    {
* * ** ***** * ** ***** ** **** * * * * * ** * * **
***** * **** ** * ***** * * * **** * * **** * * *
* * ** ** ***** * * * ** **** ** * *** ** * *** * **** * * * ** *
* * * **** * *** ** ** * * * ** * * ***

    }
** * * ** ** ** * ** *** * * * ****
*** ***** * ***** *** 0;

}

Answer 7

Hidden content!
#include * * *



#define MAX_SIZE 100 //Maximum size of the string



#define MAX_CHARS 255 //Maximum * * * allowed











int main()



{


*** * ** * * * * *** ** *


* *** * *** * * ** ** * ** * ** //Stores * * of each character


* * * ** ** *** i = 0, max;


* ** **** * * ** * * * ** * * ascii;






* * * ** * ** * * *** *** *






* *** *** * * *** * * ** * * *** of all **** * to 0 */


* *** * * * **** ** * * * *** * i++)


***** *** *** * * * ***


* ** ** ** * * * * ** *** ** * ** *** * ** = 0;


* * * ** * * ** ** *










** *** *** * * * * Finds frequency of each */


* ** ** ** *** * ***


** ** * * * != '\0')


** **** * * * *** * * * *


* * ** ** ** ** *** * ** * * * ** * * * * = ** ***


* ** *** ***** * * * * ** * ****** * *** ** **** ** += 1;






* * * * * *** **** ** * * *** ** * ** **** ***


*** *** *** * * * **










** **** ** * ** * Finds maximum frequency */


* *** ** ** ** *** ** * = 0;


** *** ***** * * ** * * * * * * i++)


* * ** * ** *** ** *


** * * * **** * * * * * ** **** ***** * * ** ***** * * > * **


*** * ** ***** * ** ** ** *** *** * * * ** ** *** ******* * * = i;


* **** **** * ***** * *










*** * ** ***** * ** * ** * ***** ** * ******






* * ** * ** * ***** *** 0;



}