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.
  z# G( _0 a9 G! ]" |4 ^* X" z
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.
& b0 W; d3 q' y8 o/ r1 E- a8 V
3 @/ ]4 r3 Z1 P/ X$ f) VAny 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
$ s0 {5 w8 f4 ~) }4 Y/ B& fsequence, it is escaped with a 1, thus two 1 characters are output.

Input

) V  q0 a; @4 W" \, D( |/ VThe 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 o6 E7 k# g- y
! x  [$ t$ \7 Y4 ZEach 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.
4 o9 B$ J- l" J$ n
; _* P1 ]5 F- b3 ?1 }" ^& I输入样例

AAAAAABCCCC
- l1 D7 U# a0 B5 e6 D- F0 c6 q+ e12344

- \6 ~5 K/ _' j; v3 I. Q" X输出样例

6A1B14C
& n+ A3 P* k% H9 d. {7 R0 \1 P, ]- ~11123124
3 }8 J) q2 f* J) v- d$ m6 b

& u6 A8 _7 j1 R2 O
Source

Ulm Local 2004

/ v$ t8 B/ q4 _& c0 uexample1:
#include<stdio.h>
8 `/ p& a6 b: g* v#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

5 {7 ]+ T/ ?7 j  V) }7 `& D" s   for(i=0;i<n-1; )
* b# b6 N. y! i$ y# P3 ]      if(a==a[i+1])
% O* a" J5 r3 F0 L: H  D      {  for(j=i+1;a[j]==a[j+1];j++);
& ~1 ~( r2 N" w3 E: d7 T          printf("%d%c",j-i+1,a);
          i=j+1;
" I7 D9 v3 s) D! a( q0 b6 h      }
0 n$ }: a( B% v0 S      else
      {  if(a==1)
+ a  D5 m. m7 d$ z# b            { printf("11");
                 i++;
            }
          else
4 ]+ W  @1 ?6 F1 {# i- K          {  for(j=i+1;a[j]!=a[j+1];j++);
7 Z/ U: V9 Q2 a! U5 W7 L              printf("1");
              if(j==n+1)
1 x( I7 F/ J* z  Q5 v; l. u- g                  j--;
              for(k=i;k<j;k++)
6 d1 \& t: ]' a/ D" g6 _; C1 A                  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");
}
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
  S9 _( S& P: \- E4 c/ E+ L# p#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
; X( D) q5 W$ [( D- f   n=strlen(a);

. x8 w1 k/ p, `   for(i=0;i<n-1; )
' J- `0 t, W! F* I2 |# C  z( j      if(a==a[i+1])
. E+ o1 O1 Z1 z( {      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
6 Z9 D. ^8 I  h: F          i=j+1;
' Y$ s/ d' W) A      }
3 o$ m7 k; v% [& K4 P$ L      else
: L4 W2 i" u; b: T0 a; D      {  if(a==1)
) Y3 D" S  z# }5 h& x3 w- G1 o+ r            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
3 ^$ g/ d' \% E2 c, x% g3 z( J              printf("1");
+ z5 w- ~4 s8 h  ^, ^. |              if(j==n+1)
; k: J( S6 D, A  o                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
# j. U4 N" K1 c0 }9 l3 y: d              printf("1");
6 ~9 m1 M9 B$ I% I& D6 G7 A              i=j;
          }
6 ^. K; E2 d/ p4 B      }
- {- D+ W9 c5 r$ {; m/ _      if(n==1)
          if(a[0]=='1')
              printf("11");
5 i- ~+ e; i5 J          else
  l& g) P: x9 T* e% E* s( h6 e9 h. ^              printf("1%c1",a[0]);
   printf("\n");
3 |% E3 h( ]  V0 }, E( y }    example2:#include<stdio.h>
/ e( m  x+ c) m+ u7 g4 m5 v#include<string.h>
void main()
. W3 z7 ]6 H! d9 S{  int i,j,k,n;
! z: ]4 r$ ]% b   char a[50];
' U; _! L$ ^( _9 X% d  U   gets(a);
( ^" Q3 v4 k6 t: K2 _! O   n=strlen(a);

   for(i=0;i<n-1; )
. D$ ~5 h( H2 N# T8 r      if(a==a[i+1])
  q- X, U) l" e5 V8 ~      {  for(j=i+1;a[j]==a[j+1];j++);
. y; _5 k. c2 I          printf("%d%c",j-i+1,a);
          i=j+1;
5 z. `- T# ]9 M& L! [/ a* P      }
      else
( u/ I6 V. y$ W% [" H* O: g" C      {  if(a==1)
            { printf("11");
                 i++;
8 M+ @( t. b7 W  U/ a3 l            }
5 t* X% V3 A( A6 h" H; K! ?          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
% Q# [% ]$ }& U- x- j9 D; b                  j--;
              for(k=i;k<j;k++)
& }! f$ n/ `! N  E+ U4 X$ C                  printf("%c",a[k]);
, q; Q0 K. I* n( F- ^( h/ B4 o              printf("1");
              i=j;
          }
, |1 T. k3 K$ e- g- v1 ?      }
+ ~4 f. u9 I4 I2 L( s* E0 D      if(n==1)
          if(a[0]=='1')
+ r- n" \/ S0 ?2 r              printf("11");
( c8 i& j* b  V- M$ C$ b          else
; r. Q" V6 H) ^: s6 n" o# r              printf("1%c1",a[0]);
   printf("\n");
$ d( r& U  ^& }7 w! K9 r }
9 G- C0 U( E( ^7 z2 `: e   example3:#include<stdio.h>
$ {6 j+ L! o" w: {' h#include<string.h>
  R0 l1 }" v1 h+ P: Qvoid main()
{  int i,j,k,n;
% K. A9 m( f3 M   char a[50];
   gets(a);
   n=strlen(a);

9 V) z8 [9 T- w. u# f+ ~   for(i=0;i<n-1; )
      if(a==a[i+1])
( N  J+ V# b4 U6 Q, t8 M( F5 D0 z      {  for(j=i+1;a[j]==a[j+1];j++);
+ R8 B; E5 w8 m9 K          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
      {  if(a==1)
; P6 {( Q" b  f: o0 I            { printf("11");
0 i- x: W4 \. D& {                 i++;
            }
  S2 Z: q6 P8 ^  m0 T! h          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
+ O- `$ n& g" T( I( @. r              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
. u8 M& c% F; Q; E& D- \. M; }              i=j;
          }
4 i. z# u. k# S& h      }
" }, ~$ a* n$ ~      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
              printf("1%c1",a[0]);
   printf("\n");
2 B5 `$ v0 T4 t, m% ^% U }
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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