zoukankan      html  css  js  c++  java
  • 杭电1020

    Encoding

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 16699    Accepted Submission(s): 7120


    Problem Description
    Given a string containing only 'A' - 'Z', we could encode it using the following method: 

    1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character in this sub-string.

    2. If the length of the sub-string is 1, '1' should be ignored.
     

    Input
    The first line contains an integer N (1 <= N <= 100) which indicates the number of test cases. The next N lines contain N strings. Each string consists of only 'A' - 'Z' and the length is less than 10000.
     

    Output
    For each test case, output the encoded string in a line.
     

    Sample Input
    2 ABC ABBCCC
     

    Sample Output
    ABC A2B3C


    #include <iostream>
    #include <cstring>
    using namespace std;
    
    int main(int argc, char **argv)
    {
        int num;
        string str;
        cin >> num;
        for ( int i =0; i < num; ++ i)
        {
            cin >> str;
            int j = 0;
            while (j < str.length()) 
            {
                char ch = str[j];
                int count = 0;
                while (ch == str[j] && j < str.length()) 
                {
                    ++ j;
                    ++ count;
                }
                if ( 1 != count )cout << count;
                cout << ch;
            }
            cout << endl;
            
        }
    }
    




  • 相关阅读:
    【Office】Word排版
    小猪的压力
    SQL SERVER 自定义函数参数数量对调用时参数数量的影响
    工作效率
    C#使用SharpZipLib编辑zip包中内容
    SQL SERVER——自定义函数
    C#字符串编码
    在ASP.NET中启动SQL SERVER缓存
    C#延迟加载
    C#格式化DateTime时间
  • 原文地址:https://www.cnblogs.com/dancingrain/p/3405218.html
Copyright © 2011-2022 走看看