acm编程竞赛题目2(Run Length Encoding）

厚积薄发

Run Length EncodingDescription

: t. \' y2 D! D0 NYour task is to write a program that performs a ** form of run-length encoding, as described by the rules below.

2 X  c# f. ^) |* Z; \Any sequence of between 2 to 9 identical characters is encoded by two characters. The first character is the length of the sequence, represented by one of the characters 2 through 9. The second character is the value of the repeated character. A sequence of more than 9 identical characters is dealt with by first encoding 9 characters, then the remaining ones.

Any sequence of characters that does not contain consecutive repetitions of any characters is represented by a 1 character followed by the sequence of characters, terminated with another 1. If a 1 appears as part of the
sequence, it is escaped with a 1, thus two 1 characters are output.
4 B2 U! {5 y, l  k  p- U/ |0 m
Input
1 \$ C% x6 t( ?9 p4 G( W9 j
; J) X6 z5 U8 _1 x# b# X) EThe input consists of letters (both upper- and lower-case), digits, spaces, and punctuation. Every line is terminated with a newline character and no other characters appear in the input.

! [9 o8 @! m1 }* W( ^4 \Output
* {# V# @2 n: [6 y, ^7 q+ U9 l5 ^
Each line in the input is encoded separately as described above. The newline at the end of each line is not encoded, but is passed directly to the output.

输入样例

3 T( a8 @" e8 e4 ^0 M% {6 YAAAAAABCCCC
12344
5 w# X6 m; P+ A

) h- L! }$ H0 V5 A% y输出样例

# J1 H! D0 Y$ ^6 @9 \6A1B14C
11123124
# ~/ R" a- s3 n5 |' L' K

Source

Ulm Local 2004
9 S) p4 C( e& V6 f' a
! m# w9 |8 \. j' J* i3 Zexample1:
#include<stdio.h>
#include<string.h>
void main()
& [! B! W) H0 Y; J% d  G{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
- J, j5 f/ V; ^9 j# A      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
. n$ d9 u; C6 s9 u0 Y          printf("%d%c",j-i+1,a);
          i=j+1;
      }
, d4 ^) t  I9 j, b9 q4 v# @      else
6 |! a1 {0 U3 h5 u/ E9 `# e1 i      {  if(a==1)
            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
' o8 r! s& v( P# k/ ]              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
* [4 N3 L2 R" [. z5 k' v- ]1 s9 o              printf("1");
              i=j;
          }
      }
; R" S+ d; Z5 U9 N: H+ c      if(n==1)
6 x; N2 j6 [$ f, f! ^$ h          if(a[0]=='1')
              printf("11");
3 g& e2 Y+ [8 R/ z% ?: Y  [2 P          else
1 K6 M5 y4 l& I( T7 K              printf("1%c1",a[0]);
- l5 ^; n4 f7 R5 g1 Y# J" P  Z- Y" ~   printf("\n");
4 G$ O3 t* b; ]  i }
% d- R: b4 h. F1 p; s. v评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
7 x" X  y. B9 j/ p# D8 Y/ x   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
3 e4 u, n9 m! p7 C9 S( i" K, {          printf("%d%c",j-i+1,a);
          i=j+1;
      }
2 {4 \1 K* _6 ]- ^! ^      else
      {  if(a==1)
            { printf("11");
, l& _, ^- a: _8 x9 }  F7 }                 i++;
            }
! {. d2 ]/ ~8 ?5 T! a9 J! c          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
  w8 u  v) A: c- H7 E              if(j==n+1)
                  j--;
+ i9 x% B. T: m              for(k=i;k<j;k++)
8 O) B6 g3 k2 g* ^* B( ^                  printf("%c",a[k]);
# W' s6 i: J* p              printf("1");
              i=j;
! N8 I4 p) d' k3 X          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
, {7 |! \% S0 |. g              printf("1%c1",a[0]);
1 ~, j  T' f5 J; Z  B& i   printf("\n");
+ o3 ?1 A" A( I) z }    example2:#include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
      if(a==a[i+1])
$ F$ j6 j/ R( k+ [1 b5 @% _9 G; A      {  for(j=i+1;a[j]==a[j+1];j++);
: S  o& Y3 o7 B; Q7 t          printf("%d%c",j-i+1,a);
          i=j+1;
      }
4 i1 \1 r" y5 V: I: ~      else
7 p8 a' G2 z, D9 @! e' S' `      {  if(a==1)
! a, r3 g- T# i! e* u* q            { printf("11");
) c* E! l- ~. A& G1 Z7 a                 i++;
2 _' [/ S6 n. K5 Y! k  M, F            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
! c3 |5 X/ l+ F! G/ _. o                  j--;
: z/ {1 h+ J$ v; a4 s              for(k=i;k<j;k++)
( I& f( ~7 V& J6 W7 x) v                  printf("%c",a[k]);
              printf("1");
" g$ d$ R* {6 c7 e; I              i=j;
( u, n% D) ~6 j/ N          }
      }
5 ^- s2 ?+ M5 z      if(n==1)
          if(a[0]=='1')
' t+ q$ ^% |4 ~              printf("11");
% q" J. A$ I3 O. ]          else
! G. a0 u8 ]/ R9 U% E  J; y0 m! X              printf("1%c1",a[0]);
   printf("\n");
}
" l( F8 ]# a3 X) z, C   example3:#include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
- f! H5 f% ]+ P6 t% M   gets(a);
5 i2 }7 y: b& z5 K4 C   n=strlen(a);
/ L! c# [, v5 b" g& \7 x
   for(i=0;i<n-1; )
5 l5 ~+ B, I) F7 N      if(a==a[i+1])
& m- j' T/ q5 o. s      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
, H. _( W# D7 h" `* T& f9 b          i=j+1;
& C: Q0 Y- w( p' ~* y      }
: }& t( o7 W) p: e9 H5 Y3 t3 j      else
/ F8 }" V3 F1 |      {  if(a==1)
            { printf("11");
                 i++;
3 U2 n: S2 `( W. \( a4 z) ?            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
( C# P" o7 D, E2 r8 Z' W# L& I# A; h              printf("1");
/ O2 q- o! X" Z3 ^) ^              if(j==n+1)
7 ?9 j. G& Q2 `) \- A9 W                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
( y3 E* T: c4 O1 n: }0 l              printf("1");
1 l2 G9 d. X9 p' F2 R. `              i=j;
( P2 F7 G5 V- |          }
( Q/ S0 Y( I: f, n+ b! u+ ]      }
2 b" U* J$ F4 v- q; T% Y      if(n==1)
5 q/ {! B  H- Y" G. Z: ~          if(a[0]=='1')
              printf("11");
          else
) L. D) [: A# p, o# r              printf("1%c1",a[0]);
! ]% `) K. h' I: E3 \   printf("\n");
7 s9 o0 m, x+ q( U! l }
      来源：编程爱好者acm题库

qnbs1

最好附上中文翻译嘛....很不起  难看

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

关注中！感兴趣的朋友都来说说