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

厚积薄发

Run Length EncodingDescription
5 Y, g; G# _" @7 o# _/ M
Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.
0 ?; J( g/ E8 [" y- l0 J+ e4 Q
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
- J5 q7 I2 g3 esequence, it is escaped with a 1, thus two 1 characters are output.

, g, x6 x$ _. L. ~, [$ IInput
( l5 o3 Z+ V& |; `2 T: I$ G
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.

( A( R3 M; u$ G3 o1 x, ?0 q4 EOutput

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.
. K% u6 v% t4 C: ?& y$ V" [
输入样例

/ B& E2 `( G- x' n- i5 `7 C) U3 NAAAAAABCCCC
12344

0 j4 N- U' G% x* o
输出样例

6A1B14C
11123124

7 u, i7 D- o$ r, D$ f; D# ~
Source
% t. a' s  r% @6 w6 o
- ^' ]5 O/ N+ x; v% F$ {/ BUlm Local 2004

example1:
* m5 {* n) u% u; ?# @' b#include<stdio.h>
% c% @& w) `; V* K3 ]4 \) b#include<string.h>
5 q; s7 ]5 n2 r' s0 T# vvoid main()
* z! r4 t+ N; }{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);
# w5 ^6 V; S* y: s, O- E
1 T. B  T+ F8 h+ C5 W- c   for(i=0;i<n-1; )
6 z, C* s( O) s      if(a==a[i+1])
' A4 |" Z7 _6 B) g2 w5 g2 T      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
1 {! B) t9 w* Z1 M% V" i- l  r5 I          i=j+1;
      }
      else
      {  if(a==1)
            { printf("11");
                 i++;
1 D5 v2 O. h% s9 H  e            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
( v# @2 L2 ~1 \. N! J' J              if(j==n+1)
6 }3 g& n7 u4 {1 F                  j--;
              for(k=i;k<j;k++)
                  printf("%c",a[k]);
9 D+ A8 k+ g. b& s' {6 v              printf("1");
, j8 `3 B: Y" X! R/ d              i=j;
          }
4 N+ t. s1 k3 y; e6 X5 ?7 l9 Y      }
      if(n==1)
          if(a[0]=='1')
  h# p2 {) S0 _+ M) D' U              printf("11");
' d/ }0 t4 P* m; j$ m" y' b/ a; p4 E          else
              printf("1%c1",a[0]);
   printf("\n");
- h6 R4 @- u3 l5 E# `9 s& B" n# L }
3 e$ y1 q0 Y/ e$ A9 O评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
void main()
' I9 `# c) Z, W2 {{  int i,j,k,n;
   char a[50];
; u1 ^7 I% e/ q6 `4 F: [( R   gets(a);
( ]! }- L5 E5 B+ l2 ]: i1 q   n=strlen(a);
  `0 o1 e2 Q: ?3 Z& G; o
   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;
      }
      else
& ]4 b4 {8 Q3 d3 P      {  if(a==1)
            { printf("11");
! w  W* k3 R- o8 @                 i++;
! E$ `) j$ i5 s- A; \/ ^, i- H            }
          else
. H7 X- X+ N1 f$ O, I          {  for(j=i+1;a[j]!=a[j+1];j++);
7 C$ o) G, E5 I/ R5 c( E              printf("1");
              if(j==n+1)
                  j--;
* y0 n% c! a$ u) q1 X              for(k=i;k<j;k++)
                  printf("%c",a[k]);
& ?/ c4 T7 U1 N& ?! z- z              printf("1");
              i=j;
          }
      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
- R# L, S7 W3 Y3 L1 {4 T          else
              printf("1%c1",a[0]);
   printf("\n");
  X# w* X+ J% i; f, ?' ]: ~ }    example2:#include<stdio.h>
#include<string.h>
; F$ T6 H) o7 L+ Yvoid main()
{  int i,j,k,n;
, J+ D$ N7 H! U8 C; G   char a[50];
   gets(a);
2 q0 |6 T6 S/ F- ~* I   n=strlen(a);
. Z  I- ~, W2 q3 d3 y. e; k; a
7 B1 }8 e) l2 Z; c& _' S/ O) h& A   for(i=0;i<n-1; )
& n. @% Y' k7 f/ r/ j+ c/ Y4 Q0 V      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
9 C2 O5 Z/ @  b' X# Q4 T9 }5 N          printf("%d%c",j-i+1,a);
# p7 W4 L% N* ^. L: g          i=j+1;
      }
      else
      {  if(a==1)
4 J8 l- E) S% G            { printf("11");
6 X1 i, x' [# K8 }7 j7 M/ l4 |                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
$ T2 H  ?7 z6 f! H                  j--;
              for(k=i;k<j;k++)
( D# i3 ]5 ~: n+ h3 b. u5 {                  printf("%c",a[k]);
              printf("1");
& h% X) }5 |- a              i=j;
          }
      }
- Z$ c* g/ F! h      if(n==1)
          if(a[0]=='1')
9 ?& P+ P7 Z. T# i" @# u              printf("11");
4 E7 p3 l" b: J0 w0 \          else
              printf("1%c1",a[0]);
: m: y  ^2 q# ?1 Q# ]+ f   printf("\n");
}
. z7 h4 B3 ]+ ]9 b( r: T; [   example3:#include<stdio.h>
#include<string.h>
void main()
* \3 ~6 K( R: s* ^: V{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);

" _% s9 n$ n# J2 |7 W, {7 F5 r2 K   for(i=0;i<n-1; )
: h& M& H1 ~9 t: V7 S      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
5 Y" N' d* T' y/ t          printf("%d%c",j-i+1,a);
- b4 @# k! e7 `          i=j+1;
% a' J; F- j( I0 M      }
      else
+ A/ E- {/ m$ \1 M      {  if(a==1)
            { printf("11");
                 i++;
) ~/ ]. K7 E) h9 L* e& ~9 C            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
# l. o9 i0 G* T+ O: P$ i7 K" F              printf("1");
* H3 G2 I2 g6 U! _# S              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
7 c" ~: z" X: G: Z2 g; S                  printf("%c",a[k]);
$ `, G) L1 h) k& I              printf("1");
              i=j;
          }
      }
& l, ^8 H' w' [      if(n==1)
% q1 M/ e8 L( j  K5 i4 M          if(a[0]=='1')
8 d2 r# p; U2 ^1 P1 T9 C8 [              printf("11");
' v! q0 I& m) N          else
. D8 l7 N' F6 X; B              printf("1%c1",a[0]);
) K7 f% h. e! Y$ Q   printf("\n");
  q% I. \+ a- D" Y9 D2 ^# ? }
3 @8 d1 ?. z# k( J5 ^      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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