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

厚积薄发

Run Length EncodingDescription

+ `: Y9 S& ?. I. J* UYour task is to write a program that performs a ** form of run-length encoding, as described by the rules below.
0 a8 O6 |: J$ m, c+ {( a% d
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.
: ], x8 x3 F' V1 y
Input

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.

" E. w% M7 }* e$ AOutput

' e3 r. E$ W* u' v8 a! z0 KEach 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.

输入样例

; V9 s2 w4 d: @' k( I; |3 p% ^, ]AAAAAABCCCC
: ^' }8 f7 F: o2 _, k; N  W: I& R12344

+ q5 K  S! t2 q7 T% U/ z- O6 H3 \, i
$ W% D' w2 R6 r9 U# L9 M. ?* h输出样例

8 ], M, o! x. h" q0 Y* _( C! c6A1B14C
% s0 U4 t3 d/ {% `+ N$ x8 o5 Q11123124
# E8 ?5 F" ?' S5 X3 j

Source
4 `6 Z8 C5 g) m+ `: {' I& a
Ulm Local 2004
; l+ g# D$ A3 @* m- a
example1:
#include<stdio.h>
#include<string.h>
void main()
' ], S- r3 |" C7 f4 X) V* V* Q{  int i,j,k,n;
% u/ D% q- ^$ o% A7 k* p   char a[50];
+ o) C2 }0 K5 d3 m- l   gets(a);
* R, n3 r1 o# l2 L: H* T   n=strlen(a);

. g9 ~5 c  J) k2 s4 P8 F, W, q   for(i=0;i<n-1; )
4 O4 h% U* P8 U; t9 R0 c      if(a==a[i+1])
/ w9 q3 ]* T7 E! c( G3 n; C( q5 {, v      {  for(j=i+1;a[j]==a[j+1];j++);
5 j% r7 l& f4 q3 \) Z$ X          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
6 A$ ?; F5 t$ _/ N% Q6 r  H$ o      {  if(a==1)
            { printf("11");
                 i++;
            }
          else
& `$ b( T5 P7 t          {  for(j=i+1;a[j]!=a[j+1];j++);
3 P' [1 e7 G7 Y% ~              printf("1");
              if(j==n+1)
( N7 V- ]# f$ Y/ u8 d. r! m                  j--;
# I5 M" P9 m9 C- @* Q: w5 `              for(k=i;k<j;k++)
0 g5 u" _% [( O0 J                  printf("%c",a[k]);
              printf("1");
              i=j;
" H( |& A) K. \          }
7 J0 ?/ H1 G7 _) H; k) j' J      }
" p( o& N8 A6 r( w      if(n==1)
          if(a[0]=='1')
              printf("11");
4 G& x; P* S* t8 n* y: F% t' U' W          else
4 ]  u% r* U- b- c" {: O: O* n              printf("1%c1",a[0]);
   printf("\n");
}
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
) G, j7 g$ ?0 D3 _) \4 U6 jvoid main()
{  int i,j,k,n;
$ |+ `7 j/ ]: H% u7 \. G4 ~   char a[50];
/ c5 d9 [& d/ U   gets(a);
2 }6 ?9 g7 l0 w; r   n=strlen(a);

/ H+ R7 e/ c- }+ Z% V4 W4 e  [/ ~   for(i=0;i<n-1; )
9 M6 M- R$ Q: [1 u; H4 W8 C      if(a==a[i+1])
2 i+ a& i+ f' B      {  for(j=i+1;a[j]==a[j+1];j++);
. J1 T4 c# P2 R" H6 Y          printf("%d%c",j-i+1,a);
+ H  C2 F* r/ _" ^  J: B' S( b          i=j+1;
2 H. j! C5 D  m9 X* p4 v1 s# t      }
      else
3 D# x" T7 R$ X) A9 f% T+ E      {  if(a==1)
7 ]" j+ \1 _1 y+ Q2 f# I            { printf("11");
: M/ r* t  A" ]! M: R                 i++;
            }
- h! F5 k# [- v          else
# N% G( X; R- z  l- a          {  for(j=i+1;a[j]!=a[j+1];j++);
  }; R0 H$ Y7 }) S  t' P              printf("1");
              if(j==n+1)
2 c" g/ T' K' e5 M% u                  j--;
9 z! \( a* C9 R% O              for(k=i;k<j;k++)
$ V- S, u% ~5 k4 q& U; t! k                  printf("%c",a[k]);
              printf("1");
, }  o0 D; [4 o/ y7 f8 e, q              i=j;
          }
6 @/ X3 Z, o9 u- g* ?      }
      if(n==1)
5 R0 M8 v8 r  G, x          if(a[0]=='1')
              printf("11");
          else
0 s( |6 S/ `/ ~  |! U' y+ Q! A5 x1 q              printf("1%c1",a[0]);
   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
# S$ |; f' G6 \. A. lvoid main()
{  int i,j,k,n;
2 e8 Y( O+ G1 L  i4 D9 r   char a[50];
   gets(a);
   n=strlen(a);

  Q$ E! X( w* i3 c   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);
* h, L6 k# S8 R9 G/ Z: M          i=j+1;
* l/ K! n0 ^4 U' @! }2 e      }
      else
3 B" ?; @. e6 F& J! j, n' p      {  if(a==1)
. W/ i) r2 j7 @# r) Q. V            { printf("11");
                 i++;
2 e: B# \, _5 v0 K            }
          else
5 ?( l6 v( Z6 Q$ J2 L          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
+ S! V! A- @- D+ g              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
" R* o: K/ R1 _2 |      }
      if(n==1)
  ?% z( f( R! d7 b0 Z; J          if(a[0]=='1')
              printf("11");
; h4 @" `% K, s- w! p$ p+ \          else
/ p$ h* R7 `+ i) Q+ H              printf("1%c1",a[0]);
1 r: A0 C; m( S, w$ U3 w   printf("\n");
- o, d9 r( g: ]" { }
   example3:#include<stdio.h>
/ P5 B# {9 }! ?0 R% J#include<string.h>
7 I# {! A6 S) Y4 U/ {+ a3 mvoid main()
{  int i,j,k,n;
) a4 L; S! A( C% Z   char a[50];
   gets(a);
   n=strlen(a);

# L# Q' A7 b  ]. M: t   for(i=0;i<n-1; )
* S: C) D8 h4 z, T      if(a==a[i+1])
' S. m- C% M; S9 V      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
8 l* C! i5 @. c  P) p, l+ ]: @      }
! H. z+ v- Q) |' x  x      else
      {  if(a==1)
2 [' W1 [  w* i! x9 ~            { printf("11");
2 Y& t' Q' T6 h6 {# D0 u+ j                 i++;
            }
          else
; s) H9 H* E5 {6 K/ f          {  for(j=i+1;a[j]!=a[j+1];j++);
3 m# @' p: L: f) M3 J              printf("1");
9 M. u6 N' G& x0 L+ `: }2 ~3 j/ t6 u              if(j==n+1)
                  j--;
/ k' T+ A" S4 {5 Q0 O' z              for(k=i;k<j;k++)
6 G9 f. ^" I+ @& r9 E8 r" u                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
% I( t0 [- P0 ?& G0 c( I1 U. [0 t      }
      if(n==1)
          if(a[0]=='1')
/ |9 S; R" f$ X/ v1 ^0 b7 P7 ~, V              printf("11");
, q+ O/ s) s; q/ j, Y) h. `          else
9 v7 B* s; k: B+ x' a5 ^              printf("1%c1",a[0]);
3 @4 |: G* ^9 {! p3 f   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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