网上20132014华为机试的相关java实现(1)

</pre><span style="color: rgb(51, 51, 51); font-family: Verdana; font-size: 14px; line-height: 26px;">通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。</span><br style="color: rgb(51, 51, 51); font-family: Verdana; font-size: 14px; line-height: 26px;" /><span style="color: rgb(51, 51, 51); font-family: Verdana; font-size: 14px; line-height: 26px;">比如字符串“abacacde”过滤结果为“abcde”。</span><pre name="code" class="java">

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

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

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

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

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

main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出

当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响。

具体代码如下：

/** *StringFiltration.java  */package interview.huawei;import java.util.HashSet;/** * @author xuhongbin * @data2014年9月18日下午7:34:39 */public class StringFiltration {static void stringFilter(final char[] pInputStr, long lInputLen, char[] pOutputStr){HashSet<Character> charSet = new HashSet<Character>();int j = 0;for(int i = 0; i < lInputLen; i++){if(charSet.add(pInputStr[i])){pOutputStr[j] = pInputStr[i];j++;}}}public static void main(String[] args) {char[] test1 = "abacacde".toCharArray();char[] test2 = new char[test1.length];stringFilter(test1, test1.length, test2);StringBuffer sb = new StringBuffer();for(char c : test2){sb.append(c);}System.out.println(sb);}}

2.

通过键盘输入一串小写字母(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”

具体代码如下：

/** *StringIntocompact.java  */package interview.huawei;/** * @author xuhongbin * @data2014年9月18日下午8:50:20 */public class StringIntocompact {public static void stringZip(final char[] pInputStr, long lInputLen, char[] pOutputStr){//实现方式二char first = pInputStr[0];long index = 0;char second;StringBuffer sb = new StringBuffer();int count = 0;for(int i = 1; i< lInputLen; i++){count = 1;second = pInputStr[i];boolean flag = true;while(i< lInputLen && first == second&&flag){count++;if(i<lInputLen-1){i++;second = pInputStr[i];}else flag = false;}if(count != 1){//pOutputStr[(int) index] = String.valueOf(count);copyArrayToAnotherArray(pOutputStr, index, (String.valueOf(count)).toCharArray());index= index+String.valueOf(count).length();//sb.append(count);}pOutputStr[(int) index] = first;index++;first = second;}if(pOutputStr[(int) index-1] != first){//System.out.println("first: "+first);pOutputStr[(int) index] = first;}}/** * @param pOutputStr * @param index * @param valueOf */static void copyArrayToAnotherArray(char[] pOutputStr, long index,char[] key) {for(int i = 0 ; i < key.length; i++){pOutputStr[(int) index] = key[i];index++;}}public static void stringZip1(final char[] pInputStr, long lInputLen, char[] pOutputStr){//实现方式一int index = 0;char temp = 0;for(int i = 0 ; i< pInputStr.length; i++){int count = 1;temp = pInputStr[i];while(i < pInputStr.length-1&&temp == pInputStr[i+1]){i++;count++;}if(count != 1){copyArrayToAnotherArray(pOutputStr, index, (String.valueOf(count)).toCharArray());index= index+String.valueOf(count).length();}pOutputStr[index] = temp;index++;}if(temp != pInputStr[pInputStr.length-1]){pOutputStr[index] = temp;}}public static void main(String[] args) {// TODO Auto-generated method stubchar[] ss= "cccddecccccccccccccccccccccadewfeggggx".toCharArray();char[] conse = new char[ss.length];stringZip1(ss, ss.length, conse);for(char cc : conse)System.out.print(cc);}}

三、题目描述（50分）： 
通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：
1、操作数为正整数，不需要考虑计算结果溢出的情况。
2、若输入算式格式错误，输出结果为“0”。

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

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

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

示例 
输入：“4 + 7”  输出：“11”
输入：“4 - 7”  输出：“-3”
输入：“9 ++ 7”  输出：“0” 注：格式错误

具体代码如下：

/** *Arithmetic.java  */package interview.huawei;/** * @author xuhongbin * @data2014年9月18日下午9:26:35 */public class Arithmetic {public static void arithmetic(final char[] pInputStr, long lInputLen, char[] pOutputStr){StringBuffer sb = new StringBuffer();for(char c : pInputStr){sb.append(c);}String str = sb.toString();System.out.println(str);String[] temp;if(str.contains("+")){System.out.println("+");temp = str.split("\\+");//注意正则表达式，+为特殊字符，前需要加转义字符，而一个转义字符后带+为特殊含义（如\n等），所以需要两个\\mathconduct(temp, '+', pOutputStr);}else if(sb.toString().contains("-")){temp = str.split("\\-");mathconduct(temp, '-', pOutputStr);}else {pOutputStr[0]=0;}}/** * @param temp * @param pOutputStr */private static void mathconduct(String[] temp, char operator, char[] pOutputStr) {if(temp.length != 2){pOutputStr[0] =0;System.out.println("出现错误！！！");return;}else{int first = Integer.parseInt(temp[0]);//System.out.println(first);int second = Integer.parseInt(temp[1]);//System.out.println(second);if('+'==operator){System.out.println("+");StringIntocompact.copyArrayToAnotherArray(pOutputStr, 0, (String.valueOf(first+second)).toCharArray());}else if('-'==operator){System.out.println("-");StringIntocompact.copyArrayToAnotherArray(pOutputStr, 0, (String.valueOf(first+second)).toCharArray());}else{pOutputStr[0] =0;}}}public static void main(String[] args) {char[] pInputStr = "13++14".toCharArray();char[] pOutputStr = new char[pInputStr.length];arithmetic(pInputStr, pInputStr.length, pOutputStr);for(int c : pOutputStr){System.out.println(c);}}}