每日一算法(判别首字母缩略词)

前言

提示：这里可以添加本文要记录的大概内容：

• 给你一个字符串数组 words 和一个字符串 s ，请你判断 s 是不是 words 的 首字母缩略词 。
• 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ，则认为 s 是 words 的首字母缩略词。例如，“ab” 可以由 [“apple”, “banana”] 形成，但是无法从 [“bear”, “aardvark”] 形成。
• 如果 s 是 words 的首字母缩略词，返回 true ；否则，返回 false 。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、循环解法(1)

• 思路:先将两个长度进行一个对比，如果长度不相等 那么首字母跟指定字符串肯定不相等，然后再循环里边 渠道集合每个字符串的第一个字符和制定字符串的每一个字符进行对比 只要有对比失败的立马返回false 否则返回ture

    /**
     * 判别首字母缩略词
     * @param words 数据结合
     * @param s 制定字符串
     * @return ture or false
     */
    public static boolean isAcronymEquals(List<String> words, String s) {
        int length = words.size();
        //判断长度是否相等
        if (length != s.length()) {
            return false;
        }
        for (int i = 0; i < length; i++) {
            // 获取集合的第i个元素中的第0个字符 和指定字符串s中的i个做对比，如果不相等直接返回false
            if (words.get(i).charAt(0) != s.charAt(i)) {
                return false;
            }
        }
        return true;
    }

二、循环解法(2)

• 思路：现根据长度做一个处理 如果长度不相等那么返回的一定是false,将结合进行一个循环 然后拿取每个数据的第一个字符 追加到StringBuilder中 最后进行判断 如果相等 返回ture不相等返回false

    /**
     * 判别首字母缩略词
     * @param words 数据集合
     * @param s 首字母缩略词
     * @return ture or false
     */
    public static boolean isAcronymBuilder(List<String> words, String s) {
        //如果两个长度不相等那么首字母缩略词肯定也不相等
        if (words.size() != s.length()) {
            return false;
        }
        StringBuilder builder = new StringBuilder();
        for (String word : words) {
            builder.append(word.charAt(0));
        }
        return builder.toString().equals(s);
    }

三、流解法

• 思路:使用留的map进行处理再讲每个字符串进行分割 只取到第一个字符 然后再讲取到的所有字符进行连接起来，在跟制定字符进行一个对比

  /**
     * 判断组成的字符串是否与制定的字符串相等
     * @param words 字符串集合
     * @param s 指定字符串
     * @return ture or false
     * 时间复杂度比较慢
     */
    public static boolean isAcronym(List<String> words, String s) {
        return words.
                //将字符串集合转换成一个流
                        stream().
                //然后使用map操作将每个字符串的第一个字符提取出来
                        map(x -> x.substring(0, 1)).
                //使用collect操作将所有提取的第一个字符连接成一个字符串
                        collect(Collectors.joining()).
                //将链接好的字符串和制定字符串进行一个对比
                        equals(s);
    }