算法学习之路|简化字符串

最新推荐文章于 2023-09-18 14:31:05 发布

转载最新推荐文章于 2023-09-18 14:31:05 发布 · 696 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/500956

本文介绍了一种将连续重复字符简化的算法实现，通过示例详细解释了如何读取多组数据并将其转换为简化的形式输出，例如将AAABBC简化为3A2BC。该算法考虑了不同重复次数字符的处理方式，包括如何将数字正确地转换为字符。

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

给出一串字符A-Z，需要对字符串进行简化处理，把相连重复的字符简写，比如AAABBC简写成3A2BC。
输入格式：
第一行一个数n表示n组数据，接下来n行每行一个字符串，字符串长度小于10000
输出格式：
每组样例输出一个简化后的字符串
输入样例：
2
ABC
ABBCCC

输出样例：
ABC
A2B3C

和求摩尔质量比较类似，也需要注意字符数字转化问题以及字符串长度问题

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i;
    char a[10000];
    void encoding(char x[]);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",a);
        encoding(a);
        printf("\n");
    }
    return 0;
}
void encoding(char x[10000])
{
    int j,num=1,t=0;
    int y[10000];
    for(j=1;j<=strlen(x);j++)
    {
        if(x[j]==x[j-1])
        {
            num++;
        }
        else if(x[j]!=x[j-1]&&num==1)
        {
             y[t]=x[j-1];
             t++;
        }
        else if(num<10)
            {
                y[t]=num+48;
                y[t+1]=x[j-1];
                t+=2;
                num=1;
            }
        else if(num>=10&&num<100)
            {
                y[t]=num/10+48;
                y[t+1]=num%10+48;
                y[t+2]=x[j-1];
                t+=3;
                num=1;
            }
        else if(num>=100&&num<1000)
        {
            y[t]=num/100+48;
            y[t+1]=num%100/10+48;
            y[t+2]=num%10+48;
            y[t+3]=x[j-1];
            t+=4;
            num=1;
        }
        else if(num>=1000&&num<10000)
        {
            y[t]=num/1000+48;
            y[t+1]=num%1000/100+48;
            y[t+2]=num%100/10+48;
            y[t+3]=num%10+48;
            y[t+4]=x[j-1];
            t+=5;
            num=1;
        }
    }
    for(j=0;j<=t-1;j++)
    {
        printf("%c",y[j]);
    }
}