华为创新杯编程大赛 java_2012年华为软件校园招聘编程测验（又名：2012华为创新杯编程大赛）软件Java语言类原题与解答...

特别说明：由于本人编程水平有限，算法特别糟糕，所提供解答为个人随心所写，后两题时间复杂度都为O(n*n)，这显然不是阅卷人员希望看到的，希望路过的各位大牛能多多指教，不吝赐与小可更佳的设计。

1. 电文加密(30分)

问题描述：

有一行电文译文下面规律译成密码：

A->Z　a->z

B->Y　b->y

C->X　c->x

...

即第一个字母变成第26个字母，第i个字母变成第(26-i+1)个字母。非字母字符不变，请编写函数将输入字符串加密

要求实现方法：

public String encrypt(String input)

【输入】String input，源字符串

【返回】字符串类型，加密后的字符串

示例:

1)  输入：input = "abcd34!z"

返回："zyxw34!a"

2)  输入：input = "Xyz45@#1b"

返回："Cba45@#1y"

2. 找重复字符(30分)

问题描述:

有一字符串，里面可能包含英文字母(大写、小写)、数字、特殊字符，请编写函数找出里面的重复字符，并将这些重复字符组成新的字符串输出。

要求实现方法：

public String RepeatingChar(String input)

【输入】String input，输入字符串

【返回】字符串类型, 重复字符组成的新字符串

注：如果没有重复字符串，返回空字符串；如果有多个重复字符，只返回一个字符。

示例:

1)  输入：input = "ftgfklzevcg"

返回："fg

2) 输入：input = "qwertyuiopqawsedrfr"

返回："qwer"

3. 通配符匹配(40分)

问题描述：

判断包含通配符的匹配字符串是否完全匹配输入的字符串。匹配子串中包含的通配符仅有“*”和“？”，且它们都仅表示一个不为空的字符。

要求实现方法：

public int StrFMTCmp(String strCmp, String strMatch)

【输入】String strCmp，输入的字符串

String strMatch，匹配子串

【返回】整形，0：不匹配；1：匹配

示例:

输入：strCmp = "wertyb"，strMatch = "w*r"

输出：1

输入：strCmp = "dfgibeg"，strMatch = "*?c"

输出：0

输入：strCmp = "hjkjgb"，strMatch = "*?k"

输出：1

由于是初级试题，都比较简单，不做过多叙述，直接附上个人编写源代码：

package huawei.exam;

/**

*

* Title: SWTest

*

*

*

* Description:

*

*

*

* Copyright: Copyright (c) 2012

*

*

*

* Company: huawei

*

*

* @author kaiping he

* @version 1.0

*/

public class SWTest {

public static void main(String[] args) {

// TODO:可以在此处添加测试代码

SWTest test = new SWTest();

// 电文加密测试

System.out.println("---------------电文加密测试---------------");

String input1 = "abcd34!z";

String input2 = "Xyz45@#1b";

System.out.println("input1:" + input1 + "\noutput1:"

+ test.encrypt(input1) + "\ninput2:" + input2 + "\noutput2:"

+ test.encrypt(input2));

System.out.println("---------------找重复字符测试---------------");

String input3 = "ftgfklzevcg";

String input4 = "qwertyuiopqawsedrfr";

System.out.println("input1:" + input3 + "\noutput1:"

+ test.RepeatingChar(input3) + "\ninput2:" + input4

+ "\noutput2:" + test.RepeatingChar(input4));

System.out.println("---------------通配符匹配测试---------------");

String strCmp1 = "wertyb";

String strMatch1 = "w*r";

String strCmp2 = "dfgibeg";

String strMatch2 = "*?c";

String strCmp3 = "hjkjgb";

String strMatch3 = "*?k";

System.out.println("strCmp1:" + strCmp1 + "\nstrMatch1:" + strMatch1

+ "\nresult1:" + test.StrFMTCmp(strCmp1, strMatch1)

+ "\nstrCmp2:" + strCmp2 + "\nstrMatch2:" + strMatch2

+ "\nresult2:" + test.StrFMTCmp(strCmp2, strMatch2)

+ "\nstrCmp3:" + strCmp3 + "\nstrMatch3:" + strMatch3

+ "\nresult3:" + test.StrFMTCmp(strCmp3, strMatch3));

}

/**

* 电文加密

*

* @param

* @return

*/

public String encrypt(String input) {

if (input == null) {

return "";

}

char temp[] = input.toCharArray();

for (int i = 0; i < temp.length; i++) {

if (temp[i] >= 'a' && temp[i] <= 'z') {

temp[i] = (char) ('z' - (temp[i] - 'a'));

} else if (temp[i] >= 'A' && temp[i] <= 'Z') {

temp[i] = (char) ('Z' - (temp[i] - 'A'));

}

}

return new String(temp, 0, temp.length);

}

/**

* 找重复字符

*

* @param

* @return

*/

public String RepeatingChar(String input) {

StringBuffer result = new StringBuffer("");

if (input == null || "".equals(input)) {

return result.toString();

}

StringBuffer tmp = new StringBuffer(input);

char c;

boolean isRepeat;

for (int i = 0; i < tmp.length(); i++) {

c = tmp.charAt(i);

isRepeat = false;

for (int j = i + 1; j < tmp.length(); j++) {

if (c == tmp.charAt(j)) {

isRepeat = true;

tmp.deleteCharAt(j);

}

}

if(isRepeat){

result.append(c);

}

}

return result.toString();

}

/**

* 通配符匹配

*

* @param

* @return

*/

public int StrFMTCmp(String strCmp, String strMatch) {

int result = -1;

if (strCmp != null && strMatch != null) {

result = 0;

char c;

for (int i = 0; i < strCmp.length(); i++) {

if (strCmp.length() - i < strMatch.length()) {// 如果剩下的字符个数已经小于匹配串的长度

break;

}

int j = 0;

for (; j < strMatch.length(); j++) {

c = strMatch.charAt(j);

if (c == '*' || c == '?') {

if (strCmp.charAt(i + j) == '\0') {

break;

}

continue;

}

if (c != strCmp.charAt(i + j)) {

break;

}

}// end for

if (j == strMatch.length()) {

result++;

}

}// end for

}// end if

return result;

}

}