当前位置：首页 > article >正文

Java每日一练(20230313)

article 2024/12/28 1:34:51

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;
                    else
                        r = m;
                }
                lastHeight.set(l, h);
            }
        }
        return lastHeight.size();
    }
}