2-23 Lab Exercise 1: Find the highest occurrence of a single character

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 <string.h>

 

char string1[100], visited[100];

int count[100] = {0}, flag = 0;

 

int main()

{

    int i, j = 0, k = 0, max, index;

 
* ** ** *** * * * *** ********** * * string1);

 

    for (i = 0; i < strlen(string1); i++)

    {
** ******* * **** * *** * * * ** * * ** * ** (i == 0)
* * * * * * *** *** ** ** *** * * * **
**** **** * * * * ** ** * ** ** * * * ***** *** ** **** ** ** *** ***** **** = string1[i];
** ** * * **** * * *** * ** ** **** * * * * * **** ** *** **** ** ** * - 1]++;
***** ***** * **** *** **** *** * * **
*** ***** * * * * * ** **** *** * * ** * ** ** *
* **** * ***** ** * * * * ** ***** ** *
* * * * ** * * *** * **** ** * *** ** ** ** * * * *** **** **** ** (k = 0; k  < j; k++)
* ** **** ** * **** ** ** ****** ** * * * **** ** * *****
** * *** * * ** * ** ** * **** * * *** * * ******** ** * ** ** ** *** ***** ***** * ** * (string1[i] == visited[k])
******* *** * *** * * * * ** * * * **** **** ****** * * * ** * **** * * * *** ** ***** **
* ***** * * *** ** * *** ** * ** ** **** *** *** ** ** ***** ** * * ** * * * * * * * * *** ** **** ** * * **** **** ** * *
** * * * * * ** ** * * * * * ****** ** ** * *** ******* * * * * * ** ** ***** *** * *** ** *** ** * ** = 1;
* ** ********* ** * * * * ** ****** * * *** **** ** * * ** * ** ** * * * ** *** * * *
*** *** **** *** * * * ** ** * **** **** *** * * * **** ** * **
*** *** * ** * **** *** * ** * * * * ***** **** * * ** ** (flag == 0)
***** ** * ** **** * *** * *** * ** *** ** ***** * * ** * * * *
* * * ** * ** ** * ** * * ** * ***** * * * * * * * *** * * * * * * * **** * = string1[i];
**** *** ** ***** * ** *** ** * * * * *** * **** ** * * **** * ******** * * ** * **** - 1]++;
**** * *** *** * * ******* * ** * * * * * ** * * * ** * ** ** * **
*** * * * * ** * * * * **** * ****** * ** ** ** ** * * ** *** * * = 0;
** * ** * ** * *** ** ** ** ***

    }    

 

    for (i = 0; i < j; i++)

    {
**** * * ** ** * * * * * ** ** ** ***** * ((i == 0) && (visited[i] != ' '))
** ** ** *** * * ** * ** * * * *****
* **** **** * * **** ** *** * ** * ** *** * ** * * * * ** = count[i];
* **** ** * * * * * * ** *** * * * * * * *** ** * *** ** *** *
* * * ****** * * ** * * ** ** ** ** * *** *
*** ******** * ***** ** * * * ** * ******* ((max < count[i]) && (visited[i] != ' '))
* ** * ** * * * *** * * ** *
**** ** * * * ***** * * ** ** * * ** * *** *** ** **** * * *** *** *** * = count[i];
** *** ****** * *** **** **** **** *** * ******* * *** ***** **** = i;
***** ** *** * **** *** ****** * * ***

    }
*** * * *** * * ** * ** * ** * * count[index]);
* * * * ** ** * *** ** * 0;

}

Answer 2

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main(){
** ** ** **** * i;
** **** * ** * ** * * a;
* * *** * * *** *
*** ** ** ** ** * c[26]={0};
** ** ** ** * * ** *** ** ** * ** * ***** *
* ** **** * * **** ****** *
* *** * * *** * * **** * * ****** **** ***
* * ** * * ** * * *** * *** ** ******* * ***
* ** ** * * **** ** ** * * ** ** * break;
* * * ** ** ***** *** * * * * ** * ** **** * *
**** *** * * * ** * * * * ** *** ****** * i<26; i++){
** ** * **** *** * ** ** * ** * * ** * * ** ** * ** ** * ***** ***** c[i]++;
** * ** ** * * ******* ** ** * ** * *
**** * * * *** ***** *

    
*** ** * * * * ** * ** max=0;

    
* *** * * * ** * ** * *** * i<26; i++){
**** * *** * * **** * * **** * * *** * * * * * * max=c[i];
* *** **** * ** **** **   


** * ** * *** ** *** * *** * **** * max);
**** * * * ** ** * * *
* ** ****** * * *** ** ***** *** * * * *** * * * 0;

}

Answer 3

Hidden content!
** ** * * ***

* * ** * * * ***

** * * ** ** ** ** **

* * **


** *

* ;

* ** ******** * ** *
** = * **
* * **** * * i, j;

* ** *** * *

{

***

** * * *** * * ****

* ** ****** * *

if ** ***** * **

{

** * *

}

}

* * * * ** *** **** *


* * 0;

}

Answer 4

Hidden content!
* ** ** **

* * * ** ** **

* * **** * ** *

* * *


*** * *

* * = 0;

* *** * *** ** *** *****
* * * * *** i, j;

* * ** *****

{

** *

* *

* ** * ** *** *

if ****** * * ***

{

* * * *

}

}

*** * * * *** * *


**** *

}

Answer 5

Hidden content!
#include<stdio.h>

#include<string.h>

int main()

{
**** ******* * *** a[100];


* ** ** ** * *** * *** * *** * **** * ** * * **
** * *** ******* * i;
** * ** * **** ** * j,k=0;
* * *** * *** * ** * b[26]= {0};


* * * * ** **** ** ******* j<strlen(a); j++)

    {
* *** * *** ** * *** * ** ** ** * ** * ** *
** ** ********* * * *** * ** ** * ** * ***** ** * * i<='z'; i++)
**** ** ** ** * * ** * ** *** * * *** *
** ** * * * * * ** * ** * * ** ** ** *** ** * ** * ** * * **


***** ** ** ***** ** * * * *** ** * ** * *** **** **** ** ** ** ** ** ** * ** ** * * **
**** ** * * *** * * * * * * * * * * *** * * * *** ** *** ***** **** *****
* ** * *** * ** *** ** ** *** **** ** *** **

    }
** ** * **** *** ** * max=0;
* * * ** * ** *** ** j<26; j++)

    {
* *** * * * **** * ***** **** *** **** ** * *** ***
** **** ** *** * * ** ** ** * ** * *** * *** *
****** * * * * *** * **** * ** ***** * **** * ** * ** * ** * * *
* ** * ****** * * * *** ** * * *** ** *

    }


* **** * * * ** * * ** **** ** *** ** *
** * *** * * * * *** 0;

}

Answer 6

Hidden content!
* ** ** ** ** *** **

** **** * * * *

** ** ** ** *

* *


* *

len = 0;

** *** ** * ***** ** ***
* * **** * i, j;

* ** ** ****

{

*

* *** * ***

** ** ** **

if * * ** *

{

* * ** *

}

}

* * * ** *** * ** **** **
** * * ** * *

* * 0;

}

Answer 7

Hidden content!
#include<stdio.h>

#include<string.h>



int main(void)

{

    char word[100];

    int n[26];
* * * * ** * **** ** * * * * * ***** *

    {
* **** ** * ** * ** ** **** ******** ** * l,i,large;
*** * **** * * *** **** ** * * ** * * ** **** ***
* **** * * * ** * ** ** ****** *** * * * data;
**** ***** * ** ***** * * * * ** ** **** ** * *
* * ** * ** * * ** * *** * * * * * * *** * * ** ***
** * ***** * ** ** ** ** * * ** ** * * ** ****** * ** * *
** *** * * * * *** * ****** * * * ******* *
* ***** ** * ** ***** *** * ** * ** * *** *** ** *** * **** * ***** *
* ** **** * ** ** * ** ** * ** * * *** * * ** * * ** **** *** *****
* * * * ** ** ** * * * ** * * * * *
** ** * *** * * * * **** * * * *** * * ****** * ** **
** * ** ** ** * * **** ** ** * **
****** * *** * * ** * * ** * ** * * ********* * * ** * *** **
*** * ** ** * ***** * * **** ****** **** ** * * * ****** * * * * * * ***** * * * * **
* ** *** ** ** *** * **
* *** * *** * * ***** *** * * ** **** * * * * ** **



    }

    return 0;

}

Answer 8

Hidden content!
**** * *** * ***

* * * **

* * * * ***** *

* * *


** ****

len = 0;

* * **** * * * *** * * * *
* * * i, j;

* *** *** ** *

{

**

** ** * * *

** ** * **

if * * *

{



}

}

* * ** ** * * **
** * ** * * **** *** **

* * 0;

}

Answer 9

Hidden content!
#include<stdio.h>

#include<ctype.h>

#include<string.h>

int main()

{
* * ** * * ** ** * ***** A[1000], alpha = 'a';
*** **** ***** *** ***** check[26];
*** * ** ** *** * * * * *** count[26]={0};
* *** ***** * *** i=0, j=0, max=-1, remember;


* **** *** ** * * ****** * **


*** ** **** * ****** * ** **

    {
** * **** * ** * ** *** * * *** ** * * * * *** ** = alpha;
** ** * * * *** * **** * * *** ** * **

    }




*** * * * ** ** * * * *** i<strlen(A); i++)
* * * * *** **** ***
* ** * *** * * * * * **** *** ** ** * **
** ** **** * * **** * ** ** ** **
* ** *** * ** ** ** *** * * ** ** ***** * * ** * ** ******* ** (A[i]==check[j])
* * *** ** * * **** *** ***** * * * **** * * * * **
** * ** ** ** * * ** * * ** ** * * ** * * ** ** * ** * * * * *** ** ***** * ** ** *** * * *
** * * * ** * *** * ** * * *** * * ***** ******* * *****
* * ** *** ***** **** ****** * *** * * * ** *
* ** * ** * *** **


****** * *** ** * * ** * * i<26; i++)
* *** ** ***** ** *****
* * ** *** ** ** * ** ******** * * * * ** (count[i]>max)
* **** * **** *** **** * * * *** ** * ** * *
* ** * ***** ** *** ** **** * ** ** *** * ** *** * * * * * ** * **** ** ** = count[i];
****** * ** ** * **** * * ** * ** * * ** ** * ** ** ** **** * * = i;
** * * * * *** * ** **** *** ** ** ** * * *

    }
** ** ** ** *** ** ** * ** ** * ** count[remember]);


* * ********* * ** * ** **** 0;

}

Answer 10

Hidden content!
#include <stdio.h>



int main()

{

int a,b,c,i,j ;

int arr[100]={0}, count[27]={0};



for(i=0;i<100;i++)
** ** *** * * * * * *
** * * ** * = getchar();
* * *** *** ** **
* *** ** ** ** * * *


**** * * **** *** * ** *





for(i=0;i<26;i++)
* *** ** * * * ** **** * *
* * ** ** *** ** * * * *** * * ***
* * *** * * *** * ***** *** ***** ** **** * *
* * ** * ***** **** * * ** * * *** * ***** *** * * ** * ** * * ***** *** *
* * * * * ** * * *** ***** ********** ** *** * * ***** ** * ** * ** ***** * ** * * *
** * ** * * ** * ** *** * ****** * *** * ** *
* * * *** ** ***

a = 0 ;

for(i=0;i<26;i++)
**** * * ***
* **** * * *** **** *** ** * *** ** ** ** *** ** *** * ****
* ** ** * *** * ** ** * * * **** ** ** * *** * *** ******* * = count[i];
*** *** ********* ** *

printf("%d",a);





}