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.
8 ?) Y) @" s- W" \* n0 J5 B
  }+ U7 }' E& V' h6 tAny 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.

' N6 e9 m. }. ^/ r6 w0 o  aAny 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.
! l# o# J+ E* S+ _: \' I
9 \! i1 i0 E* E  CInput
4 s! ^) B8 s; `
' X2 a3 o! F  KThe 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.
1 v" o1 |5 k0 o4 W' w; L) l
( ~+ @. W- X+ i0 o; U5 c- F/ ?# c/ uOutput
9 ?" B9 m+ I5 v
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.
' ^; ^. d9 H' u5 [' w4 z( B# H0 L' N
/ r% I  z1 X: e输入样例

. o% v. h2 ^$ [% i. S( }AAAAAABCCCC
12344
" D' [, @0 g! o- x. f' k

1 m# e( ]4 {& b输出样例

7 Y+ X* h' W7 X' k5 S6A1B14C
11123124
- f% d9 B! l7 R/ c- e

' Z! {9 L1 Z$ s" v* V+ w1 LSource

2 R! R+ u% [' ~8 e/ J6 cUlm Local 2004

: c$ l7 X* @2 [example1:
) l) Q+ s( F% b( L#include<stdio.h>
/ a# |7 X9 X/ b5 ?! C& l3 g#include<string.h>
# G$ j1 y* k7 n( Uvoid main()
{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);
% m+ A8 j6 }+ U* t% O
( P& N/ b: g& I. t, B8 m   for(i=0;i<n-1; )
      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
7 n  F7 u0 i! p3 ^          printf("%d%c",j-i+1,a);
$ n! t# T% f; `0 k: g          i=j+1;
      }
      else
. ]1 {8 M2 A% z      {  if(a==1)
            { printf("11");
                 i++;
            }
/ `: @3 Q. J# _' c% P          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
: o  \! u" `. P5 f7 _, c- T              printf("1");
              if(j==n+1)
$ F) c# t2 P( n) K                  j--;
' O4 g$ C4 ?& {7 r$ M              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
/ y" t: c9 K, P9 m, R3 ]          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
              printf("1%c1",a[0]);
/ B( R; v) U2 o8 w5 n' Y& G, D' f2 g   printf("\n");
}
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
9 z! F2 b  G  K+ j" K7 Pvoid main()
{  int i,j,k,n;
+ w6 p6 f; |. r   char a[50];
   gets(a);
* F+ |0 \* \( _7 Z9 C* ]   n=strlen(a);
- i: v7 N1 k: F8 O+ [# L
- q9 C3 Y: g2 H# l3 h0 H3 @   for(i=0;i<n-1; )
      if(a==a[i+1])
9 J& L5 H/ g4 }5 D      {  for(j=i+1;a[j]==a[j+1];j++);
' V  f. T1 ?. z6 O; r9 o9 x+ X          printf("%d%c",j-i+1,a);
; X4 b: C% m, q0 J9 ^& P4 k! S- c          i=j+1;
+ ]6 F5 a' |3 q. @* U3 G      }
      else
      {  if(a==1)
3 W2 {) P) n/ P2 o            { printf("11");
8 L, {0 T# q( S                 i++;
            }
          else
$ |/ ^: }  y6 \& B; M/ n# D          {  for(j=i+1;a[j]!=a[j+1];j++);
4 ^# ]. m% _+ z' Z5 w! k  }3 |: c# U              printf("1");
7 `0 W3 {/ H# Q3 |% h              if(j==n+1)
8 U6 H2 f  M6 Q: Y  |                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
; W- P' ~8 n: s' s7 ]              printf("1");
              i=j;
3 Z3 B, {, W3 K# E4 G! x$ h6 C% P3 \          }
+ e$ E5 {. {+ x6 N1 F      }
( m; i! R1 P8 ^- @/ }- m9 c7 U  i      if(n==1)
          if(a[0]=='1')
              printf("11");
0 C! }; `( O5 ^; J" x) f          else
              printf("1%c1",a[0]);
5 E' P. K" P6 X: c- J   printf("\n");
}    example2:#include<stdio.h>
#include<string.h>
# w! F+ m) [2 a7 v" m3 v* Ivoid main()
/ n2 {0 C5 l; [; d0 C{  int i,j,k,n;
   char a[50];
# A/ `: z/ G$ M" p3 H6 A' o* I   gets(a);
" Q" G& K7 J2 |8 j   n=strlen(a);
, X; v' F% J; z+ z* d, t! _
   for(i=0;i<n-1; )
      if(a==a[i+1])
9 X: r- K. Y6 A5 [0 c" q$ w      {  for(j=i+1;a[j]==a[j+1];j++);
6 O2 c! }( L% y3 I- M( ^          printf("%d%c",j-i+1,a);
/ m2 Q) D, ~" v6 `  t          i=j+1;
      }
( r2 y  H- Y/ }5 l8 z  v$ ^      else
      {  if(a==1)
            { printf("11");
                 i++;
$ E  Z& G, Y" s7 e- R7 ?" a4 Y            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
$ J4 \/ z4 Y# O. U* m, ]              if(j==n+1)
- v! ^) u# r% c7 |0 G                  j--;
              for(k=i;k<j;k++)
" m/ s  M$ m% R" c+ E( I0 @9 G                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
      }
      if(n==1)
3 Z' x8 \8 y( k7 _" T          if(a[0]=='1')
- L% L; f. L6 I4 T              printf("11");
          else
, x1 q. a/ e. E9 Z7 N: K7 h              printf("1%c1",a[0]);
' d/ a3 f9 e! P1 c, i. h1 f8 q1 ?" x, v   printf("\n");
}
   example3:#include<stdio.h>
#include<string.h>
7 f% A; S5 }2 s# z' Evoid main()
& I8 b2 S- U* k1 k2 W+ k{  int i,j,k,n;
2 s* A& A! E7 B! k$ b* T5 e4 W   char a[50];
: M, A  m  Y' z% v/ [   gets(a);
   n=strlen(a);

   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);
1 U! [+ e5 U1 m" R9 J. V          i=j+1;
      }
- k( D3 c* ], p2 c  L/ z& n      else
# \/ x" i2 ?$ e( n9 D      {  if(a==1)
9 N6 z5 N, E- [: l, L: K            { printf("11");
" q# b; ~1 Z. _! ^                 i++;
; _9 @: Z3 S6 M% z$ N, c( ^            }
          else
' ]0 ]3 }$ h" j5 o0 i  _          {  for(j=i+1;a[j]!=a[j+1];j++);
' g- d+ S/ k. v              printf("1");
              if(j==n+1)
5 y+ Q8 q+ I5 Y1 ?3 y# C                  j--;
+ G: o6 |  d; M              for(k=i;k<j;k++)
' y2 G3 M- Z$ p                  printf("%c",a[k]);
              printf("1");
' _4 ]  K! N( R& [# L% i              i=j;
          }
      }
9 ?" d! q+ k9 I) D, |- T      if(n==1)
          if(a[0]=='1')
              printf("11");
5 Y+ E& z7 o$ Y8 t1 c: }          else
              printf("1%c1",a[0]);
   printf("\n");
}
      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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