【LeetCode】力扣刷题记录-统计词频
写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。
为了简单起见，你可以假设：
words.txt只包括小写字母和' '。- 每个单词只由小写字母组成。
- 单词间由一个或多个空格字符分隔。
示例:
假设 words.txt 内容如下：
the day is sunny the the
the sunny is is
你的脚本应当输出（以词频降序排列）：
the 4
is 3
sunny 2
day 1
说明:
- 不要担心词频相同的单词的排序问题，每个单词出现的频率都是唯一的。
- 你可以使用一行 Unix pipes 实现吗？
1 | tr -s ' ' '\n' < words.txt | sort | uniq -c | sort -nr | awk '{print $2, $1}' |
1 | awk '{for(i=1;i<=NF;i++) freq[$i]++} END{for(w in freq) print w, freq[w]}' words.txt | sort -k2 -nr |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 末心的小博客！
相关推荐
2025-10-26
【LeetCode】力扣刷题记录-第十行
给定一个文本文件 file.txt，请只打印这个文件中的第十行。 示例:假设 file.txt 有如下内容： Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10 你的脚本应当显示第十行： Line 10 说明: 如果文件少于十行，你应当输出什么？ 至少有三种不同的解法，请尝试尽可能多的方法来解题。 1sed -n '10p' file.txt 1awk 'NR==10' file.txt 1234file_lines=$(wc -l < file.txt)if [ "$file_lines" -ge 10 ]; then head -n 10 file.txt | tail -n 1fi 1234mapfile -t arr < file.txtif [ ${#arr[@]} -ge 10 ]; then echo "${arr[9]}"fi...
2025-10-26
【LeetCode】力扣刷题记录-转置文件
给定一个文件 file.txt，转置它的内容。 你可以假设每行列数相同，并且每个字段由 ' ' 分隔。 示例： 假设 file.txt 文件内容如下： name agealice 21ryan 30 应当输出： name alice ryanage 21 30 123456789101112131415awk '{ for (i=1; i<=NF; i++) { if (NR==1) { a[i]=$i } else { a[i]=a[i] " " $i } }}END { for (i=1; i<=NF; i++) { print a[i] }}' file.txt
2025-10-26
【LeetCode】力扣刷题记录-有效电话号码
给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个单行 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字） 你也可以假设每行前后没有多余的空格字符。 示例： 假设 file.txt 内容如下： 987-123-4567123 456 7890(123) 456-7890 你的脚本应当输出下列有效的电话号码： 987-123-4567(123) 456-7890 1grep -E '^(\([0-9]{3}\) |[0-9]{3}-)[0-9]{3}-[0-9]{4}$' file.txt 格式1：xxx-xxx-xxxx，其中 x 是数字，正则表达式为 ^[0-9]{3}-[0-9]{3}-[0-9]{4}$ 格式2：(xxx) xxx-xxxx，正则表达式为 ^\([0-9]{3}\) [0-9]{3}-[0-9]{4...
2025-10-26
【LeetCode】力扣刷题记录-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入： nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入： nums = [3,2,4], target = 6输出：[1,2] 示例 3： 输入： nums = [3,3], target = 6输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案 这个题是经典的 Two Sum（两数之和），最优解法使用哈希表（字典）在一次遍历中解决，时间复杂度为 O(n)。 对于每个元素 num，计算出需要的另一个数 comple...
2025-10-26
【LeetCode】力扣刷题记录-两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 123456789101112class Solution: def addTwoNumbers(self, l1, l2): head = cur = ListNode() carry = 0 while l1 or l2 or carry: carry += (l1.val if l1 else 0) + (l2.val if l2 else 0) cur.next = ListNode(carry % 10) cur = cur.next carry //= 10 l1 = l1.next if l1 else None l2 = l2.next if l2 els...
2025-10-26
【LeetCode】力扣刷题记录-无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。 示例 2: 输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 123456789101112class Solution: def lengthOfLongestSubstring(self, s: str) -> int: seen = set() ...
