游程編碼 (Run Length Encoding ) 是一種簡單的編碼方法，通常用于控制論中對二值圖像編碼。ACM有一道題目就是關于該編碼。見tzu 1149 或poj 1782 。雖然是簡單題，我卻花了好大功夫才搞定，功力還是不足阿。

程序代碼如下：

#include <stdio.h>#define MAX 1024int printStr(char *str, int len); int main(void) {char target[MAX];int diffCount,sameCount;char *pFirstChar, *pLastChar;while(1){if(fgets(target,sizeof(target),stdin) == NULL)break;pFirstChar = pLastChar = target;while(*pLastChar != '\n'){diffCount = 0;sameCount = 1;/*if(*(pLastChar+1) == '\n'){printStr(pLastChar,1);pLastChar++;}else*/if(*pLastChar == *(pLastChar + 1)){while(*pLastChar == *(pLastChar + 1) &&sameCount <= 8){sameCount++;pLastChar++;}printf("%d%c",sameCount,*pLastChar);pLastChar++;pFirstChar = pLastChar;}else{while(*pLastChar != '\n' && *pLastChar != *(pLastChar + 1)){diffCount++;pLastChar++;}printStr(pFirstChar,diffCount);/* printf("\n");*/pFirstChar = pLastChar;}}if(*pLastChar == '\n')putchar('\n');}return 0; } int printStr(char *str, int len) {int i;putchar('1');for(i = 0; i < len; i++)if(*(str+i) == '1')printf("11");elseputchar(*(str+i));putchar('1');return 0; }

總結

以上是生活随笔為你收集整理的Run Length Encoding的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。