字符串过滤压缩

华为：说一下机试的打分情况。机试的打分是通过测试用例的成功数量来给分的，每个用例20分，一共16个用例（共三道题，共320分=60（题一）+100（题二）+160（题三）），通过一个用例，给20分，通过两个，给40分，以此类推。所以答题时一定要注意边界条件，考虑周全。

以下是一位机试者的题目，是用c实现的，我用JAVA重写了一遍，并发现他的程序有几个问题。

题一：题目描述（60分）：

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数： 

void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：   输入字符串

              lInputLen：   输入字符串长度             

【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例 

输入：“deefd”            输出：“def”

输入：“afafafaf”       输出：“af”

输入：“pppppppp”       输出：“p”

void AlphOnece(char* InStr,char* OutStr)
{
	int a[128]={0};
  int i=0,j=0;
  if(InStr==NULL)
	  return;
  while(InStr[i]!=0)
  {
    if(a[InStr[i]]==0)
	{
	  OutStr[j++]=InStr[i];
	}
	a[InStr[i]]++;
	i++;
  
  }
  OutStr[j]='\0';
}
void main()
{
	char* instr="whatisyounameandyou";
	char* str="aadhjhahbb";
	char Out[100];
	AlphOnece(str,Out);
	printf("%s\n",Out);
}

题二：题目描述（40分）：

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

要求实现函数： 

void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：   输入字符串

              lInputLen：   输入字符串长度             

【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例 

输入：“cccddecc”    输出：“3c2de2c”

输入：“adef”       输出：“adef”

输入：“pppppppp” 输出：“8p”

 

void StrZip(const char* InStr,int len,char* OutStr)
{
  int i=0,j=0,time;
 
  char key;
  if(InStr==NULL||len<1)       
  {
	  printf("InPut is NULL\n");
	  return;
  }
  while(i<len)
  {
    key=InStr[i];
	time=0;
	while(key==InStr[i])
	{
	  time++;
      i++;
	}
	if(time>1)
	{
       while(time/10)
	   {
	     OutStr[j++]=time/10+'0';
		 time=time/10;
	   }
	   OutStr[j++]=time+'0';
	  
	}
	OutStr[j++]=key;
  }
  OutStr[j]='\0';
}
void main()
{
  char a[]="aaaaaaaaaaaaaaabbbbbcccd";
  char b[20];
  StrZip(a,25,b);
  printf("%s\n",b);

}