[Leetcode] 192 Word Frequency

문제 요약 및 풀이

file.txt가 주어질 때, 각 단어의 빈도수를 계산하여 단어와 빈도수를 출력하는 한 줄짜리 Shell Script를 작성해야 한다.

이때 빈도수에 따라 내림차순으로 정렬해야 하고, 빈도수가 같은 경우는 주어지지 않는다고 가정한다.

스크립트로 작성하려면 어떻게 해야하나 고민하다가 sort + uniq -c 조합으로 단어의 빈도수를 계산 할 수 있다고 생각했고, 실행해보았다. 근데 빈도수의 오름차순으로 정렬이 되어서 sort -r 옵션을 추가해서 내림차순으로 정렬하도록 했다.

풀이 코드

cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{print $2" "$1}'

the day is sunny the the
the sunny is is

the 4
is 3
sunny 2
day 1