遇到的一个追求速度的算法,国外有人控制在30秒内,我却要6分钟.

算法题:通过最快的速度遍历下面黑盒中的字串(字串大于1G),并写入到文件.

内部数据的格式如下:
000000000000000000000000000000000000000000000001111111111111
111111111111111111111122222222222222222223333333333333333333
333300000000000000000000000001111111111111111111111111111122
222222222222333333333333333333333333333300000000000000000001
111111111111111111122222222222222222222222222223333333333333
333333333333333333333333333330000000000000000000000000000001
111111111111111111111111111111111122222222222222222222222222
333333333333333333333333300000000000000000000000001111111111
111111111111111111111112222222222222222222222222222333333333
333333333333333300000000000000000000000000000000111111111111
111111111111111222222222222222222222222222333333333333333333
333333333333333300000000000000000000000000000000000000000000

想获取黑盒里某处的值是多少,调用下面的函数(dwPos最大值等于黑盒中字串的长度).
BYTE GetPosValue(DWORD dwPos);

例如: 结果:
  BYTE byVal = GetPosValue(0); byVal == 0;

  BYTE byVal = GetPosValue(48); byVal == 1;(第一个1出现的位置是48)

黑盒中每一种数值连续出现的次数不一定是相同的.但即使不同,也不会相差太远.
例如:
  不会出现的情况: 某处有10000个连续的1,紧接着出现50个连续的2.
  常见的情况 : 某处有10000个连续的1,紧接着出现的2可能在7654--13456之间.


整个遍历过程中,调用GetPosValue这个函数的次数越少越好。


如果存在一种极端的情况:
  就是上面提到的 : 某处有10000个连续的1,紧接着出现50个连续2.

  这里的50个2可以忽略掉,把它当作它前面的1来保存也可以. 

这个算法该怎么编写呢？请大家帮帮忙，谢谢啦~~~~~~~~~~~~~~~~~~~~~~~~~

看不明白需求，内部数据是什么意思？
是在内存中有这样的数据还是？
通过GetPosValue遍历得到全部的值，再写到文件中吗？
我理解不了题目的意思？

楼上说的没错，我也看不懂题目