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;



}