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;



}