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;



}