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

厚积薄发

Run Length EncodingDescription
) _' |0 V% b; C
: N$ d3 B8 Q( Z& r9 |5 ^9 ]Your task is to write a program that performs a ** form of run-length encoding, as described by the rules below.

4 @/ E' {8 ]. c& f& _; lAny 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
" F8 q1 n' }9 ~sequence, it is escaped with a 1, thus two 1 characters are output.

Input

1 W& J# E3 E) Z$ e3 _% j# ]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.
2 i3 G4 O& t) @# Y" v3 |. t
4 Y4 s- n" ^7 HOutput
% c% ?' E6 b2 E2 l% R0 B
+ B& g3 L- l  @6 p4 P8 tEach 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.

/ L0 r5 `- x$ `& X6 n/ m输入样例

AAAAAABCCCC
12344
5 \0 o2 d, P' h, V* G% m% w

2 @, j; W" N& ?2 `3 ^- t: h& R; Y
$ ^7 L; @; R8 }- Y3 f/ G输出样例

6A1B14C
11123124

1 Q  |6 Z- f' Z( ~% C1 W$ P8 cSource
8 y5 A$ G4 ], q7 T2 L" {/ x
Ulm Local 2004

example1:
#include<stdio.h>
#include<string.h>
void main()
* i- n0 t: `# `, A# v{  int i,j,k,n;
3 B2 G" C5 P' P+ ?* Y   char a[50];
   gets(a);
   n=strlen(a);

   for(i=0;i<n-1; )
0 J5 e9 z# |- B3 {      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;
* V1 _. `$ ^* \4 G( |/ u1 N      }
      else
      {  if(a==1)
            { printf("11");
) [# x3 I! m( o0 y) G2 w6 Z                 i++;
- f( M5 p  @, I8 O, j  J& S8 h$ I* l            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
, d* _/ ~6 ~5 u9 P- X' e              printf("1");
              if(j==n+1)
                  j--;
              for(k=i;k<j;k++)
% G* [( A% B+ w' D/ t% m0 ~' d& `                  printf("%c",a[k]);
              printf("1");
, {+ ?, R0 }! o  W              i=j;
          }
      }
      if(n==1)
          if(a[0]=='1')
' y% {. C/ c4 |) q              printf("11");
" }0 ?1 c* ~7 T3 R- h" |$ p4 J$ B          else
              printf("1%c1",a[0]);
   printf("\n");
}
评论人: Colby  发布时间: 2010-3-2 12:04:06 #include<stdio.h>
#include<string.h>
  g# y2 H6 }4 p+ Pvoid main()
{  int i,j,k,n;
   char a[50];
   gets(a);
   n=strlen(a);
6 }" H: X. X0 t6 |
   for(i=0;i<n-1; )
      if(a==a[i+1])
5 x. n+ ~  L% x/ F      {  for(j=i+1;a[j]==a[j+1];j++);
; _. X. T/ g* C/ C, R9 k9 @          printf("%d%c",j-i+1,a);
          i=j+1;
; T: m: Q! Z& O( Y, u      }
      else
+ I9 \7 \- K; y8 Y# P      {  if(a==1)
            { printf("11");
                 i++;
" k6 b* Q& a* j" F            }
# D. B0 j, C( b1 `) K          else
! B2 N! K3 r( ?/ r- Z9 u          {  for(j=i+1;a[j]!=a[j+1];j++);
" g* B4 V3 w+ R              printf("1");
              if(j==n+1)
: Y1 p, [) h5 a  r2 F- E                  j--;
              for(k=i;k<j;k++)
3 }' L0 J9 M* R  p                  printf("%c",a[k]);
              printf("1");
9 u2 x& I$ H$ S( i, t              i=j;
          }
, {/ p* E6 f; _0 \6 U      }
& T. D/ t7 [1 Y0 T& _4 I      if(n==1)
2 u. Z+ k4 G: `/ U* b" P          if(a[0]=='1')
% |) K- @& c2 \              printf("11");
          else
              printf("1%c1",a[0]);
   printf("\n");
  D% y7 Q& j  g! U+ D }    example2:#include<stdio.h>
#include<string.h>
+ s( `  q: k) `2 G% K4 X# nvoid main()
7 u) E4 Z; n$ ?5 i' `{  int i,j,k,n;
' l8 n& r7 ~8 m% `: O   char a[50];
   gets(a);
: z8 |3 e9 `: a- k' K1 |( U   n=strlen(a);
/ P' j. |/ s7 i% o0 w* K$ E
5 q0 U* ?5 [5 v  }+ u   for(i=0;i<n-1; )
$ ^: D7 e) q2 I      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
" o; |) M7 l( u6 K, ~; M          printf("%d%c",j-i+1,a);
2 P$ g' L* s1 s          i=j+1;
      }
      else
" g2 |/ x% y  O- ^; a7 \( q      {  if(a==1)
' G- w0 h4 {! o2 g% W            { printf("11");
                 i++;
            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
' s! `  I4 A0 H! J0 K              printf("1");
              if(j==n+1)
                  j--;
9 v" k% c) I, _& z              for(k=i;k<j;k++)
                  printf("%c",a[k]);
              printf("1");
              i=j;
          }
1 [& Y) O( _7 g5 f0 H      }
/ N, k4 M' ^+ u0 L  i' z$ J      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
              printf("1%c1",a[0]);
- a/ e/ e3 Z3 d* W! K3 l2 q   printf("\n");
}
" h9 Q. f. ?7 G) v   example3:#include<stdio.h>
" o+ d1 A, d$ _1 m- t3 T# M#include<string.h>
: Z) u8 c3 ^1 D6 x, w* u3 hvoid main()
{  int i,j,k,n;
   char a[50];
; V* \( h6 f# M2 d   gets(a);
2 {$ @, H9 @1 o% l, ^   n=strlen(a);
. }1 U. ~2 F: Y' d  v
   for(i=0;i<n-1; )
) I. F: J1 I$ O! k+ n! J! [      if(a==a[i+1])
      {  for(j=i+1;a[j]==a[j+1];j++);
          printf("%d%c",j-i+1,a);
2 Y' l$ E1 d2 S" g# F          i=j+1;
      }
      else
      {  if(a==1)
. C; J3 ?% n. J9 l0 y4 d            { printf("11");
                 i++;
$ `3 p5 y! ?8 b2 s7 z# H            }
          else
          {  for(j=i+1;a[j]!=a[j+1];j++);
              printf("1");
              if(j==n+1)
" v$ ^& y2 _* a/ V( Y                  j--;
              for(k=i;k<j;k++)
. a+ i) v, K8 x4 D7 B; |" \                  printf("%c",a[k]);
) P1 `& t# j4 j2 U3 O              printf("1");
' G" B- Z5 A6 G$ L* w  M- O              i=j;
          }
3 n' O5 ]  U7 [4 Z; e5 I$ W, B. M' f* r      }
      if(n==1)
          if(a[0]=='1')
              printf("11");
          else
. _8 H$ p3 j1 @+ K              printf("1%c1",a[0]);
/ [: Y0 `) M/ I$ ~4 ~! }8 F' Z   printf("\n");
2 s3 [4 i0 }6 M2 B1 y' {9 x! Y }
( P2 p# U. t$ y0 C      来源：编程爱好者acm题库

qnbs1

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

Jackge

顶楼上……

dahai1990

虽然没看懂,,,,

qazwer168

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