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;



}