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.
5 u3 ?7 X2 t! Z3 L. ^0 G
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 i1 i3 l0 E" G7 W  G* z
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.

6 C# w" f* ]) W5 U+ X. m2 F0 NInput

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.
) O  ]/ u7 e0 V" Y
% U( @7 \2 n/ |8 G3 ~Output

( d( q; c5 @' e! R& uEach 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# ]3 x6 t/ R输入样例

. ]2 @/ k- N$ {; p# d4 D4 ?5 B: uAAAAAABCCCC
12344

输出样例

; e. {* x' q) w; N) V* ]6A1B14C
$ Q, F. B3 \! M- }11123124

Source
2 D$ V0 ]) r0 u5 J. ?$ u0 `
Ulm Local 2004

8 h! B5 z. s2 p' F) xexample1:
7 ^5 i4 L3 `; p5 p# J3 t#include<stdio.h>
#include<string.h>
void main()
  C7 h2 Z- R4 j# Q- y{  int i,j,k,n;
# [2 M: T( E& W- a5 X) c8 L2 z   char a[50];
   gets(a);
7 c+ |4 x; X, J2 B7 ]" x% l   n=strlen(a);
3 ^3 n3 s0 |/ t1 u
3 o% R( U: C/ B% A! w4 C! W   for(i=0;i<n-1; )
; e! p8 r8 i/ ^) N9 C0 J      if(a==a[i+1])
' g4 w( h0 O# t  A: C      {  for(j=i+1;a[j]==a[j+1];j++);
+ m% N" t3 M! H1 P, o# N0 Y- ?          printf("%d%c",j-i+1,a);
' r7 \3 d, Z% x/ v$ Z& K          i=j+1;
      }
      else
      {  if(a==1)
5 w( r. g; z# C4 V- e2 z            { printf("11");
6 F1 X9 n% ?1 \. ?+ X                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
5 J" l, |- g# ]: ?) l              printf("1");
              if(j==n+1)
                  j--;
# C/ p4 U4 N+ p              for(k=i;k<j;k++)
. u9 \+ Y0 w! t) |2 f! ?; z7 |                  printf("%c",a[k]);
! i& C# ?6 Y* D9 K0 ^              printf("1");
) Z; _9 O# \7 [* _' B  f7 R              i=j;
          }
% ]- d' M. F. b% v  k      }
& F( W* Z. E- Y8 a$ ~      if(n==1)
2 l9 f* o$ Q/ s: Z: f          if(a[0]=='1')
              printf("11");
7 r( O7 ~! z/ r* k; R: @$ Y5 Q          else
' Z0 Z! j0 Q& a# }+ F, D              printf("1%c1",a[0]);
' S7 T) v9 u0 o5 I. t! v   printf("\n");
( X- h! G9 o+ a }
5 [& M: S; Y! v, P评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
9 ~  C1 I# h* M" F, u1 M#include<string.h>
void main()
5 s' T: x3 Q8 k5 c6 V{  int i,j,k,n;
2 q2 l8 R9 j5 ^% }" G0 ^  L   char a[50];
* L3 G8 s/ I0 F0 N   gets(a);
   n=strlen(a);
& i! @, [+ F, `# G) I
   for(i=0;i<n-1; )
0 o! d( A' t4 r+ X# m+ C      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
: e3 S% f; s* I- O8 O8 E          printf("%d%c",j-i+1,a);
          i=j+1;
      }
3 O. M: U! Q# A3 l& x      else
      {  if(a==1)
8 ^. Z- {5 T4 u            { printf("11");
                 i++;
- G. Q. s9 O0 B# |7 Y, z- D/ z' ?2 l6 h            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
2 F4 O/ D% q5 l& j                  j--;
4 W* E4 l9 y/ h  j9 S              for(k=i;k<j;k++)
* S. Q& K# D5 V5 H                  printf("%c",a[k]);
( \& H) R0 u& p; t2 F              printf("1");
              i=j;
+ ~* {% [9 Q% j8 w- A4 L          }
      }
! F' D3 [# j+ V      if(n==1)
          if(a[0]=='1')
% E6 ~5 I/ _, P              printf("11");
          else
/ L$ ^0 a: `/ `              printf("1%c1",a[0]);
2 \8 U" z2 ~' I; M& ]   printf("\n");
}    example2:#include<stdio.h>
' l& }9 R7 m6 B; z: p$ H5 M#include<string.h>
2 h" r& R7 h* ]* \void main()
{  int i,j,k,n;
0 Z) [: N& v, G( p! m6 B0 R% {( |   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
/ _' U5 F  c* }1 ?! X/ V9 F      if(a==a[i+1])
* T* P" Y, {1 r9 G% f: q/ ]      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
          i=j+1;
1 `! |- d5 J% M1 S6 i( u# }* J      }
      else
      {  if(a==1)
            { printf("11");
) g  q, t" O1 I0 @                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
; z1 c5 M: u$ k+ i              printf("1");
: Z/ o- T, J* p. y2 v# @              if(j==n+1)
$ v# s1 `' ]7 E3 H8 W5 K% p/ [                  j--;
              for(k=i;k<j;k++)
* w# C/ d: o, G+ c1 A# H                  printf("%c",a[k]);
              printf("1");
! l; s: h' A! `/ g4 r              i=j;
/ i$ Q/ {6 r2 ]          }
  S2 I" A% E  @6 W$ t" x      }
& x) }  I" C  z7 ^! z; ~      if(n==1)
          if(a[0]=='1')
              printf("11");
6 ~. w0 Y% u* A6 }          else
3 w1 e& R$ f7 T              printf("1%c1",a[0]);
$ I# @8 v6 Z6 n6 A4 ]5 w   printf("\n");
}
   example3:#include<stdio.h>
5 }5 p+ A( k8 B1 O: w/ J$ ^#include<string.h>
void main()
{  int i,j,k,n;
3 s, t% [" F$ P) q   char a[50];
3 w0 k4 H+ O0 v0 d   gets(a);
   n=strlen(a);
! R: E  ~% `. O% u" u
6 r: g8 ?0 b& e% S& F   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
3 a/ o8 d4 @3 T& D+ `          printf("%d%c",j-i+1,a);
          i=j+1;
* Q$ H$ Z% h1 |      }
      else
      {  if(a==1)
            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
$ m  b* T% N- g* R& @# X              printf("1");
              if(j==n+1)
+ M3 g( l* Q! O9 ?6 H                  j--;
3 y5 r' s9 Z/ E9 g0 S# ~              for(k=i;k<j;k++)
                  printf("%c",a[k]);
: i3 x. T' L# L2 }5 p              printf("1");
$ L7 I6 J* @5 c  ?              i=j;
          }
3 E( Y" |1 h5 {4 q/ J      }
      if(n==1)
+ E! V3 i% F  f0 y          if(a[0]=='1')
              printf("11");
$ d' Q) u8 B+ t6 z) ?          else
              printf("1%c1",a[0]);
   printf("\n");
$ B' @: n% T( ?) A- C6 K }
: p8 t/ u5 I, e      来源：编程爱好者acm题库

qazwer168

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

dahai1990

虽然没看懂,,,,

Jackge

顶楼上……

qnbs1

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