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

厚积薄发

Run Length EncodingDescription

Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.

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.

  y9 l6 p# `; L& ~' z1 BAny 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.

Input
' I  C0 _! Y0 S3 r
The 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.

Output

6 E, Y* b5 x9 f4 R0 [1 }9 sEach 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.

) E; K3 h, k- _; A输入样例

AAAAAABCCCC
! {0 d" q& B' g3 U+ f/ }12344

0 C7 `- |& i7 n0 R; D
输出样例

! V! s! E/ W. v8 i6A1B14C
8 q, {! g' }. F& {9 A* K8 a11123124

Source
5 H- Y: u( p" W; o
$ [3 b' L" q4 H2 fUlm Local 2004

example1:
#include<stdio.h>
  W6 }5 @2 u$ ]) g3 [#include<string.h>
: [  i3 q; l( a( Wvoid main()
0 o6 {4 Z* L/ Y$ m8 g5 Y{  int i,j,k,n;
   char a[50];
) i& U9 q/ k/ r# H4 N+ v. W% X   gets(a);
% m" R  G" ]3 N: O/ A   n=strlen(a);
( E$ M  N* H+ L
   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
9 t* t, H3 J$ z: }8 M          printf("%d%c",j-i+1,a);
          i=j+1;
' O; y2 X, H: }# h# f# H      }
/ k% f6 `. Q. F. Y' ]      else
0 e( h- J3 Z: d      {  if(a==1)
& p& B8 |# O, I$ V" \, r& Z2 G            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
' A) z3 j8 i2 H  F5 o6 \7 q              if(j==n+1)
5 }% g' u. [! T0 d! a/ F                  j--;
$ I) h3 T( }3 ^1 t              for(k=i;k<j;k++)
                  printf("%c",a[k]);
/ v' o$ U( L$ c: Q( Z) L              printf("1");
: r; x, h8 j+ X% W8 ~              i=j;
9 R5 \1 l9 m( t) {) B          }
; A& X( p4 \. v      }
- e! |2 ?# W% K- r% K6 i      if(n==1)
          if(a[0]=='1')
# d% r3 u, d0 q' W; X. W              printf("11");
          else
: K, ?1 n* u$ I              printf("1%c1",a[0]);
1 Z7 Q4 T2 B, ?/ C7 b5 j   printf("\n");
9 H, s% m' N+ o5 B0 J }
. D( C% K3 ~2 l$ C5 g. u7 k评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
6 E1 ~9 r" M# H3 O8 f#include<string.h>
void main()
+ _) @% b2 l! K  m1 F5 n" ?! F' M2 C{  int i,j,k,n;
2 f8 b) ?5 S! j+ K% `$ y   char a[50];
; {3 G6 |" f% d& N/ j7 e   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++);
% R' u7 g' E0 ?: g: W          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
% I  }( P% |; O      {  if(a==1)
0 E: V  t  Q# ]* ?            { printf("11");
                 i++;
- U. ^  O; s: m8 g2 C/ A            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
# u8 }2 J8 ]. L, m( T              printf("1");
              if(j==n+1)
. l9 `6 F- Q2 M9 l                  j--;
) ~( I; I) C2 A/ z  t              for(k=i;k<j;k++)
                  printf("%c",a[k]);
  [  P+ Z0 J6 @( U9 @+ f4 {/ R; D              printf("1");
+ i; b: m+ y4 h4 }4 j              i=j;
          }
( \$ U0 M% B' K1 f! F8 C* P) l( b      }
      if(n==1)
' K# y- L& t7 ?+ T6 S1 U          if(a[0]=='1')
              printf("11");
% X, g0 O/ I0 N" U! Y: k8 B          else
; m6 y; W4 K0 l9 e6 |/ z9 l7 [4 p              printf("1%c1",a[0]);
) O+ _/ s6 ~' t3 D( F* M; p4 S  J& S; r   printf("\n");
, ^- w* q/ s% Y* W$ o }    example2:#include<stdio.h>
#include<string.h>
; A% U' N# ^  z! ]void main()
{  int i,j,k,n;
7 I% ]# P3 h* E+ }   char a[50];
   gets(a);
" ^! \, `1 ?6 o( M6 `" y  ^   n=strlen(a);
, [* l% n9 S' I/ p1 E
) [) p, R5 j8 c7 n5 T   for(i=0;i<n-1; )
: s; H; }, s* m- k      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
$ P5 I$ H6 X2 `3 P6 P          i=j+1;
      }
      else
9 U6 `' O% a6 x      {  if(a==1)
' Q- m" o; {. k. I. `$ s: h+ Y* z            { printf("11");
                 i++;
            }
. |3 L+ s9 H3 d- J3 O          else
- i6 h% C1 X  _8 m9 {: J          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
& \' _+ C0 n: M  j              if(j==n+1)
3 ^0 W/ G; K6 G* ~% x- ]                  j--;
% \3 A0 s, Q$ O9 Y5 g, L8 v  S              for(k=i;k<j;k++)
                  printf("%c",a[k]);
5 D3 B8 a% o2 D- E1 p. Z3 n              printf("1");
              i=j;
/ t+ y) a% c+ ?+ B2 v2 L          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
& W* V2 Y6 r4 }" ^* z6 [8 H              printf("1%c1",a[0]);
7 R3 F2 e" T3 u4 g1 i- L   printf("\n");
+ J* t. u5 W6 P0 \ }
/ e. F; m. \$ x  D+ L  t   example3:#include<stdio.h>
. t6 J& A* m4 \5 q. I#include<string.h>
void main()
, U. M7 R' o( Z# W) d1 M" m, \, \{  int i,j,k,n;
. S. e; ?% }+ X   char a[50];
   gets(a);
7 K5 \/ i6 L+ n; {   n=strlen(a);
3 e& ^4 _5 L! _6 E+ v: X5 p
   for(i=0;i<n-1; )
      if(a==a[i+1])
* h- H, c8 p2 _" t1 C      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
6 i5 d# S. x: H+ e: d# C3 u0 L; G      }
' Q! b) r0 K- D, V6 U      else
: ]8 c& p: r- o# E6 [      {  if(a==1)
' z# f! S* m" a4 i# k8 Y7 ?  v            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
' n1 q: q  O4 S0 `2 d% F              if(j==n+1)
                  j--;
  z# Q: s# T' o/ ~- U8 E' w              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
, G, q) D( r* e8 M, w- D3 l* B          }
+ t. j9 D+ _' n% n! X& f      }
4 C8 B+ P7 C9 R0 }+ F      if(n==1)
; D7 A; q# [: q9 z: [' b          if(a[0]=='1')
9 H3 D+ a, j0 I% M% W              printf("11");
4 L6 A  g) Y: D& {8 i8 I/ x( M" G          else
              printf("1%c1",a[0]);
8 ~: _. q, q4 {' o- `4 E   printf("\n");
& Q' l! m7 a5 a3 s. F- I }
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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