已知{a,b,c,d}对应的编码分别是{100，101，0,11}，如果给定一个信号编码，输出其解码结果。C++编程。

补充： shangke1988 兄回答的算是问题的一个解法，但是其中隐藏了一个小小的bug，就是不能解以‘b’字符结尾的字符串，也就是说，给定的信号编码结尾不能是“......101”或者直接不能解压"101"这种信号编码
稍微修改下即可：
#include<iostream>
using namespace std ;
void main()
{
char *p;
p="111