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

厚积薄发

Run Length EncodingDescription
1 u1 d* b/ X0 l  }# x
Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.
. l( E* [; C8 h( u0 U. j* N7 Q" \7 R
3 L0 b, u$ `; s* f0 `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.
/ h9 p: i0 U- D/ h5 \
Input

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
9 U" [# T3 T8 j. q1 M7 ]
. z) E% ?# h" @9 T- n0 y  [8 REach 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.

5 k, l7 A% L1 Z) \+ ?+ `/ ^% v" ]输入样例

AAAAAABCCCC
12344

输出样例

6A1B14C
+ M0 x1 U$ Y1 j' A  ]- S11123124

; U2 a. r5 A& e; \3 P- XSource

& }) ^- h$ k/ r0 S7 U( d- OUlm Local 2004

8 J/ ^$ X% |# ~- R" fexample1:
#include<stdio.h>
#include<string.h>
0 @6 i: k# H4 ]& \- L# j0 m: Hvoid main()
{  int i,j,k,n;
7 S9 m/ N! O7 {, Y" d   char a[50];
   gets(a);
   n=strlen(a);
% M5 ]4 v  c) b0 h, u
   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
" k& S  d. K3 b          printf("%d%c",j-i+1,a);
          i=j+1;
      }
/ G* o( x3 W0 H" R6 n9 K4 J6 U- T      else
8 p( A5 w; N  s9 R& Y7 Q6 Q( m      {  if(a==1)
            { printf("11");
                 i++;
            }
          else
2 t* j! _& V' M+ f$ F          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
8 e  F0 M! K3 c5 P( o              for(k=i;k<j;k++)
                  printf("%c",a[k]);
* d3 X+ H. ~! h3 i' N" b& Z              printf("1");
- _' L7 k& O+ Y7 W4 ]              i=j;
& \$ k" ^! X) y* W/ I* D          }
: Z' m, q3 t3 k' v% E      }
      if(n==1)
7 u0 o; o/ L9 j$ x. R' b$ m          if(a[0]=='1')
; M# K$ E) T2 q              printf("11");
6 O1 S% V/ u' o3 c7 P7 t; c# V          else
& I: c- t. h- W2 w# _7 y; X4 A# L0 c              printf("1%c1",a[0]);
& l4 |9 w" v0 c! G; S& p   printf("\n");
. }4 t5 p* v5 N6 w }
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
: t! l7 _% }1 S4 E' I0 m5 D{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
6 ^1 f" X+ q' I7 r- A; y2 E      if(a==a[i+1])
  w8 V5 U! |% p# q* o, _3 Y      {  for(j=i+1;a[j]==a[j+1];j++);
' V/ W/ U/ i! p' e! t. N+ [) h1 f          printf("%d%c",j-i+1,a);
          i=j+1;
9 q/ U1 ?9 m# ~! z/ {      }
      else
      {  if(a==1)
            { printf("11");
8 m- w- L! d. O: M& q# E# L- C                 i++;
7 D% b, W2 c( R            }
) g, m6 _( z+ U; L3 i          else
7 z% o" d1 i6 R' V7 ?* k, A# D          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
" v! \1 C. n% u' g! g              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
              printf("1%c1",a[0]);
   printf("\n");
! k; j- [. D6 v }    example2:#include<stdio.h>
% Z' i$ \3 K' W' `#include<string.h>
  I; A2 j9 i5 b( Gvoid main()
% R" o$ e$ p; J2 K. i- `' n7 H/ R: V{  int i,j,k,n;
" _  \3 ], J- G' k7 _6 `) A   char a[50];
   gets(a);
   n=strlen(a);

( X3 y/ _3 `- F7 ~   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
; `- u9 S( `  Z7 ^# X          printf("%d%c",j-i+1,a);
1 W, Y( _# O0 ]/ V          i=j+1;
4 r3 C+ A) L, O& k      }
      else
' I  x$ l) R- l5 m9 c0 _$ U      {  if(a==1)
            { printf("11");
                 i++;
  q" ?' |: z- n: g            }
          else
4 y5 N+ F1 h  T" @3 s7 B          {  for(j=i+1;a[j]!=a[j+1];j++);
, d) _1 W. X5 d3 E# q* r1 a8 z- T              printf("1");
/ U: Q4 L2 s$ |! y; L7 p              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
+ K2 A+ {' p% h# {              printf("1");
7 h! K- f+ M" _              i=j;
          }
' x" H# g! D( [! m. L8 i      }
; i# s* p" z8 }, {      if(n==1)
          if(a[0]=='1')
. }% ]; p0 j$ E# I- J9 t6 k              printf("11");
3 [* v: [' u; O% U          else
              printf("1%c1",a[0]);
   printf("\n");
}
   example3:#include<stdio.h>
$ H5 o& Q5 ]% N9 R7 ]% K#include<string.h>
- n5 {+ K5 u: V& Z8 k5 xvoid main()
1 b5 i4 k9 l  U/ I  Z: m) J1 Q{  int i,j,k,n;
& J$ s# U, y& z  k4 R6 P% b6 i   char a[50];
   gets(a);
" c" V7 e/ W! w& P2 D; m   n=strlen(a);
" I# m( Y" K2 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;
      }
      else
( ]( Q  @1 C) R' z      {  if(a==1)
% o! U4 X: }: V5 i5 o            { printf("11");
: l& \: b1 J3 I6 ?' C                 i++;
            }
. ~& Y/ r% t# w% Y. B' B5 u4 ~/ J          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
: p' x9 l% r( u% _9 P- Q              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
1 c6 S, n, Y$ v3 f2 E' z, o                  printf("%c",a[k]);
1 p6 A* E# q* [              printf("1");
              i=j;
) ?( _4 q' c' p- @) [          }
6 H1 b4 z+ {' G9 }1 i$ b      }
      if(n==1)
          if(a[0]=='1')
; r# ?" x: W( z: X" P) F- L3 |  Y              printf("11");
/ S+ `" q8 P: U  n          else
( z. _7 ^; q! @& R8 K              printf("1%c1",a[0]);
( T3 @$ q" q7 N   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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