If the version is a SHA, only send upgrade every month.

Test: local run
Change-Id: Ic941a00134d3fa9e7761a55035945d8aa1dd90ff

Bug: 109748616
Test: ./updater.sh check kotlinc googletest --json_output=/tmp/res.json
Test: out/soong/host/linux-x86/bin/external_updater_notifier \
          --result_file=/tmp/res.json \
          --history ~/updater/history \
          --recipients=hhb@google.com

Change-Id: I27a4c1c2604d38106a08ce3eee1bcd03fdce80d7

This change computes edit distant between old url and each of new urls.
And use the url most like previous one.

Test: update any library
Change-Id: I959a22168652c7543da2cdb29d36a1d061ade7e9

Bug: 109748616
Test: https://android-review.googlesource.com/c/platform/external/kotlinc/+/699886
Change-Id: I1c28aa256bca6ee5be1ea15f295c5e0fa63526d1