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

厚积薄发

Run Length EncodingDescription

5 O% G& J% F: [1 O) IYour 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.

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.
3 Z+ T4 m2 S" u$ k; E) b
# F/ O9 q/ y: z- K) H" l- s! f4 cInput

; j- y7 Z" t: k" h. ^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
8 ~4 [9 H  c2 _* E7 b7 Y9 M! T1 _  f
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.

# u- r( X& c% J2 w& p7 A4 [2 [输入样例

! W! }  U' U' {( q8 B( B  H/ @AAAAAABCCCC
0 e* W* D* S5 L( k, G) G* S8 e12344
6 ^% X2 B5 d8 z6 H& J) X

6 S/ f" a8 D  z9 Z输出样例

% Q, E4 J& \! U% m' [. z+ H& _6A1B14C
0 \: b5 T* y, B0 q4 s4 D7 |0 U11123124
' S  _( O  P4 `$ w( a" n

  V9 {( q. X$ a$ }Source
8 _- g+ V0 q& m! `! C+ N
7 ?. p  c4 K. a% aUlm Local 2004
5 |( ~8 t5 \, b$ ]
example1:
) ~* C9 L" l; Z3 u' J( V0 k& |#include<stdio.h>
+ ]) R8 s, j1 a1 w8 _  J#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);
; N5 G: Y% h3 H9 R! D0 x
2 I: [% y# F' h) a   for(i=0;i<n-1; )
      if(a==a[i+1])
5 A# V+ `- H2 F; ]; ]  L4 H+ r      {  for(j=i+1;a[j]==a[j+1];j++);
8 i1 Q  h2 x3 P  j$ w6 D          printf("%d%c",j-i+1,a);
) y" x8 z9 }$ _0 u          i=j+1;
' I& Q. D7 M$ P$ e* h      }
. c+ A+ _: W6 c1 o- t, P# K. e9 _      else
; E; d! L$ d$ v% m# @      {  if(a==1)
( Y7 Z& k$ ~( V4 M0 b            { printf("11");
9 D6 u& {6 h' Y$ d3 k                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
5 |& `) k3 S' b" |  k              printf("1");
0 m' B6 s; {9 k5 _! }              if(j==n+1)
" o: T& y0 _& y  S2 G2 T                  j--;
' F6 V3 N! I3 L  g3 o, p. s* A              for(k=i;k<j;k++)
, ]3 F+ j% j, q1 L' Q                  printf("%c",a[k]);
: R: d& P9 Z' F- T* \. C. n) s: W              printf("1");
              i=j;
          }
      }
      if(n==1)
- r5 V/ f- H7 l4 h          if(a[0]=='1')
              printf("11");
+ W0 S, v' f$ r/ V8 Q5 n0 h          else
              printf("1%c1",a[0]);
& T1 E3 }' d; s* B$ O   printf("\n");
0 B3 \- `- a* G4 N* M: n; o }
2 H. o9 V* z/ R$ b评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
0 b0 r2 t6 e* r' q- _7 x, C#include<string.h>
4 z; q) h, i3 Z5 d8 i. qvoid main()
{  int i,j,k,n;
+ F7 V# f; w( v  N7 x   char a[50];
: |- ]; i9 P% d0 e! u   gets(a);
- X: C7 n4 @) T& e& q# ?   n=strlen(a);

   for(i=0;i<n-1; )
6 y/ B+ n( j0 a# x      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
5 G" _& E5 c4 m! p          i=j+1;
+ q6 X3 Y$ a( |      }
7 R2 r9 T9 O% ]* v! z! T      else
, q. l+ c* p( u      {  if(a==1)
            { printf("11");
, z- C4 \! V9 M  W5 G                 i++;
            }
1 J' d  d1 u4 E5 ^& ]. g          else
! [: @4 |$ X4 h. e  E$ I          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
3 r) d; B! o0 x+ W! d3 c# R              if(j==n+1)
0 O3 S0 _2 K4 H! X& O* y2 o                  j--;
& C5 y1 F% H1 S9 G              for(k=i;k<j;k++)
7 y+ E; M6 b1 J3 k0 F4 s                  printf("%c",a[k]);
              printf("1");
              i=j;
! ^; j$ l7 z, M4 ]% f  K; [5 Z          }
      }
7 A, }2 B0 b5 }; v* z      if(n==1)
          if(a[0]=='1')
              printf("11");
$ I: H' V! @4 O+ P- w          else
              printf("1%c1",a[0]);
   printf("\n");
/ g. r$ K8 X* Q }    example2:#include<stdio.h>
! X! ?/ B" y- [! N3 p#include<string.h>
! {: X) q2 z$ E4 x# J/ p4 g! c' `void main()
3 }- Z* a) g+ H  v{  int i,j,k,n;
6 [) v6 r; J+ @! F4 ]( k   char a[50];
   gets(a);
   n=strlen(a);
. g, Q) P0 V3 J$ _
   for(i=0;i<n-1; )
% H; O  \2 _& Z      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;
/ q0 u+ e3 Q$ L5 W8 r      }
- c; }$ p! [7 L# @. m4 J% q! i      else
: I- ?" b! k4 M0 p: s* y3 E4 o      {  if(a==1)
            { printf("11");
) g5 i3 M; s) H% |1 g                 i++;
: m, X8 D7 `! L; z* D5 r            }
, M  `( k& z' f: \/ ^; I          else
( Q7 i& R( j; \( `          {  for(j=i+1;a[j]!=a[j+1];j++);
6 w- \+ X: C$ x. @6 |              printf("1");
7 N$ E( ]6 g9 |4 |, Z              if(j==n+1)
                  j--;
, Q+ l. B7 q: m! ]3 M0 p& I) m              for(k=i;k<j;k++)
! M, {7 f3 X6 T8 |7 I  K3 F- ~                  printf("%c",a[k]);
. z/ f3 N* ^5 A3 b9 l8 C6 G% n; E              printf("1");
1 x% r  t5 e8 z3 t% l              i=j;
          }
      }
9 j+ d5 V1 }3 L! v      if(n==1)
2 |+ S6 R. h" k4 E, {          if(a[0]=='1')
  |" d- K. d* X  U              printf("11");
          else
- }) K" E5 t9 R, [5 o7 X0 Y" O0 X9 ^$ N              printf("1%c1",a[0]);
   printf("\n");
}
   example3:#include<stdio.h>
#include<string.h>
void main()
3 @' h0 r0 ^2 b{  int i,j,k,n;
8 r# N% O, b5 v* Z" _0 _- d- ^   char a[50];
   gets(a);
8 y. p  ]# v3 a7 _" |   n=strlen(a);
; F, t# e$ u/ [/ W4 U. U
; H/ ]3 x& m1 ^   for(i=0;i<n-1; )
      if(a==a[i+1])
. M9 m7 W2 q. p      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
- n/ f# e3 O  Z9 D; h5 N$ m      }
- ?8 ~$ h( m& r2 L6 r, ]      else
' h2 T6 P9 ]) c( C" @& Z# [      {  if(a==1)
            { printf("11");
                 i++;
            }
" W$ N- o' S( @& G% x          else
& K( j. H" V2 m8 C. @, u! T6 u( _          {  for(j=i+1;a[j]!=a[j+1];j++);
. j- a' C" L3 K              printf("1");
, g$ Y5 y6 D& S4 a4 ~2 T' L              if(j==n+1)
7 w1 v, ]. F( U8 A( D! D7 n                  j--;
  f( G2 z2 f6 Y              for(k=i;k<j;k++)
                  printf("%c",a[k]);
! U5 N' {) z3 @  m8 @              printf("1");
              i=j;
+ N# X( H% o( U; t* U9 z$ K          }
. h) l* `$ c2 v9 s  z. ^7 x      }
! Y" h# z/ v- F5 F- _2 y9 J' {      if(n==1)
          if(a[0]=='1')
              printf("11");
9 [3 T; q  ~( w! e$ Z          else
              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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