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.
( W7 B/ w) E5 P1 t( b2 |/ J
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.
3 m* @# M0 n* p& z! h! `, t  L/ W: \
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
  B. e8 ?7 E; Rsequence, it is escaped with a 1, thus two 1 characters are output.

6 R2 B# A5 ?: ?Input
$ `0 V" \, H- P3 u) ?. \8 N
  s4 p( K( Q; Q. T% oThe 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.
" h# o1 R+ o1 W/ w. p7 \
; k" w3 O( {8 z2 [( bOutput
: S( H3 o2 @, Y+ `2 B
4 J  ?3 K. [% J7 XEach 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.
; s! f5 |- W' t( Y& D
输入样例

! b; l3 H) e: s6 A/ e2 y1 ^, sAAAAAABCCCC
12344
: L: P+ _6 r  ?; v: |

  y' C% A0 C. w( {+ |
输出样例

6 w" n9 E1 _+ {3 }# i) g" V6A1B14C
4 ]+ |- l0 V& n! ^  b11123124

. Z3 s& G2 H/ T! K- x2 k, f8 k
Source
$ g- E" j7 d& e5 ~* m6 O5 R
Ulm Local 2004
; I! |$ K; F% G0 N& Q4 W5 Q
, U+ E! H' U; ~! T3 b& ~1 @example1:
" J  v1 a+ Q: y; i& @) q#include<stdio.h>
#include<string.h>
% I: X$ g5 S" u& k% Y) {& Rvoid main()
{  int i,j,k,n;
! h( O2 K- L, I4 G" w6 I( M9 G( B. M   char a[50];
   gets(a);
% H" U3 q( d% L( q   n=strlen(a);

   for(i=0;i<n-1; )
      if(a==a[i+1])
% P% _, k0 m( }      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
+ G0 ~4 c, P7 ]' b      }
) v8 N1 b' ^' Z/ H8 \4 l+ i; V      else
, ^2 j" B* c7 q3 o  c8 ]8 _* ~      {  if(a==1)
            { printf("11");
                 i++;
$ I8 [1 ]0 |' n' Z! d' r5 J, L8 M. e            }
9 z* F/ q1 U7 N5 m( a! C8 t0 n          else
2 {/ u! q8 Q7 O8 @8 ~          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
7 r2 X1 O+ [% f/ l6 m9 R4 g                  printf("%c",a[k]);
              printf("1");
  S- j2 N. }3 R9 w8 |6 T              i=j;
1 t2 D* E' K3 c* h# T3 c' H1 C          }
      }
      if(n==1)
          if(a[0]=='1')
8 l3 l7 T5 G  ]! x              printf("11");
0 a0 d6 g, ~7 }2 K, c          else
              printf("1%c1",a[0]);
# N4 s* k$ o+ I' U: B   printf("\n");
6 M4 A/ i$ P4 h; |9 z2 K }
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
; c! V4 O1 q; l  \{  int i,j,k,n;
   char a[50];
   gets(a);
, i  U- u0 V7 `3 a  K   n=strlen(a);
: Z9 |# Q' C6 q  `' [' _; f+ T8 ]
- H- j. i" m4 _. z   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;
  R7 T9 A% {+ O, U* a      }
& y7 S+ }( G6 Y      else
7 O) D2 w* X( v% `! C3 o* @      {  if(a==1)
, `7 u: g/ q: p: o, T% G9 g            { printf("11");
) l5 g# j5 q  {) \' q% E' m( R                 i++;
            }
/ d  b4 _- n/ C7 h1 |6 m7 l          else
. u2 U! |' K3 C: C          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
$ [# h6 p, u  S8 v5 m                  j--;
              for(k=i;k<j;k++)
! n) F- A  X9 o% M' v                  printf("%c",a[k]);
              printf("1");
) D- D/ B# M0 f% e) j# ^9 q              i=j;
" t" a* G3 f) A          }
      }
      if(n==1)
9 D7 F9 x% Q5 S' b, q3 l5 H" f& K/ G          if(a[0]=='1')
' s6 Z5 ?0 T6 m4 A# Y9 b& ]1 W              printf("11");
! D. {3 R  M  Q- _5 J          else
' W8 Z- k) f7 N              printf("1%c1",a[0]);
   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
void main()
4 j7 Y2 H4 a3 A{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

" l7 \. V( r/ T$ a  F8 v   for(i=0;i<n-1; )
1 E* @9 K) M5 l* K& K) X7 x5 s      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
0 z) S2 D' j7 z" O) B& g3 ~          i=j+1;
" l6 f6 n) X9 h9 e4 z4 S9 L      }
      else
      {  if(a==1)
3 C3 `% Q1 K3 Y0 Z6 q$ k            { printf("11");
                 i++;
            }
) L1 p' {  D# Q" j8 S9 ~7 w5 X          else
! f# L0 i+ y( y& v1 {          {  for(j=i+1;a[j]!=a[j+1];j++);
8 i: u: Q5 @- }, ]8 m3 ~# n4 L/ Y# O              printf("1");
              if(j==n+1)
                  j--;
; Z: Q( |  n! k( M: ], }              for(k=i;k<j;k++)
) W- T0 [& S8 L) k! a+ y# F8 d                  printf("%c",a[k]);
# V/ j4 r9 t  s; R* Z7 Q' o6 m8 j3 @: q              printf("1");
              i=j;
" j% N7 }, H( B9 e% G" S& j- E          }
      }
* W2 D4 t* b* k6 n. T; B. i* \      if(n==1)
          if(a[0]=='1')
              printf("11");
8 i/ T4 m5 H5 g+ ]8 L, H          else
              printf("1%c1",a[0]);
   printf("\n");
}
* L8 i/ ~9 E: c, [% _2 s; R& \   example3:#include<stdio.h>
' k3 l2 F9 m9 N. |0 }. a, s% [#include<string.h>
void main()
4 S1 ^3 U+ m9 M( b" a& `{  int i,j,k,n;
   char a[50];
! {! g6 c& ^2 @$ F1 `! a! L   gets(a);
/ J2 Y1 \  y- s/ f   n=strlen(a);
# {: E; a# T( C# t7 D
! P5 V4 C: R* L1 b6 Y+ n+ n0 j   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);
" i9 W7 j  W& v& h8 z# s9 w          i=j+1;
      }
      else
. z0 N  r, o# t! H7 O+ L+ o      {  if(a==1)
9 o" Y' }* {% [" r0 f            { printf("11");
6 ?4 ~: e; y5 K" b8 a; P                 i++;
            }
6 q6 i0 Y( U% u0 a( c2 I3 a          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
4 y' e5 t; B: y* k4 w              printf("1");
! o3 F4 X/ _/ c+ m8 t              if(j==n+1)
                  j--;
0 M; h5 f0 @) B+ M' J' J              for(k=i;k<j;k++)
" {0 N+ }# N2 j9 J/ x& {" W) S                  printf("%c",a[k]);
: G) ]. o  t) I" P9 J& Z" t. G: P' T              printf("1");
              i=j;
9 h& ?- z" S; }* F          }
      }
8 l" t; ?) A- t: k* s0 p  N6 H      if(n==1)
          if(a[0]=='1')
, z; m) A! O2 c" i9 j              printf("11");
          else
              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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