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

厚积薄发

Run Length EncodingDescription

9 j3 d7 X% q/ W6 v+ H7 ?Your 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.
/ T, {" V4 b( c9 I
  D: K) g! j* F( \0 _( o* W* AAny 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
. `+ W/ z: P  E' M1 Fsequence, it is escaped with a 1, thus two 1 characters are output.
6 w7 t9 k' `4 }' `, a' J5 e, o
Input
1 x7 M9 q: a! D2 J% o
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.

+ U6 O6 P9 I# mOutput

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.
9 C8 N& u9 j- A/ X* D
输入样例

AAAAAABCCCC
12344

输出样例

+ L0 ^( U, F2 i$ a  O/ @6A1B14C
& t2 U' `9 r0 S9 ^11123124

) x$ _6 n" q* q* r# \
. ]% s$ P) P* |9 L8 N9 mSource
: r' P/ l& z8 X" o/ `
Ulm Local 2004

example1:
4 ^4 _! v/ r4 l" M8 J% i! N9 z#include<stdio.h>
+ m2 ~: i+ L, R* p#include<string.h>
void main()
0 y; Z' ^: R" G7 c5 n{  int i,j,k,n;
   char a[50];
# r5 i  Z( n  D9 [   gets(a);
3 r: x, j, D- F   n=strlen(a);
8 k1 k' n5 F: \  r
   for(i=0;i<n-1; )
9 W0 x: z6 @, v1 N4 r5 [      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;
      }
$ e3 {: n4 x7 A* ]5 c      else
      {  if(a==1)
0 R/ ^- x" {2 s6 ~1 Z            { printf("11");
& W* C. k$ H* {; T1 n2 |( G3 ~, @                 i++;
- ~0 J* j% f( }3 ~8 Z4 X& ~            }
          else
  T- z% X! P' u  W2 ]          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
" Q6 {* B2 E9 K& x7 [( X& J              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
      if(n==1)
1 n7 L7 k' C8 g7 ]          if(a[0]=='1')
( Y6 q9 l+ N+ A2 F. W              printf("11");
          else
% g4 k  N+ k* Q+ y; Z% I3 k              printf("1%c1",a[0]);
- K6 t- g1 x& m: l# I' Z* P3 ]: I   printf("\n");
+ T/ Q, d: O( T+ |) E9 { }
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
; Q" U' E( a* ]3 m( f; o   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);
; D$ q/ S- N# t, l, o2 Y          i=j+1;
      }
) r* [" L) I" Q5 d3 T  L      else
! ~4 ]6 S9 U* k# B      {  if(a==1)
            { printf("11");
                 i++;
            }
          else
. R# v) U( O6 A1 i  I- e          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
3 }$ d7 R/ t- k* r9 ^, R5 y! ]              if(j==n+1)
/ v7 \* C! u* r% |% s3 f                  j--;
              for(k=i;k<j;k++)
9 O& E8 _# k. r/ Q$ [                  printf("%c",a[k]);
6 E8 {  _) ~4 ~% ~: R8 ~3 W8 K# X              printf("1");
/ \# Y, r  a5 Y0 u3 `! w% `              i=j;
          }
% J- v6 E6 A0 S      }
      if(n==1)
$ I7 p/ W- o" L1 {; x2 x% m% o          if(a[0]=='1')
              printf("11");
- \* w% d& e* M; h7 f! M6 c          else
3 y% F0 |0 n3 r9 x9 b3 Z              printf("1%c1",a[0]);
1 ^0 `# ?5 D" x5 v5 b& G   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
0 g6 p4 g' p. N2 d) y8 evoid main()
( H! j+ y6 M1 A5 [8 l9 K% c+ C{  int i,j,k,n;
( i0 e; e. Z* O+ d2 K   char a[50];
% a) l9 V' ~1 `: f   gets(a);
  n* q/ k: Y$ w. P" k& s- S   n=strlen(a);
! v' d& P; Z# N0 R. F
   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
0 r( V4 z7 g/ ^+ _7 y          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
! R" y* i' I. ]: W9 y: ~8 z8 g      {  if(a==1)
            { printf("11");
/ O9 h; T: F0 M/ r( W  u- a  z                 i++;
            }
          else
4 Z! s/ U. p% {3 m. b" d          {  for(j=i+1;a[j]!=a[j+1];j++);
6 Z: s5 U; j) H* J6 m; r              printf("1");
              if(j==n+1)
  r  w6 e( j, l$ v: U                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
( O" Y5 f1 s9 T: e              printf("1");
2 x, o1 u. v1 y! ]* j              i=j;
3 C2 V- c& u$ @- p          }
      }
1 a5 N& \' w! y/ p+ P# c      if(n==1)
8 v) V- H2 q& N% v2 y          if(a[0]=='1')
              printf("11");
          else
6 K2 ~* I+ o+ F( B% ~4 O              printf("1%c1",a[0]);
   printf("\n");
}
6 z- i& `5 C, V+ t/ p1 R8 |4 ]4 e* o   example3:#include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
% o1 C& o# u) p) d* j   gets(a);
2 U5 r8 C1 n" }. s( u   n=strlen(a);

   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
- V' t0 z# r/ ]! }, q9 l          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
      {  if(a==1)
            { printf("11");
5 S; u1 V) q2 O                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
. T( q2 }& \5 t" `              printf("1");
              if(j==n+1)
0 ~: ~$ U1 j7 Q/ Q  \, b: U# j! A2 i4 ?                  j--;
# K& {* Y  E1 j              for(k=i;k<j;k++)
                  printf("%c",a[k]);
) A! H" i9 k' v- R. V              printf("1");
              i=j;
          }
2 N) T9 m7 v. P, D      }
" y" l; H: X2 x! v' Z5 g      if(n==1)
/ d/ F# W, V6 [! H6 d          if(a[0]=='1')
              printf("11");
2 T2 J) d1 Z4 H7 W  l% W9 Z8 O  o          else
, l, l/ q8 {/ o8 g3 f; P, _              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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