目录

1. 字符串统计  ★

2. 单词反转  ★★

3. 俄罗斯套娃信封问题  ★★★

🌟 每日一练刷题专栏

C/C++ 每日一练 ​专栏

Python 每日一练 专栏

Java 每日一练 专栏

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();}
}

🌟 每日一练刷题专栏 🌟

✨ 持续，努力奋斗做强刷题搬运工！

👍 点赞，你的认可是我坚持的动力！ 

🌟 收藏，你的青睐是我努力的方向！ 

✎ 评论，你的意见是我进步的财富！