华为2013机试题Java解(重复字符串的处理操作)

2013华为机试题java版本解（关于重复字符串的处理）

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

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

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

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

  示例
  输入：“deefd”        输出：“def”
  输入：“afafafaf”     输出：“af”
  输入：“pppppppp”     输出：“p”

  main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出
  当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，
  但是不要改变函数原型。一定要保证编译运行不受影响。
  -------------------------------------------------------------------------------------------*/
  /*题二：题目描述（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”
     --------------------------------------------------------------------*/

package Test;
import java.util.HashMap;
public class TestCode2 {
	static char[] stringFilter(char InputStr[],char OutputStr[]){
		if(InputStr==null||InputStr.length==0){
			return null;
		}
		HashMap<Character,Integer> mp=new HashMap<Character,Integer>();
		int k=0;
		for(int i=0;i<InputStr.length;i++){
			if(mp.containsKey(InputStr[i])!=true){//判断字符是否是重复字符
				OutputStr[k++]=InputStr[i];
				mp.put(InputStr[i], 1);				
			}
		}
		return OutputStr;
	}
	
	static char[] stringZip(char InputStr[],char OutputStr[]){
		if(InputStr==null||InputStr.length==0){
			return null;
		}
		int num=1;
		int j=0;
		int len=InputStr.length;
		for(int i=0;i<InputStr.length;i++){	
			if((InputStr[i]==InputStr[i+1])&&(InputStr[i]!='\0')){
				num++;
				if(i==(len-2)){//防止数组越界，判断是否是最后的两个字符
					OutputStr[j++]=(char)(num+'0');//将数字转换为char型
					OutputStr[j++]=InputStr[i];
					break;
				}
			}
			else{
				if(num>1){
					OutputStr[j++]=(char)(num+'0');//将数字转换为char型
					OutputStr[j++]=InputStr[i];
					num=1;
				}else{
					OutputStr[j++]=InputStr[i];
				}
			}
		}
		return OutputStr;	
	}
	
	public static void main(String[] args){
		char[] InputStr={'a','a','a','b','a','b','c','c','c'};
		char[] OutputStr=new char[InputStr.length];
		char[] out1=stringFilter(InputStr,OutputStr);
		for(int i=0;i<out1.length;i++){
			System.out.print(out1[i]);
		}
		System.out.println();
		System.out.print("the second answer:");
		char[] out2=stringZip(InputStr,OutputStr);
		for(int i=0;i<out2.length;i++){
			System.out.print(out2[i]);
		}		
	}
}