Skip to content

Instantly share code, notes, and snippets.

@tomedme
Forked from subchen/Base62.java
Created November 22, 2019 01:12
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tomedme/d243091efe249ea0abedabe0a6ade0be to your computer and use it in GitHub Desktop.
Save tomedme/d243091efe249ea0abedabe0a6ade0be to your computer and use it in GitHub Desktop.
Base62 for java
public class Base62 {
private static final char[] digitsChar = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ".toCharArray();
private static final int BASE = digitsChar.length;
private static final int FAST_SIZE = 'z';
private static final int[] digitsIndex = new int[FAST_SIZE + 1];
static {
for (int i = 0; i < FAST_SIZE; i++) {
digitsIndex[i] = -1;
}
for (int i = 0; i < BASE; i++) {
digitsIndex[digitsChar[i]] = i;
}
}
public static long decode(String s) {
long result = 0L;
long multiplier = 1;
for (int pos = s.length() - 1; pos >= 0; pos--) {
int index = getIndex(s, pos);
result += index * multiplier;
multiplier *= BASE;
}
return result;
}
public static String encode(long number) {
if (number < 0) throw new IllegalArgumentException("Number(Base62) must be positive: " + number);
if (number == 0) return "0";
StringBuilder buf = new StringBuilder();
while (number != 0) {
buf.append(digitsChar[(int) (number % BASE)]);
number /= BASE;
}
return buf.reverse().toString();
}
private static int getIndex(String s, int pos) {
char c = s.charAt(pos);
if (c > FAST_SIZE) {
throw new IllegalArgumentException("Unknow character for Base62: " + s);
}
int index = digitsIndex[c];
if (index == -1) {
throw new IllegalArgumentException("Unknow character for Base62: " + s);
}
return index;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment