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;



}