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

厚积薄发

Run Length EncodingDescription
! e, e3 `! X- g  p4 O
8 c$ X+ h2 ]9 i- |Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.

- X! }0 J$ L: W- x, K' e& YAny 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.
6 S6 j1 H  }2 A# ]7 n
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.
! f( _! G' \2 G8 f2 _7 D, `1 `& S+ L
2 ^$ q$ U: E' i: u  A0 Q( \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.

" w  _. u& X9 aOutput

6 ?3 A! J# j8 zEach 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.

输入样例

" d+ [. t9 J8 m) t! Q- p  BAAAAAABCCCC
12344

输出样例

6A1B14C
7 I: D, l, v6 u3 `3 W3 P9 u11123124

# m; m$ @9 _# D1 dSource

$ O: i8 Y* ^% tUlm Local 2004
; {3 e+ p8 m9 v$ |3 G' N
example1:
  x" G5 o" V  F. ~7 m#include<stdio.h>
" X8 A! R3 g9 n' z#include<string.h>
void main()
# X+ R- e# A7 B' N{  int i,j,k,n;
, ~; c2 |8 Z8 i( V3 R& y0 p+ \   char a[50];
   gets(a);
2 m( d5 ~% K& _* Y+ n. l$ X   n=strlen(a);
: C: f# `7 |. }
. [5 g$ Y' Q. Z1 P8 X. O/ }   for(i=0;i<n-1; )
& a5 ]8 [. Z% M/ i      if(a==a[i+1])
$ a; R( Y6 U1 t# G8 n) H$ K      {  for(j=i+1;a[j]==a[j+1];j++);
9 X5 C+ e0 ?* h, a          printf("%d%c",j-i+1,a);
          i=j+1;
      }
      else
) {! b: ?+ }6 g6 V8 y% N      {  if(a==1)
% y: y$ [1 y) i1 _            { printf("11");
$ z, S. j) i# i( c                 i++;
. B, W- j* {  [8 u4 ?            }
          else
( ]" v' F  G- q. v          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
! N% f3 R* X& X& L              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
2 W* J# \( q& a' G                  printf("%c",a[k]);
( c  y& G0 O0 g4 E# L) T* x              printf("1");
              i=j;
2 w) g6 ~- Q2 Z+ n! u( f3 ^: k7 V          }
3 J) P; Q; L, D' G5 Q      }
/ l, I) X7 |" d' B# e9 B5 q      if(n==1)
2 G& A% ~- i: A! G8 a, G5 F          if(a[0]=='1')
' K' Q6 l* ^8 F" ^; Y* T' P7 J              printf("11");
          else
7 j6 Q; i" G* I' x) ]4 b* D              printf("1%c1",a[0]);
- h) F2 `0 q1 S# `# e   printf("\n");
9 o+ q; ]% C1 k( ~* O" ^" @& r' W }
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
* b" R* b" Q( |1 U( i) Y9 j. n, h8 uvoid main()
{  int i,j,k,n;
1 Y: \( }2 \! ~8 k* p+ p& [   char a[50];
   gets(a);
   n=strlen(a);
# e  Q2 I1 w3 S& e) u5 Y3 j; h
9 M( g5 [5 P- U" @, Z5 a& l   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 p0 p9 G/ a# s8 q, A          i=j+1;
      }
+ S4 X. f: n. X. G      else
; Z. e" x& W; B6 }      {  if(a==1)
+ A5 @* f# U5 p! x9 y( J* v1 P# g            { printf("11");
7 i. x. ]/ k# W' d                 i++;
            }
# o& Q& \1 X$ [9 u# N          else
: f$ J5 L/ [7 n/ V3 v          {  for(j=i+1;a[j]!=a[j+1];j++);
2 T5 g2 k1 R4 O, Z              printf("1");
5 B" S+ }* {2 k2 I; P3 ~, l              if(j==n+1)
% R" J9 r, m9 M3 l) u) `" K                  j--;
1 c7 D& ^/ y( n8 I& Q, ~3 t              for(k=i;k<j;k++)
: ]# J* D9 a' r. ^3 _0 f* C- x                  printf("%c",a[k]);
              printf("1");
4 E- K& x: e* j0 N! Z6 W) _/ Z7 f              i=j;
          }
      }
      if(n==1)
& S/ c; ~% @: U/ s- T' l2 p5 R          if(a[0]=='1')
' ?+ V4 {6 `0 M+ i) V. k9 k9 b" d5 k" }              printf("11");
          else
. M$ B; ]" V. E$ _# i$ J              printf("1%c1",a[0]);
   printf("\n");
$ R* X3 z, _: |* B }    example2:#include<stdio.h>
#include<string.h>
void main()
{  int i,j,k,n;
2 L' G1 {7 ^9 x& M   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
      if(a==a[i+1])
& u7 ^0 U) E& b& B+ [: n7 W8 T1 d      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
7 G; F9 C7 c  O( f9 N7 v  c          i=j+1;
      }
      else
      {  if(a==1)
. K' K! M' r: ~' V5 c+ g+ `- U; q            { printf("11");
3 A) R- n& b7 Z& F                 i++;
$ ~0 w( C" @+ ~# S: T9 F7 _/ @# L            }
7 n0 Q3 R& |3 d$ E9 {8 c" i4 c" h  V          else
* r( v: D2 d5 r% @" G: }          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
# K+ U3 h; Q/ q% C7 F) Y                  printf("%c",a[k]);
              printf("1");
              i=j;
6 x( @; V3 D, y) y& n9 j          }
1 q" G) o: [- {; U, G( x5 T) Q      }
      if(n==1)
          if(a[0]=='1')
5 r9 W  r. W6 M8 _: {              printf("11");
          else
- |& o* Y, r6 \              printf("1%c1",a[0]);
7 W! b3 h% ?: ^9 T! |& r   printf("\n");
}
   example3:#include<stdio.h>
#include<string.h>
, P/ |5 X4 j3 t( y0 U! Nvoid main()
4 |) o& _' S4 v# Y0 ~{  int i,j,k,n;
) r2 G4 _/ n* t. I$ v/ ~- Q   char a[50];
   gets(a);
# R# a0 x  M, z$ X8 y# G, ~- e, G   n=strlen(a);
$ X/ V$ v( t# `2 o9 K$ _! y6 t
   for(i=0;i<n-1; )
      if(a==a[i+1])
9 L2 c8 v, d& z      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
" O6 B; S! Y+ h6 a  W( z* P7 C7 p          i=j+1;
& U, Z. N  G8 B+ X: Z      }
      else
- n! K8 D8 L: A: N6 I      {  if(a==1)
            { printf("11");
% }4 p! Y6 s% @$ s" ]" z& C2 H8 Z7 R                 i++;
            }
# U+ F+ f$ h9 L; S; }          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
$ s5 ^& [9 A1 E                  printf("%c",a[k]);
2 y/ l' j! q5 }/ V2 K              printf("1");
* F5 O% i# v2 c) h; W( m4 h5 W+ f              i=j;
          }
- ^$ H# m/ j% f; X8 C* a! e& s      }
  C) L) X) V7 D+ Z+ E+ I      if(n==1)
          if(a[0]=='1')
* E% G4 r! S: j) r              printf("11");
          else
              printf("1%c1",a[0]);
   printf("\n");
) F% G3 ?" A6 t }
. m' A# M+ R5 H      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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