Java字符串唯一词汇计数：基于基础数据结构实现

import java.util.ArrayList;
import java.util.List;

public class WordCounter {

    /**
     * 统计给定字符串中的唯一词汇数量。
     * 该方法会忽略词汇的大小写差异，并尝试处理标点符号，
     * 但不使用哈希表等高级数据结构。
     *
     * @param s 输入字符串
     * @return 唯一词汇的数量
     */
    public static int countUniqueWords(String s) {
        if (s == null || s.trim().isEmpty()) {
            return 0;
        }

        // 步骤1: 标准化字符串
        // 将字符串转换为小写，并移除所有非字母和非空格的字符。
        // 这有助于将 "Ago," 和 "ago" 视为同一个词。
        String normalizedString = s.toLowerCase().replaceAll("[^a-z\s]", "");

        // 步骤2: 分割字符串为词汇
        // 使用空格作为分隔符。split() 方法可能会产生空字符串，例如 "word  word" 会产生 ""。
        String[] words = normalizedString.split(" ");

        // 步骤3: 存储和判断唯一性
        // 使用 ArrayList 来存储唯一词汇。
        List<String> uniqueWords = new ArrayList<>();

        for (String word : words) {
            // 过滤掉分割后可能产生的空字符串
            if (!word.trim().isEmpty()) {
                // 检查词汇是否已存在于 uniqueWords 列表中
                if (!uniqueWords.contains(word)) {
                    uniqueWords.add(word);
                }
            }
        }

        // 步骤4: 统计结果
        return uniqueWords.size();
    }

    public static void main(String[] args) {
        String input1 = "A long long time ago, I can still remember";
        int count1 = countUniqueWords(input1);
        System.out.println("输入: "" + input1 + """);
        System.out.println("唯一词汇数量: " + count1); // 预期输出: 8

        String input2 = "Hello world, hello Java! World is great.";
        int count2 = countUniqueWords(input2);
        System.out.println("
输入: "" + input2 + """);
        System.out.println("唯一词汇数量: " + count2); // 预期输出: 5 ("hello", "world", "java", "is", "great")

        String input3 = "  apple  banana   apple  ";
        int count3 = countUniqueWords(input3);
        System.out.println("
输入: "" + input3 + """);
        System.out.println("唯一词汇数量: " + count3); // 预期输出: 2 ("apple", "banana")

        String input4 = null;
        int count4 = countUniqueWords(input4);
        System.out.println("
输入: "" + input4 + """);
        System.out.println("唯一词汇数量: " + count4); // 预期输出: 0
    }
}

输入: "A long long time ago, I can still remember"
唯一词汇数量: 8

输入: "Hello world, hello Java! World is great."
唯一词汇数量: 5

输入: "  apple  banana   apple  "
唯一词汇数量: 2

输入: "null"
唯一词汇数量: 0