1.两个字符串的最大公共子串
int dp(char str1[], char str2[]) {
int min = 0;
int dp[][] = new int[str1.length][str2.length];
for (int i = 0; i < str1.length; i++) {
if (str1[i] == str2[0])
dp[i][0] = 1;
else
dp[i][0] = 0;
}
for (int i = 0; i < str2.length; i++) {
if (str1[0] == str2[i])
dp[0][i] = 1;
else
dp[0][i] = 0;
}
for (int i = 1; i < str1.length; i++) {
for (int j = 1; j < str2.length; j++) {
if (str1[i] == str2[j])
dp[i][j] = dp[i - 1][j - 1] + 1;
else
dp[i][j] = 0;
}
}
for (int i = 0; i < str1.length; i++) {
for (int j = 0; j < str2.length; j++) {
if (dp[i][j] > min)
min = dp[i][j];
}
}
return min;
}
2.strsplit函数的实现
3.小根堆的实现
4.不用额外空间,交换两个数据
方法一:
int a = 10;
int b = 5;
a = a + b;
b = a - b;
a = a - b;
方法二:
int a = x, b = y; //两个相同的数异或结果为0,任何数与0异或的结果是任何数
a = a ^ b; //a = x ^ y;
b = b ^ a; //b = y ^ x ^ y = x;
a = a ^ b; //a = x ^ y ^ x = y;
其中方法二只适用于整型数据,并且它的效率高于方法一