2014华为机试

一、题目描述（60分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，
若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

二、题目描述（40分）：
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，
将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，
压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数： 
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
*/

#include<iostream>
#include<string>
using namespace std;
void stringFilter(const char *iStr, long lInputLen, char *oStr)
{
	int i,j;
	bool temp[26]={0};
	j=0;
	 
	for(i=0;i<lInputLen;i++)
	{
		if( temp[*(iStr+i)-'a']==false)//put false ahead of ==
		{
			temp[*(iStr+i)-'a']=true;
			*(oStr+j++)=*(iStr+i);
		}
	}
	*(oStr+j)=0;
	 
	 
}
//字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。"abcbc"
void stringZip(const char *istr, long len, char *ostr)
{
	int i,j,num,k;
	char buffer[20];
	k=0;i=0;
	while(i<len)
	{
		num=0;
		for(j=i;j<len;j++)
		{
			if(istr[i]==istr[j])
			{
				num++;
			}
			else
				break;
		}
		if(num>1)
		{
			memset(buffer,0,20);
			itoa(num,buffer,10);
			strcpy(ostr+k,buffer);
			k=k+strlen(buffer);
			ostr[k++]=istr[i];
			
		}
		else
		{
			ostr[k++]=istr[i];
		}
		i=i+num;

	}
}
int main()
{
	char str[]={"abacacde"};
	char str1[]={"xxxyycccccccc"};
	int len=strlen(str);
	int len1=strlen(str1);
	char ostr[20];
	char ostr1[20];
	memset(ostr,0,20);
	memset(ostr1,0,20);
//	stringFilter(str,len,ostr);
// 	puts(ostr);

	stringZip(str1 ,len1,ostr1);
	puts(ostr1);
	system("pause");
	return 0;

}