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;



}