ARTS 第27周

package org.nocoder.leetcode.solution;

/**
 * 709. To Lower Case
 * <p>
 * Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase.
 * <p>
 * Example 1:
 * <p>
 * Input: "Hello"
 * Output: "hello"
 * Example 2:
 * <p>
 * Input: "here"
 * Output: "here"
 * Example 3:
 * <p>
 * Input: "LOVELY"
 * Output: "lovely"
 */
public class ToLowerCase {
    public static String toLowerCase(String str) {
        StringBuilder lowerCase = new StringBuilder();
        char[] chars = str.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            int n = chars[i];
            if (n >= 65 && n <= 90) {
                n += 32;
                lowerCase.append((char) n);
            } else {
                lowerCase.append((char) n);
            }
        }
        return lowerCase.toString();
    }

    public static void main(String[] args) {
        System.out.println(toLowerCase("Hello"));
    }
}

#!/usr/bin/python

import glob
import os
import sys
from functools import reduce
from PIL import Image


EXTS = 'jpg', 'jpeg', 'gif', 'png'


def avhash(im):
    if not isinstance(im, Image.Image):
        im = Image.open(im)
    im = im.resize((8, 8), Image.ANTIALIAS).convert('L')
    avg = reduce(lambda x, y: x + y, im.getdata()) / 64.
    return reduce(lambda x, y_z: x | (y_z[1] << y_z[0]),
                  enumerate(map(lambda i: 0 if i < avg else 1, im.getdata())),
                  0)


def hamming(h1, h2):
    h, d = 0, h1 ^ h2
    while d:
        h += 1
        d &= d - 1
    return h


def find_similar_img(img_path, dest_dir):
        h = avhash(img_path)
        os.chdir(dest_dir)
        images = []
        for ext in EXTS:
            images.extend(glob.glob('*.%s' % ext))

        seq = []
        prog = int(len(images) > 50 and sys.stdout.isatty())
        for f in images:
            seq.append((f, hamming(avhash(f), h)))
            if prog:
                perc = 100. * prog / len(images)
                x = int(2 * perc / 5)
                print('\rCalculating... [' + '#' * x + ' ' * (40 - x) + ']'),
                print('%.2f%%' % perc, '(%d/%d)' % (prog, len(images))),
                sys.stdout.flush()
                prog += 1

        if prog:
            print

        for f, ham in sorted(seq, key=lambda i: i[1]):
            if ham < 5:
                print("%d\t%s%s%s" % (ham, dest_dir, "\\", f))


if __name__ == '__main__':
    for root, dirs, files in os.walk('F:\\image\\2019-01-03'):
        find_similar_img('D:\\usr\\local\\github\\imgHash\\no-img.jpg', root)

D:\usr\local\github\imgHash\venv\Scripts\python.exe D:/usr/local/github/imgHash/imgHash.py
0	F:\image\2019-01-03\0\9787555502739.jpg
0	F:\image\2019-01-03\0\9787555705956.jpg
0	F:\image\2019-01-03\0\9787558102141.jpg
0	F:\image\2019-01-03\0\9787558104916.jpg
0	F:\image\2019-01-03\0\9787558107627.jpg
0	F:\image\2019-01-03\0\9787801767912.jpg
0	F:\image\2019-01-03\0\9787806193433.jpg
0	F:\image\2019-01-03\1\9787509536063.jpg
0	F:\image\2019-01-03\1\9787511238757.jpg
0	F:\image\2019-01-03\1\9787514321104.jpg
0	F:\image\2019-01-03\1\9787514324389.jpg
0	F:\image\2019-01-03\1\9787530573099.jpg
0	F:\image\2019-01-03\1\9787546632865.jpg
0	F:\image\2019-01-03\1\9787546952581.jpg
0	F:\image\2019-01-03\1\9787549817719.jpg
0	F:\image\2019-01-03\1\9787553458199.jpg
0	F:\image\2019-01-03\1\9787558102387.jpg
0	F:\image\2019-01-03\1\9787560561981.jpg
0	F:\image\2019-01-03\2\9787511247278.jpg
0	F:\image\2019-01-03\2\9787511353801.jpg
0	F:\image\2019-01-03\2\9787513909280.jpg