47 lines
1.6 KiB
EmacsLisp
47 lines
1.6 KiB
EmacsLisp
;;; anagram.el --- Anagram (exercism)
|
|
|
|
;;; Commentary:
|
|
|
|
;;; Code:
|
|
|
|
(provide 'anagram)
|
|
|
|
(defun get-char-count (w)
|
|
"Return an associative list of character counts for W."
|
|
(let ((char-list (string-to-list w))
|
|
(char-count ()))
|
|
;; Build an associative list from the character list.
|
|
(dolist (char char-list char-count)
|
|
(let ((entry (assoc char char-count)))
|
|
(if entry (cl-incf (cdr entry))
|
|
(push (cons char 1) char-count))))))
|
|
|
|
(defun equal-char-count (char-count comparison-char-count)
|
|
"Return t if the submitted character counts are equal, false otherwise.
|
|
CHAR-COUNT and COMPARISON-CHAR-COUNT should be alists in (character . count) format."
|
|
(let ((are-equal t))
|
|
(dolist (char-count char-count are-equal)
|
|
(if (not are-equal) nil)
|
|
(if (assoc (car char-count) comparison-char-count)
|
|
(if (not (equal
|
|
(cdr char-count)
|
|
(cdr (assoc (car char-count) comparison-char-count))))
|
|
(setq are-equal nil))
|
|
(setq are-equal nil)))))
|
|
|
|
(defun anagrams-for(word anagrams)
|
|
"Return all elements of ANAGRAMS which are anagrams for WORD.
|
|
Case insensitive."
|
|
(let ((candidates ())
|
|
(word-char-count (get-char-count (downcase word))))
|
|
(dolist (candidate anagrams candidates)
|
|
(if (and
|
|
(not (string-equal word candidate))
|
|
(equal (length word) (length candidate))
|
|
(equal-char-count word-char-count (get-char-count (downcase candidate))))
|
|
(if (> (length candidates) 0)
|
|
(add-to-list 'candidates candidate t)
|
|
(setq candidates (cons candidate nil)))))))
|
|
|
|
;;; anagram.el ends here
|