2017年爱奇艺校招Java研发笔试编程题（2个）

相似单词变换
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
英文单词有很多非常相似，比如：see和seek、cat和cut等，现在提供3种编辑操作：insert、remove、replace，通过在单词1上进行这些操作，可以让单词1变成单词2
那么问题来了，如何只用最小次数的编辑操作，可以让字符串1变成字符串2？
说明：
1）3种编辑操作的代价是一样的
2）并且每次只能操作一个字符串的一个字母
3）只需要考虑在字符串1上进行编辑操作即可
输入
输入一行，有两个字符串，以空格分隔。
输出
输出为最小编辑次数。


样例输入
geek gesek
样例输出

1

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			String str1 = in.next();
			char[] array1 = str1.toCharArray();
			String str2 = in.next();
			char[] array2 = str2.toCharArray();
			int n = array1.length;
			int m = array2.length;
			int[][] temp = new int[n][m];
			for (int i = 0; i < n; i++) {
				temp[i][0] = i;
			}
			for (int i = 0; i < m; i++) {
				temp[0][i] = i;
			}
			for (int i = 1; i < n; i++) {
				for (int j = 1; j < m; j++) {
					if (array1[i] == array2[j]) {
						temp[i][j] = temp[i - 1][j - 1];
					} else {
						temp[i][j] = minThree(temp[i - 1][j] + 1, temp[i][j - 1] + 1, temp[i - 1][j - 1] + 1);
					}
				}
			}
			System.out.println(temp[n - 1][m - 1]);
		}
	}

	public static int minTwo(int a, int b) {
		return a > b ? b : a;
	}

	public static int minThree(int a, int b, int c) {
		int d = minTwo(a, b);
		int min = minTwo(d, c);
		return min;
	}
}

成长值计算
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
爱奇艺累计有2000万会员，为了提高会员权益以及减少运营成本，我们需要对用户分等级差异化运营，为此我们制定了用户成长体系，按成长值（最小为0）划分为不同等级。成长值计算公式为：
会员成长值＝每天成长值＋任务成长值
现在我们输入一组数据，表示用户的成长值计算规则，比如某个用户的每天成长值规则1 1 5 10，第一列1表示每日成长值规则，第二列1表示该条规则的生效开始时间，第三列5表示该条规则的生效截至时间，第四列10表示该条规则的每天成长值，则用户初始值为0，第1天到第5天，每天成长值10点，则第5天成长值为50；另外任务成长值规则，比如2 3 4，第一列2表示该规则为任务成长值，第二列3表示第三天做任务，第三列4表示该天做任务得到成长值4。现在输入一组数据，每行一条成长规则，每日成长规则生效时间重合时以成长数值最大的为准，每日成长值是每天0点更新，任务成长值是0点以后，要求计算成长值规则对应最后一天成长值。
输入
输入数据有多行，第一列为1时，该行会有4个数值，第一列为2时，该列会有3个数值
输出
对于每个测试实例，初始成长值都为0，计算成长值规则最后一天的用户成长值。


样例输入
1 1 5 10
2 3 4
1 4 6 －5
样例输出
49

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) {
			int result = 0;
			Map<Integer, Integer> map = new HashMap<Integer, Integer>();
			int a1 = in.nextInt();
			if (a1 == 1) {
				int a2 = in.nextInt();
				int a3 = in.nextInt();
				int a4 = in.nextInt();
				for (int i = a2; i <= a3; i++) {
					if (map.containsKey(i)) {
						if (map.get(i) < a4) {
							map.put(i, a4);
						}
					} else {
						map.put(i, a4);
					}
				}
			} else if (a1 == 2) {
				int b2 = in.nextInt();
				int b3 = in.nextInt();
				result += b3;
			}
			Iterator iter = map.entrySet().iterator();
			while (iter.hasNext()) {
				Map.Entry entry = (Map.Entry) iter.next();
				result += (Integer) entry.getValue();
			}
			System.out.println(result);
		}
	}
}

第二题只AC了20%。可能是没读懂题，遗漏了一些判断。。。后面再深究吧。