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

厚积薄发

Run Length EncodingDescription
& V, m0 O9 D6 n8 Y
Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.
) w& l9 N5 V, I0 ]9 ?; @3 b5 E7 {
2 U* s5 `8 n8 o3 ~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.
# _; L1 u9 S2 X! Z
$ e4 D8 ]8 i* \$ v% Q8 ?6 VInput

0 @$ t8 y; J- R! ^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.
" n8 n8 m5 H5 y3 m& |4 \0 l
4 a' S* k+ w3 ?9 t+ b& r  XOutput

, j2 ^1 f& ]* \6 p5 y& {: pEach 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 M3 j- U. H& [8 ~/ }AAAAAABCCCC
12344
4 h0 i' w$ o- q1 S9 L9 `

. e0 [% [# w( g' r: S
输出样例

% y% U4 _) S( ^" \6A1B14C
* ?8 v6 [. R& \% J" G1 m11123124

Source

Ulm Local 2004

2 A! |% l3 H2 ~4 F7 G5 \example1:
. t. D5 H9 y& p" I3 M#include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
   char a[50];
   gets(a);
7 F' e: L9 y/ W  n2 g" k   n=strlen(a);
: y+ ]9 ]/ |. J, R3 r& E
   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
5 s& V2 K7 D+ ~0 j0 K9 e          printf("%d%c",j-i+1,a);
3 n3 B6 m9 W) @& T9 e          i=j+1;
  C! _& v# r8 X3 S      }
      else
0 g. |& g) Z) F4 F+ q/ ~* M2 S& \      {  if(a==1)
0 k% P- M/ g9 D" Y. Y' B            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
' F% l; K# g, t0 D4 t8 [          }
& Z" ~9 e( A# [7 r7 J! J4 k- N      }
+ _. K! i; H# l/ m      if(n==1)
" i1 L6 V; R! K$ }( A# R% T8 J/ T          if(a[0]=='1')
  k1 Z3 O! r' N- |  ]5 |- J! l              printf("11");
          else
. l5 _4 C( S7 K6 a              printf("1%c1",a[0]);
   printf("\n");
$ f0 z5 v0 k# u$ F3 W4 k }
. f9 i& b: P9 F% @/ e$ ]4 C- e评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
5 h' g1 z" G* q5 C3 }5 V! W2 Z#include<string.h>
void main()
( Q5 C9 m1 ^: k6 S3 y( J+ k{  int i,j,k,n;
   char a[50];
. b9 K* W2 L" e   gets(a);
   n=strlen(a);
6 H5 m, k) N3 T3 ^7 [
   for(i=0;i<n-1; )
      if(a==a[i+1])
8 J# ?0 i! B6 t  R# q' x. o- d      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
      }
( [4 E% l: b5 Z3 i# b1 R+ S      else
      {  if(a==1)
9 A) \/ p# |# Z* ]! H2 ^# ]            { printf("11");
                 i++;
            }
) m; i! t' z) X          else
  |9 u% q* t3 s6 ^2 N          {  for(j=i+1;a[j]!=a[j+1];j++);
/ @! q' s9 d8 e8 W/ T9 ]- H' x              printf("1");
1 N) H0 N, e$ j1 K              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
; e5 n% U5 ~$ J9 G5 S0 e* Y              printf("1");
              i=j;
          }
) n% a+ y- q) f- E: B! ]      }
      if(n==1)
          if(a[0]=='1')
& B# S, u! h$ s5 q0 Z" k# x2 w              printf("11");
          else
              printf("1%c1",a[0]);
3 o% K9 f+ E& |5 k   printf("\n");
}    example2:#include<stdio.h>
  _( v: m% N: z! I: C( o, J#include<string.h>
/ @% l. I' {* r+ s$ ?void main()
! l2 G3 O8 M) E2 k  l- B' r{  int i,j,k,n;
   char a[50];
6 [$ P& y! f! T, \3 Q: W   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
- A1 ?6 Y2 |0 Q. U$ v$ ]: G. j      if(a==a[i+1])
: i- x- w+ t3 ^3 r8 N5 F- ?6 |      {  for(j=i+1;a[j]==a[j+1];j++);
  D* l  a& I% v1 Y- Z          printf("%d%c",j-i+1,a);
          i=j+1;
* q) i4 a1 R# i1 `% d+ y      }
      else
      {  if(a==1)
: |  N6 t# C0 e8 k! Y            { printf("11");
0 E3 q+ W+ d) @5 Q- O+ Q                 i++;
            }
2 t& f! z/ S& b/ y3 @          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
" l% |; I, F9 ~& q7 ^+ Y              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
5 l" R- l# J/ y# a) z$ I4 p              printf("1");
              i=j;
          }
      }
      if(n==1)
/ v3 z' f: |5 R* m5 L6 j& e6 [          if(a[0]=='1')
" r+ e' [  l( X. w: p              printf("11");
) V. K2 G7 v% v* X6 G          else
7 t( e. S! e7 ?) J0 @' O              printf("1%c1",a[0]);
   printf("\n");
: s0 j( r' M, F8 u }
   example3:#include<stdio.h>
/ L) w' A7 V( P4 A! N, h+ o#include<string.h>
void main()
{  int i,j,k,n;
3 Q/ I% u# l; z2 _0 x* x   char a[50];
$ m* t' p# L& }   gets(a);
. u. S* N, r8 U' J- _   n=strlen(a);

. y: j, Z7 i' O" A   for(i=0;i<n-1; )
1 J  T4 j1 l1 b0 h. F      if(a==a[i+1])
2 Z! l4 @* G2 t0 x      {  for(j=i+1;a[j]==a[j+1];j++);
) y( A' D7 z( C          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
      {  if(a==1)
9 ?+ k* w% k* F6 ^4 `( E# v/ l4 V            { printf("11");
! R4 P( [; j) n! [/ |, o2 t' R" B                 i++;
% G' h  o0 K3 d            }
- P) c! i) \, z! |" ~0 w( L          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
( L# h1 Y5 A" }+ C. q, [9 t5 h              if(j==n+1)
                  j--;
/ v( I+ B( J$ K              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
) N7 v0 P( l4 x) M              i=j;
          }
5 X) g; T4 b. o      }
      if(n==1)
- o" z7 Z, e9 U0 I7 q0 J# Q6 u- ~/ K          if(a[0]=='1')
* p. ^' ~/ I& v              printf("11");
% N- g5 q  d% |' @7 i          else
              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qazwer168

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

dahai1990

虽然没看懂,,,,

Jackge

顶楼上……

qnbs1

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