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

厚积薄发

Run Length EncodingDescription
0 j- z& |% b, Q8 L  @
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.
! [+ z6 h7 ]# R8 e
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.

Input

9 P( F: o8 |' G: H1 eThe 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.
' `9 J5 \& F& o; @
Output
, P  T  ^5 W! Z8 R2 @7 S
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.
$ C  |. K( t' n( z3 ~
, p; k% {7 w* `2 E, Q输入样例

! B* a: |- H7 b9 qAAAAAABCCCC
12344
6 L8 |% ?: z* G. n/ n: r3 {& X

+ T. N1 z& o% `- P/ f
5 P9 u8 z$ W8 `3 ]8 J7 v7 {5 W% F输出样例

5 [8 O  f7 w- ^  I, I; p6A1B14C
11123124
+ m' X6 R( L& R% u9 K% `

1 ~1 d2 \, m) |1 U
Source

" x1 \% l+ t  z, u2 Z) `Ulm Local 2004
- d7 F" O; u+ s; u  k
example1:
% l$ w, ]; ], `7 E. Z#include<stdio.h>
  l5 b; m1 @, T! s; O#include<string.h>
5 x2 S; {  z4 h6 K& D7 Evoid main()
{  int i,j,k,n;
0 b0 L6 d- ~; G9 X- l( ?. p% ~   char a[50];
   gets(a);
9 j7 P& W) y9 F# l" m   n=strlen(a);
6 t0 M% j& y: q" ?. |
5 Y. [8 a: ?9 B; [# ^' c* J  S* W   for(i=0;i<n-1; )
      if(a==a[i+1])
# a+ s; v" N0 @7 c- _      {  for(j=i+1;a[j]==a[j+1];j++);
( T! W$ U) h6 c& [9 \/ t" x; P0 F          printf("%d%c",j-i+1,a);
% f9 \  X( a( L          i=j+1;
      }
6 J; J. C5 r! q; w2 ?# w; @7 |      else
      {  if(a==1)
            { printf("11");
9 T1 n# b% M0 X( d; r+ D                 i++;
5 ~( U9 L' H" w8 B/ A0 B            }
; I; I  m$ w0 Q8 B! g/ [# u) u          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
0 j8 j$ p* z- {, ^7 l/ E              for(k=i;k<j;k++)
                  printf("%c",a[k]);
& J# A# w) @$ h% X              printf("1");
              i=j;
. H3 r/ M8 }. W/ M          }
      }
2 ~7 j- N. \/ w9 }6 y) _5 h      if(n==1)
          if(a[0]=='1')
9 X9 }$ A# A  Q+ W* U              printf("11");
/ r- k* Q" Q- a7 z/ T, s% X# {          else
              printf("1%c1",a[0]);
   printf("\n");
}
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
6 \( b3 H6 a3 X3 }, I# v#include<string.h>
! r. W$ ^/ E. B4 ovoid main()
5 C* A$ \4 e$ G5 j$ v4 M7 _3 M{  int i,j,k,n;
) n9 x% w( m( _3 ?8 X3 @   char a[50];
! h2 R9 `" ?/ D; `3 ?   gets(a);
" @; m7 ?9 `( I0 F   n=strlen(a);

  V  U+ a) i+ Y$ F1 f' V   for(i=0;i<n-1; )
      if(a==a[i+1])
' {$ B: F$ H3 Q" |  N      {  for(j=i+1;a[j]==a[j+1];j++);
. ~2 b; g- Q6 o* G% D, D          printf("%d%c",j-i+1,a);
7 V  h8 I! g' I6 C& V0 f          i=j+1;
( p$ a- l/ z, s. t; v8 a  Z2 Y      }
      else
      {  if(a==1)
% Y) V4 o$ f& L            { printf("11");
2 t/ X0 S: V% y: w8 n                 i++;
  |; g/ Y' s% a            }
          else
6 y$ _# `; D9 |( y          {  for(j=i+1;a[j]!=a[j+1];j++);
- Q1 p% n9 M7 U' m4 i              printf("1");
              if(j==n+1)
1 L9 X/ \4 D, D6 Z) g                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
* \" k3 @0 W/ S      }
9 F$ }9 s& I5 C& ]5 |( o      if(n==1)
          if(a[0]=='1')
              printf("11");
* Y7 G( f; b, a# m          else
) ]$ A, D! S- I3 _9 E4 n* ]1 n              printf("1%c1",a[0]);
   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
void main()
4 h3 O, W) D; R2 c{  int i,j,k,n;
   char a[50];
# d6 c  B3 O) i. `   gets(a);
   n=strlen(a);
% i: Z$ w2 m1 f% Q  j
- A' Y$ K9 h" |) N' ]   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
, R$ g7 Z- w1 t* S          printf("%d%c",j-i+1,a);
          i=j+1;
# {5 v( z) n$ R: Z% C      }
      else
: N/ g/ W! I& l. l! [7 {      {  if(a==1)
  D9 m8 o2 Y4 _" R1 l5 S2 o            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
! l0 E5 h( u- l: Z" m              if(j==n+1)
! W- E1 \+ ^. p, y4 y                  j--;
              for(k=i;k<j;k++)
( f% P! j. H* ~                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
      if(n==1)
9 j, z2 {: X" t+ b: |          if(a[0]=='1')
0 \/ h9 b) D4 Z9 z              printf("11");
          else
              printf("1%c1",a[0]);
8 [+ b* j; M0 d  i# T$ W' z   printf("\n");
}
   example3:#include<stdio.h>
1 M, v6 P6 v( x( t( {4 j+ T#include<string.h>
' M  |0 U% B, O! D( I, X4 x6 Jvoid main()
{  int i,j,k,n;
   char a[50];
! ?# o. l1 V' c# f. K3 I   gets(a);
   n=strlen(a);
) k$ u4 B4 m# n$ O7 s2 G
   for(i=0;i<n-1; )
  v& t. n' K% `' R! U+ b) @      if(a==a[i+1])
3 a/ I: P8 n) w" D  t, j      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
! U4 d8 H! d, O1 S& s. N      }
5 x7 v. Q; w* n* g; P; o% b, Z+ o% G      else
7 t5 F1 E; _4 N3 w2 U      {  if(a==1)
            { printf("11");
, d0 m. E- g) O  Y; l) v                 i++;
) i, \, g) @; j4 F: H            }
: u. G, g2 G( o# ]% A& z          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
) G$ o4 @$ W& ]              printf("1");
              if(j==n+1)
                  j--;
6 W4 M; y8 E/ ?( ]9 r8 h              for(k=i;k<j;k++)
1 x  A+ }* K! R! b$ o' ^                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
      if(n==1)
          if(a[0]=='1')
% f. m4 V; S( u0 i' q9 Q2 L: Z              printf("11");
          else
& V7 T+ M6 e0 T# N, d" c              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qazwer168

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

dahai1990

虽然没看懂,,,,

Jackge

顶楼上……

qnbs1

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