HDU-1020-Encoding(字符串)

最新推荐文章于 2024-07-21 10:00:00 发布

原创最新推荐文章于 2024-07-21 10:00:00 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

此博客展示了一段C语言代码，定义了结构体存储字符及相关信息，通过循环处理输入的字符串，实现字符串压缩功能。若连续字符相同则统计数量并按格式输出，否则直接输出字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <cstring>

struct Character
{
   char c;
   int x;
}str[27];

char list[10001];
int main()
{
   int n;
   scanf("%d", &n);
   for(int i = 0; i < 26; i++)
       str[i].c = 'A' + i;
   //getchar(); //吃掉回车
   while(n--)
   {
       for(int i = 0; i < 26; i++)
           str[i].x = 1;
       scanf("%s", list);
       int k = 1;
       if(strlen(list) == 1)
           printf("%c", list[0]);
       else
           for(int i = 0; i <= strlen(list)-1; i++)
           {
               if(i == strlen(list)-1)
               {
                   if(k >= 2)
                       printf("%d%c", k, list[i]);
                   else
                       printf("%c", list[i]);
               }
               else if(list[i] == list[i+1])
                   k++;
               else
               {
                   if(k >= 2)
                   {
                       printf("%d%c", k, list[i]);
                       k = 1;
                   }
                   else
                       printf("%c", list[i]);
               }
           }
       printf("\n");
   }
   return 0;
}