华为机试总结(一)字符串过滤、压缩

<div style="font-size: 14px; color: rgb(73, 73, 73); font-family: simsun; line-height: 21px; background-color: rgb(226, 226, 226);">题一：题目描述（60分）：</div><div style="font-size: 14px; color: rgb(73, 73, 73); font-family: simsun; line-height: 21px; background-color: rgb(226, 226, 226);">通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。</div><div style="font-size: 14px; color: rgb(73, 73, 73); font-family: simsun; line-height: 21px; background-color: rgb(226, 226, 226);">比如字符串“abacacde”过滤结果为“abcde”。</div><div style="font-size: 14px; color: rgb(73, 73, 73); font-family: simsun; line-height: 21px; background-color: rgb(226, 226, 226);">要求实现函数： <wbr></wbr></div><div style="font-size: 14px; color: rgb(73, 73, 73); font-family: simsun; line-height: 21px; background-color: rgb(226, 226, 226);">void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);</div>

<pre name="code" class="java">public class StringFilter {
		private static void stringFilte(char[] pInputStr,long lInputLen,char[] pOutputStr)
		{
			int[] a=new int[26];    //初始化一个长度为26的int型数组，注：int型数组初始化时为0
			int len=0;
			for(int i=0;i<lInputLen;i++)
			{
				int temp=0;
				temp=pInputStr[i]-'a';
				if(a[temp]==0)<span style="white-space:pre">	</span>//当字符串第一次出现
				{
					pOutputStr[len++]=pInputStr[i];
					a[temp]=1;<span style="white-space:pre">	</span>//已出现过的字符串标记为1
				}
				else
				{
					continue;
				}
			}
		}
	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		char[] pInputStr=new char[]{'d','d','e','f','f','g','g','g'};
		long lInputLen=pInputStr.length;
		char[] pOutputStr=new char[(int) lInputLen];
		stringFilte(pInputStr,lInputLen,pOutputStr);
		for(int i=0;i<lInputLen;i++)
		{
			System.out.print(pOutputStr[i]);
		}
		

	}

}

输出defg

题二：题目描述（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”

public class StringZip {
		private static void stringZip(final char[] pInputStr, long lInputLen, char[] pOutputStr)
		{
			int i=0;
			int len=0;
			while(i<lInputLen)
			{
				int time=1;		//字符出现的次数
				char c=pInputStr[i];	
				i++;	
				/*也可改为  char c=pInputStr[i++];*/
				while(i<lInputLen && c==pInputStr[i])
				{
					time++;
					i++;
				}
				if(time==1)
				{
					pOutputStr[len++]=c;
				}else if(time<=9)
				{
					pOutputStr[len++]=(char) (time+'0');
					pOutputStr[len++]=c;
				}
				else if(time<=99)
				{
					pOutputStr[len++]=(char)(time/10+'0');
					pOutputStr[len++]=(char)(time%10+'0');
					pOutputStr[len++]=c;
				}
			}
		}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		final char[] pInputStr={'c','c','c','d','d','e','f','f'};
		long lInputLen=pInputStr.length;
		char[] pOutputStr=new char[(int)(lInputLen)];
		stringZip(pInputStr,lInputLen,pOutputStr);
		for(int i=0;i<lInputLen;i++)
		{
			System.out.print(pOutputStr[i]);
		}
	}