string compression | solution of cracking the coding interview

   Problem:- 

 Implement a method to perform basic string compression using the counts of repeated characters for example , the string aabccccaaa would become a2b1c5a3. if the compressed string would not become smaller than the original string , your method should return the original string . You can assume the string has only Uppercase and lowercase letters.

Code:-

#include<stdio.h>

#include<string.h>

int main()

{

char s[50];

printf("Enter a string\n");

scanf("%s",s);

int l=strlen(s);

char ans[50];

int a[50]={0},k=0;

for(int i=0;s[i];)

{

int count=0;

ans[k]=s[i];

while(s[i]==ans[k] && s[i]!='\0')

{

count++;

i++;

}

// converting integer into character

char ch=count+'0';

k++;

ans[k]=ch;

k++;

}

ans[k]='\0';

if(k<l)

printf("%s",ans);

else

printf("%s",s);

return 0;

}

Output:-

Enter a string

aabccccaa

a2b1c4a2

Recommended Post:

Hackerearth Problems:-

• Very Cool numbers | Hacker earth solution
• Vowel Recognition | Hackerearth practice problem solution
  
• Birthday party | Hacker earth solution
• Most frequent | hacker earth problem solution
• program to find symetric difference of two sets
•  cost of balloons | Hacker earth problem solution
• Chacha o chacha | hacker earth problem solution
• jadu and dna | hacker earth solution
• Bricks game | hacker earth problem
• Anti-Palindrome strings | hacker earth solution
• connected components in the graph | hacker earth data structure
• odd one out || hacker earth problem solution
• Minimum addition | Hackerearth Practice problem
  
• The magical mountain | Hackerearth Practice problem
  
• The first overtake | Hackerearth Practice problem
  

Hackerrank Problems:-

•  Playing With Characters | Hackerrank practice problem solution
• Sum and Difference of Two Numbers | hackerrank practice problem solution
  
• Functions in C | hackerrank practice problem solution
  
• Pointers in C | hackerrank practice problem solution
  
• Conditional Statements in C | Hackerrank practice problem solution
  
• For Loop in C | hackerrank practice problem solution

Data structure:-

•   Program to find cycle in the graph
• Implementation of singly link list
• Implementation of queue by using link list
• Algorithm of quick sort
• stack by using link list
• program to find preorder post order and inorder of the binary search tree
• Minimum weight of spanning tree
  
• Preorder, inorder and post order traversal of the tree
  

Key points:-

• How to set limit in the floating value in python
  
• What is boolean data type
• How to print any character without using format specifier

Must check this:-

• PPS lab all the problems of 1st year 
• C- program of CPU scheduling Algorithms

 MCQs:-

• Engineering mathematics -4 MCQs
• CSS (Computer cyber security ) MCQS