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;



}