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

厚积薄发

Run Length EncodingDescription

; z" D6 ^7 d/ [& zYour task is to write a program that performs a ** form of run-length encoding, as described by the rules below.
9 @5 K. [/ r' x
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.
: X; C+ s3 d) `
$ n9 U& m8 V' n8 i2 q% [Input
) f) O+ o5 ^+ L, L
- p9 v( M5 i- e: M; L1 j" `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.
! g- ?8 o8 \) _3 f' {
Output
% b4 t. e  r& ?) @) D
9 c; \& F9 A' O" U/ d' wEach 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.

输入样例

9 o; s( f: B* U& {; [- SAAAAAABCCCC
* s' I8 _9 t8 c3 u1 u" O& @: y12344
- b) O6 d5 M$ M

( m& J- Q, B9 o: h9 K9 r
输出样例

6A1B14C
11123124

% L5 Q- _8 K6 `* \1 Z6 M" J& }% X
# @0 x, |; z: w8 z; D$ z7 L% T0 QSource

' [' r* N. F: S$ O0 P( w/ R5 RUlm Local 2004

example1:
8 i8 d7 n$ m/ e. }#include<stdio.h>
#include<string.h>
  u( B4 y/ i" C4 M9 u( q* ~1 l/ Xvoid main()
- ~6 f# W; z) `1 ^{  int i,j,k,n;
, D4 P0 x% W0 ?4 z   char a[50];
% V( f5 [6 ~* ^/ `   gets(a);
6 X, {) r1 [8 Y, y, O7 O   n=strlen(a);
1 k9 U$ y* v: ^% s
   for(i=0;i<n-1; )
      if(a==a[i+1])
% l6 u1 a3 J( ^# \) r4 Z      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
3 ~- w. k! ?, j7 d      }
" W- b1 x* C4 n& u# j7 o6 F) H      else
      {  if(a==1)
            { printf("11");
                 i++;
            }
9 ~6 F% W6 M% `, i) H, [          else
$ }- C( \% @, l" D          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
( E8 ^: X: x+ @- S/ m# M              if(j==n+1)
                  j--;
5 o$ C. y! R: ^  p              for(k=i;k<j;k++)
# ^  t  ^3 h2 ^1 q5 g- b: M1 R                  printf("%c",a[k]);
              printf("1");
              i=j;
6 n& r2 u" d! W* y          }
      }
- V3 G7 Q' ^7 H+ u! `" K, b  u2 Z      if(n==1)
: d' v/ @9 @' S7 d4 W          if(a[0]=='1')
3 h! s& Q' g+ e( o( D              printf("11");
( m# [) ^$ s, q$ E% r% O          else
              printf("1%c1",a[0]);
' [& C6 f* n% J- d+ q; d5 l: e. m4 l   printf("\n");
}
( F4 M! ]7 G3 S4 \评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
. f; R. w. N* M5 c{  int i,j,k,n;
5 F# c2 G8 m/ Q9 W" P9 y   char a[50];
   gets(a);
+ N6 k$ [4 y$ V. c   n=strlen(a);

) H& d/ Z6 w3 R   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
      }
  y# j5 J% F6 H3 L0 _9 ]      else
      {  if(a==1)
- G/ q. R- m( M" _. p) }' ^            { printf("11");
                 i++;
            }
  C7 p. J( f1 Y" @4 N0 C" s- q          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
  L" j1 a. O  K) `5 y. y- i              i=j;
          }
      }
      if(n==1)
          if(a[0]=='1')
4 C8 ^$ T; I2 C% n% n" D/ M              printf("11");
. i6 [" P1 p! @2 @          else
              printf("1%c1",a[0]);
/ K1 m3 F7 r5 T: A6 }  @   printf("\n");
8 F9 N, F& i* Y5 z$ u }    example2:#include<stdio.h>
' b( I: S! A& W, o1 F% `* }#include<string.h>
void main()
{  int i,j,k,n;
) y5 @% Z; D% S# A9 [   char a[50];
& u* x$ P5 s/ l   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++);
          printf("%d%c",j-i+1,a);
          i=j+1;
9 W7 [4 d1 Z& H0 P6 a' k8 h; d      }
3 G) m: \$ A/ q1 T1 h      else
      {  if(a==1)
% n( u' X; R+ x4 c# {            { printf("11");
( x. |4 J( |1 e3 Z' j4 Q                 i++;
            }
          else
- O2 p; c5 U4 t6 [: q: b! M          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
/ N1 h! }4 a; u: ^, |) f( S- V' I$ q                  j--;
# \/ o, o8 _6 ^; K! }              for(k=i;k<j;k++)
% a% N! Y0 v. _  `# W                  printf("%c",a[k]);
              printf("1");
              i=j;
+ O  \0 [7 |! g* l/ ~          }
      }
- H  b% }4 u$ `      if(n==1)
4 d  v3 j" M" a! ^& X1 W0 a+ F# Q/ `1 o) P          if(a[0]=='1')
' t0 [- Y; x* }3 J. R( g# h              printf("11");
# i, I* T% K( Q6 ?- M; j( P          else
              printf("1%c1",a[0]);
& H5 @7 ^  v( T0 R' t; Q   printf("\n");
: |7 y" j7 q" N0 I1 Z) l }
   example3:#include<stdio.h>
#include<string.h>
6 U, k$ E9 ~2 Avoid main()
! ]$ ?$ ~/ Z5 \2 f6 t- N+ f8 H+ V{  int i,j,k,n;
' h2 ~5 b: U7 t+ B. V   char a[50];
3 k$ ?3 T1 _7 C0 p   gets(a);
   n=strlen(a);

9 }4 ?6 y. e: h, v   for(i=0;i<n-1; )
      if(a==a[i+1])
5 O" G1 n1 C/ Q$ w5 T      {  for(j=i+1;a[j]==a[j+1];j++);
9 v. R8 R' `( ~& N/ x$ H          printf("%d%c",j-i+1,a);
          i=j+1;
- J. Y* s& G3 `3 e      }
9 Q$ d6 q% Z8 ?' z4 a. g# l      else
; N# Q; R+ A/ W- B- L      {  if(a==1)
6 c: l2 k( j+ h            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
- M- q8 V( z! ^3 ?6 S                  j--;
4 v! o2 D7 x1 M              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
* T) G, \0 [% j- d6 k8 F          }
1 S, L* s7 n& s& x      }
      if(n==1)
* V$ x2 a# l; x) K& Q5 t& e          if(a[0]=='1')
              printf("11");
4 k1 {* ?6 p  S! y  `/ l# x          else
              printf("1%c1",a[0]);
   printf("\n");
9 ?, E5 f* k4 e( ~& G7 `! ] }
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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