Algorithm

本周的算法题为 2351. 第一个出现两次的字母

给你一个由小写英文字母组成的字符串 s ，请你找出并返回第一个出现 两次 的字母。

注意：

  • 如果 a 的 第二次 出现比 b 的 第二次 出现在字符串中的位置更靠前，则认为字母 a 在字母 b 之前出现两次。
  • s 包含至少一个出现两次的字母。
示例 1：

输入：s = "abccbaacz"
输出："c"
解释：
字母 'a' 在下标 0 、5 和 6 处出现。
字母 'b' 在下标 1 和 4 处出现。
字母 'c' 在下标 2 、3 和 7 处出现。
字母 'z' 在下标 8 处出现。
字母 'c' 是第一个出现两次的字母，因为在所有字母中，'c' 第二次出现的下标是最小的。

实现代码如下：

const repeatedCharacter = function (str) {
    let earliestRepeatIndex = Infinity;
    for (let i = 0; i < str.length; i++) {
        // 如果出现了第一次和最后一次的位置不相等，则表示有2个以上存在
        if (str.indexOf(str[i]) !== str.lastIndexOf(str[i])) {
            // 第一个出现两次的字母，则关键点就在第二次出现的位置，谁最靠前（indexOf越小），那么该位置的字母就是所求的值。
            const secondOccurrenceIndex = str.indexOf(str[i], str.indexOf(str[i]) + 1);
            earliestRepeatIndex = Math.min(earliestRepeatIndex, secondOccurrenceIndex);
        }
    }
    return str[earliestRepeatIndex];
}

解题思路：

  1. 如果出现了第一次和最后一次的位置不相等，则表示有2个以上存在
  2. 第一个出现两次的字母，则关键点就在第二次出现的位置，谁最靠前（indexOf越小），那么该位置的字母就是所求的值。

Review

Fog harvesting could provide water for dry cities - Breaking News English Lesson

全球许多地区降雨稀少，人们每日获取饮用水都面临巨大挑战。科学家发现了一项可能帮助世界最干旱城镇的新技术——从雾中收集水分，这项技术有望为数百万人口提供饮用水。智利研究人员正在探索"捕雾取水"技术的应用潜力。这项技术原理简单：在立柱之间悬挂巨型网状幕帘，当云雾穿行其间，水滴附着在网格表面，最终汇聚成水流通过下方管道导入储水罐。这种低成本、易操作的集水方式为干旱地区提供了新选择。

来自首都圣地亚哥私立大学马约尔大学的研究团队，在年均降雨量不足5毫米的沙漠小镇阿尔托奥斯特西奥开展实地测试。当地居民日常饮用水主要依赖卡车运输。研究负责人弗吉尼亚·卡特·甘贝里尼博士指出，这项技术将开启"新时代"，其研究"标志着雾水资源利用认知的重大转变——从局限于农村地区的小型解决方案，升级为适用于城市的实用水源"。她补充道：“云雾中的水资源既能提升城市应对气候变化的能力，又能改善清洁水源的获取条件。”

Tip

在 Windows 中，端口被占用，怎么解决？

在 Windows 下检查端口 503 是否被占用，以管理员身份运行 “命令提示符” 窗口，使用命令检查当前端口使用的进程：

netstat -ano | findstr :503

然后记下状态为 LISTENING 的数字（例如 39880），然后使用以下命令，终止进程：

 taskkill /PID 39880 /F

Share

《大才非学不成》 [明·郑晓]

胆欲大，心欲小；智欲圆，行欲方。大志非才不就，大才非学不成。学非记诵云尔，当究事所以然，融于心目，如身亲履之。南阳一出即相，淮阴一出即将，果盖世雄才，皆是平时所学。志士读书当知此。不然，世之能读书能文章不善做官做人者最多也。

​