编码分而治之

今天药忘吃喽~ 2022-07-12 13:09 185阅读 0赞

### 编码 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][]  [Statistic][]

#### Problem Description ####

给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：

1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。

2、 如果K为1，不输出K

#### Input ####

输入有多组，直到文件结束。每组一个字符串，长度为10000以内

#### Output ####

输出编码后的字符串。

#### Example Input ####

ABC
    ABBCCC

#### Example Output ####

ABC
    A2B3C

#### Hint ####

#### Author ####

lin

\#include <stdio.h>  
\#include <stdlib.h>  
\#include <string.h>  
int main()  
\{  
    char a\[10500\];  
    int k,i,s;  
    while(gets(a))  
    \{  
        int len=strlen(a);  
        for(i=0; i<len; i++)  
        \{  
            s=1;  
            for(k=i; k<len; k++)  
            \{  
                if(a\[k\]==a\[k+1\])///AAAABBBB 先解决AAAA    
                \{  
                    s++;  
                    i++;  
                \}  
                else break;  
            \}  
            if(s!=1) printf("%d",s);///明显是一个一个输出  
            printf("%c",a\[i\]);///解决一种以后，进行下一次循环  
        \}  
        printf("\\n");  
    \}  
    return 0;  
\}  
/\*\*  
示列：  
   AABBBAA  
   2A3B2A  
思想：1.分而治之

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/1836/pid/2761.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/1836/pid/2761.html

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关棋盘覆盖->分治-分而治之

问题描述在一个2^k×2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型

秒速五厘米/ 2024年02月17日 20:38/ 0 赞/ 14 阅读

相关什么是分而治之？

在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单

「爱情、让人受尽委屈。」/ 2023年10月05日 12:43/ 0 赞/ 6 阅读

相关 7-9 分而治之 (25分)

题目描述分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本

迷南。/ 2023年01月06日 01:57/ 0 赞/ 100 阅读

相关 Python|分治（分而治之）法

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。前言分治思想自古就有，在《孙子兵法》中有这么一句话：凡治众如治寡，分数是也：斗众如斗寡，

向右看齐/ 2022年10月12日 01:55/ 0 赞/ 144 阅读

相关分而治之_大数据

问题： 1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？假如每个url大小为10bytes，那

Love The Way You Lie/ 2022年07月14日 03:18/ 0 赞/ 142 阅读

相关编码分而治之

编码 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem Des

今天药忘吃喽~/ 2022年07月12日 13:09/ 0 赞/ 186 阅读

相关 L2-025. 分而治之

Problem Description：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为

男娘i/ 2022年05月27日 02:25/ 0 赞/ 236 阅读

相关分而治之思想（Java）

![53][]![54][]![55][]![52][] public class SumArray { public static void mai

迈不过友情╰/ 2022年03月31日 15:38/ 0 赞/ 170 阅读

相关 L2-025 分而治之

L2-025 分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参

喜欢ヅ旅行/ 2022年03月16日 12:46/ 0 赞/ 177 阅读

相关分而治之(D&C）

分而治之（Ｄ＆Ｃ）能将问题逐步分解，但并非可用于解决问题的算法，而是一种解决问题的思路。分而治之算法是递归的，使用分而治之(D&C)解决问题的过程包括两个步骤： 1.

系统管理员/ 2021年09月14日 00:00/ 0 赞/ 352 阅读