Computer Science, asked by ghoshanjan525, 6 months ago

WAP to input a string in uppercase and prints the frequency of each character. plzz help mee...​

Answers

Answered by vasudevvilakkat
0

Answer:

To accomplish this task, we will maintain an array called freq with same size of the length of the string. Freq will be used to maintain the count of each character present in the string. Now, iterate through the string to compare each character with rest of the string. Increment the count of corresponding element in freq. Finally, iterate through freq to display the frequencies of characters.

For example: Frequency of p in above string is 2.

Algorithm

Define a string.

Define an array freq with the same size of the string.

Two loops will be used to count the frequency of each character. Outer loop will be used to select a character and initialize element at corresponding index in array freq with 1.

Inner loop will compare the selected character with rest of the characters present in the string.

If a match found, increment element in freq by 1 and set the duplicates of selected character by '0' to mark them as visited.

Finally, display the character and their corresponding frequencies by iterating through the array freq.

Explanation:

string = "picture perfect";

freq = [None] * len(string);

for i in range(0, len(string)):

freq[i] = 1;

for j in range(i+1, len(string)):

if(string[i] == string[j]):

freq[i] = freq[i] + 1;

#Set string[j] to 0 to avoid printing visited character

string = string[ : j] + '0' + string[j+1 : ];

#Displays the each character and their corresponding frequency

print("Characters and their corresponding frequencies");

for i in range(0, len(freq)):

if(string[i] != ' ' and string[i] != '0'):

print(string[i] + "-" + str(freq[i]));

#include <stdio.h>

#include <string.h>

int main()

{

char string[] = "picture perfect";

int i, j, length = strlen(string);

int freq[length];

for(i = 0; i < strlen(string); i++) {

freq[i] = 1;

for(j = i+1; j < strlen(string); j++) {

if(string[i] == string[j]) {

freq[i]++;

//Set string[j] to 0 to avoid printing visited character

string[j] = '0';

}

}

}

//Displays the each character and their corresponding frequency

printf("Characters and their corresponding frequencies\n");

for(i = 0; i < length; i++) {

if(string[i] != ' ' && string[i] != '0')

printf("%c-%d\n", string[i], freq[i]);

}

return 0;

}

plz make me brainliest plz follow me

Similar questions