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

厚积薄发

Run Length EncodingDescription

( y% b# T$ U7 W4 B" q( lYour 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.

! `, M: M: H2 v8 n$ K  |. G1 @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
! B! y, C( @) ~( N$ nsequence, it is escaped with a 1, thus two 1 characters are output.

6 N, i. Z, \, D; K3 m- QInput
! b3 x' P" g0 E& P" L) D/ b& Q0 e0 l
# z6 Q% h' W8 G& u! k) }4 i& kThe 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
+ G; X3 K+ z+ r. A% n) K  b% D; v  i0 B3 n
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.
6 @" W% D& g/ E0 e, C
输入样例

AAAAAABCCCC
12344
, c1 B* u5 g; s& E/ I/ b& s

输出样例

6A1B14C
11123124
& s0 Z% S* Z; P1 g& R# e. `) H

! i) l1 Z& }7 \; ~1 L" H
Source
5 R# s4 [0 G) c: j& R! B4 y, C% ^
+ g" S: O. H& [6 F+ f+ BUlm Local 2004

. `0 m0 s' |; S$ j( E# r- B$ Uexample1:
9 Q% {  W. s& `6 f#include<stdio.h>
#include<string.h>
5 m$ K  R( c/ E2 R1 [" U; g8 U( w/ Gvoid main()
0 |9 k* r4 y3 U6 n{  int i,j,k,n;
; y* C3 T1 W4 I: S2 ^. y   char a[50];
. D2 @- D6 J' g8 \! K  i   gets(a);
) c' }+ K; i2 V3 g   n=strlen(a);

. e0 U+ ]  K# i( R; g( N   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);
' q% {7 K2 f- i# c4 w# l8 Z          i=j+1;
5 u4 o3 o+ \. B+ y      }
( _+ ?0 O: d* p      else
      {  if(a==1)
+ v6 Y9 v, O3 F) y, ]8 M, i2 ~7 U' E* E            { printf("11");
                 i++;
; f6 c5 `6 F+ y$ A/ {+ B% y            }
          else
4 u5 H/ S4 H* J' X  S) j, n          {  for(j=i+1;a[j]!=a[j+1];j++);
) w+ J) A' O8 d# A/ l              printf("1");
              if(j==n+1)
9 W2 S, c6 N6 z3 C8 |# P4 V                  j--;
$ ^# U$ ^) d& l- W" \              for(k=i;k<j;k++)
" @" ?( W) ~: R' c9 L                  printf("%c",a[k]);
              printf("1");
8 F5 v  u) G) g2 `$ b6 J$ @6 Q              i=j;
          }
      }
5 _4 M  U3 O% j( O6 t, W      if(n==1)
          if(a[0]=='1')
; i$ y6 O0 u) p$ I1 G) v              printf("11");
          else
: E& o( u: d* j, E              printf("1%c1",a[0]);
   printf("\n");
0 ^0 Z1 `  h+ K5 a  C1 v }
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
  T" f/ `2 H, G, s  f5 N#include<string.h>
void main()
4 n* R  \. p  N{  int i,j,k,n;
   char a[50];
3 U6 i: c! D3 f7 T( E4 g& m   gets(a);
0 x7 Y5 {+ Z: U$ o5 T9 h+ s1 H   n=strlen(a);
  T, o" w; u* t9 J. _; m
   for(i=0;i<n-1; )
' y4 K  U. G. H- l8 |      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
4 V/ s: i7 k1 Q- p4 ?# h          i=j+1;
: J1 e7 }! q5 D- f) ?# [6 p      }
      else
      {  if(a==1)
            { printf("11");
- j; v) s5 L7 H% Y1 J5 m                 i++;
. {# Q! E. i  s! D            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
- l) t$ t: |+ ^7 o( G: e+ u: p  x                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
+ v# r3 `$ k. O- H+ O" Y: C+ {          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
              printf("1%c1",a[0]);
  M/ l4 H% Y9 f4 m, ]   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
9 t( D6 ?: Y7 x! J* K' h# c5 q$ q" cvoid main()
- q* r$ a& d" N( A' r  n{  int i,j,k,n;
9 F' v: F, F0 `) u( R1 r  V! S: o- y5 }   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
' o" u: y3 R" J/ {) _  B      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;
      }
! `7 ^2 d& a% o' V% N1 r% V- `      else
      {  if(a==1)
9 n3 M7 W, P$ h6 r+ N            { printf("11");
                 i++;
7 D% v7 d6 H% {. @            }
) x  Q7 I) ~+ ^4 ?: n! ^$ l          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
: [+ {) @* w! i/ n8 A7 @! f! o                  j--;
              for(k=i;k<j;k++)
0 B. X+ ?5 v2 f5 L$ f% j                  printf("%c",a[k]);
5 c  E3 k* b' [- A              printf("1");
: d) C6 Z0 |  w: S; e              i=j;
. Q9 w0 R/ b  [/ L          }
      }
, g$ ]3 m) Z: I, q+ W      if(n==1)
- P& k1 K# P4 G7 @  a3 d+ t4 `0 ~          if(a[0]=='1')
8 J! i5 `# [: f3 b4 k              printf("11");
          else
4 f. M0 Z1 l5 k! R3 h8 _              printf("1%c1",a[0]);
   printf("\n");
7 ^) k! J8 n- E0 e# A }
( U' Z* r" u2 {- S: a2 S# }0 o. N- i   example3:#include<stdio.h>
7 W& d  }9 O( `# Y* n0 k( ]#include<string.h>
void main()
( R* ^- t/ j5 e+ o5 C: S0 T( ^{  int i,j,k,n;
: O' E0 x' Z7 L7 d3 f   char a[50];
   gets(a);
   n=strlen(a);
6 P# i3 E3 n2 B! n+ Q! [; C
# p3 I# {  @' I7 z6 `6 v   for(i=0;i<n-1; )
) c# d0 _+ [: e$ a- _8 ~      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;
      }
4 k0 ~5 O5 F7 D: @) d/ ?8 u/ E      else
  D0 j/ l- c# ]) C      {  if(a==1)
            { printf("11");
8 R! @. P2 a7 O                 i++;
/ Q/ ?" [: p4 [" J& s; A, D            }
, d' E$ }; |3 q; h/ n8 V8 F2 j          else
1 i# }/ E6 L) q& z          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
! b2 [; A! ~* |9 m+ C, k9 A              if(j==n+1)
                  j--;
1 I1 A" P% Z8 j* \  D& D  C              for(k=i;k<j;k++)
( Q6 ]& \$ M& r+ }& R& V$ `                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
/ _: ]" O' b' @8 \0 @# ~      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
5 U+ m8 q0 f, V/ `: k              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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