1. 字符串统计

编写一个程序，对于输入的一段英语文本，可以统计：

1、该文本中有多少英语单词；
2、该文本中有多少不同的英语单词。

如，输入 I am a good student. I am in Zhengzhou.
则可以统计出有9个英语单词、7个不同的英语单词。

代码：

import java.util.HashMap;
import java.util.Map;
public class Tee {public static String formatInput(String input) {if (input == null) {return null;}return input.replaceAll("[.|;|\\?]", " ");}public static Map<String, Integer> countWords(String input) {Map<String, Integer> result = new HashMap<String, Integer>();if (input == null || input.length() == 0) {return result;}String[] split = input.split(" ");if (split == null || split.length == 0) {return result;}for (String value : split) {if (result.containsKey(value)) {result.put(value, result.get(value) + 1);} else {result.put(value, 1);}}return result;}public static void main(String[] args) {String value = "I am a good student.I am in Zhengzhou.Ha?";String format = formatInput(value);System.out.println(format);Map<String, Integer> r = countWords(format);System.out.println(r.toString());}
}

原题中用了Map,HashMap，以下代码d只用数组即可：

public class main {
public static String formatInput(String input) {
if (input == null) {
return null;
}
return input.replaceAll("[.|;|\\?]", " ");
}

public static void countWords(String input) {
if (input == null || input.length() == 0) {
return;
}
String[] split = input.split(" ");
if (split == null || split.length == 0) {
return;
}
String[] words = new String[split.length];
int[] counts = new int[split.length];
int index = 0;
for (String value : split) {
boolean found = false;
for (int i = 0; i < index; i++) {
if (words[i].equals(value)) {
counts[i]++;
found = true;
break;
}
}
if (!found) {
words[index] = value;
counts[index] = 1;
index++;
}
}
for (int i = 0; i < index; i++) {
System.out.println(words[i] + ": " + counts[i]);
}
}

public static void main(String[] args) {
String value = "I am a good student.I am in Zhengzhou.Ha?";
String format = formatInput(value);
System.out.println(format);
countWords(format);
}
}

2. 单词反转

随便输出一个字符串 String str ="45abc,+de==fg"; 里面含有 abc，de，fg 三个单词

怎么处理能让单词反转，其他顺序不变呢输出 “45cba,+ed==gf”;

代码：

public class HelloWorld {public static String revstr(String s) {char[] ch = s.toCharArray();for (int i = 0; i < ch.length; i++) {if ((ch[i] >= 'A' && ch[i] <= 'Z') || (ch[i] >= 'a' && ch[i] <= 'z')) {int j = i + 1;while (j < ch.length && ((ch[j] >= 'A' && ch[j] <= 'Z') || (ch[j] >= 'a' && ch[j] <= 'z')))j++;j--;if (i != j) {for (int k = i; k <= (j - i) / 2 + i; k++) {char temp = ch[k];ch[k] = ch[j - k + i];ch[j - k + i] = temp;}}i = j;}}return new String(ch);}public static void main(String[] args) {System.out.println(revstr("45abc,+de==fg"));}
}

3. 俄罗斯套娃信封问题

给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。

当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。

请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。

注意：不允许旋转信封。

示例 1：

输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]
输出：3
解释：最多信封的个数为 3, 组合为: [2,3] => [5,4] => [6,7]。

示例 2：

输入：envelopes = [[1,1],[1,1],[1,1]]
输出：1

提示：

1 <= envelopes.length <= 5000
envelopes[i].length == 2
1 <= wi, hi <= 10^4

代码：

class Solution {public int maxEnvelopes(int[][] envelopes) {int n = envelopes.length;if (n == 0)return 0;Arrays.sort(envelopes, new Comparator<int[]>() {public int compare(int[] a, int[] b) {if (a[0] != b[0])return a[0] - b[0];return b[1] - a[1];}});List<Integer> lastHeight = new ArrayList<>();lastHeight.add(envelopes[0][1]);for (int i = 1; i < n; i++) {int h = envelopes[i][1];if (h > lastHeight.get(lastHeight.size() - 1))lastHeight.add(h);else {int l = 0, r = lastHeight.size() - 1;while (r > l) {int m = (l + r) >> 1;if (lastHeight.get(m) < h)l = m + 1;elser = m;}lastHeight.set(l, h);}}return lastHeight.size();}
}