C: Compress String with character and its count. Example: "aaabbba" -> "a3b3a1”

793 views

posted Aug 1, 2017 by anonymous

Looking for an answer? Promote on:

Try this solution and compress for string

    #include <stdio.h>

    int main(void) {
      // your code goes here
      char string[100], output[25];
      // initializing each index with zero
      for(int i=0;i<26;i++) {
      output[i] = 0;
      }
      scanf("%[^\n]s", string);
      // getting count of each char
      for(int i=0;string[i] !='\0'; i++) {

      output[(int)string[i]-97]++;
      }
      int counter =0;

      for(int i=0;i<26;i++) {
      if(output[i]!=0) {

      printf("%c%d", (char)(i+97), output[i]);
      counter = 0;
      }
      }
      return 0;
    }

commented Aug 1, 2017 by Shivam Kumar Pandey

use this function to get size of new string so you dont waste memory

int size_of_cmp_string(char s[])
{
int i=0;
int new_size_of_string=0;

while(i != strlen(s))
{
if(i < strlen(s))
{

if(s[i] != s[i+1])
{new_size_of_string++;
i++;}
else
{
new_size_of_string++;
while(s[i] == s[i+1])
{
if((i+1) == strlen(s))
{break;}
i++;}}

}
}
return new_size_of_string;}

commented Aug 20, 2017 by Leon Martinović

C: Compress String with character and its count. Example: "aaabbba" -> "a3b3a1”

Your comment on this post:

Your answer

Preview