test
class Solution1 {
public int solution(int n, int m) {
int answer = 0;
for (int i = n; i <= m; i++) {
StringBuilder sb = new StringBuilder();
sb.append(i);
String ns = sb.reverse().toString();
if (ns.equals(i)) {
answer++;
}
}
return answer;
}
}
import java.util.Arrays;
class Solution2 {
public boolean solution(int[] arr) {
boolean answer = true;
int size = arr.length;
Arrays.sort(arr);
int pre = 0;
for (int i : arr) {
if (i == pre || 1 != i - pre) {
answer = false;
break;
}
pre = i;
}
return answer;
}
}
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution3 {
public int solution(String skill, String[] skill_trees) {
int answer = 0;
for (int i = 0; i < skill_trees.length; i++) {
int index = 0;
boolean checker = true;
String[] skillCustom = skill_trees[i].split("");
for (String skillChecker : skillCustom) {
if (index == skill.indexOf(skillChecker)) {
index++;
} else if (index < skill.indexOf(skillChecker)) {
checker = false;
break;
}
}
if (checker) {
answer++;
}
}
return answer;
}
}
class Solution4 {
public int solution(String str) {
int answer = 1; // The result (length of LPS)
int start = 0;
int len = str.length();
int low, high;
// One by one consider every character as center
// point of even and length palindromes
for (int i = 1; i < len; ++i) {
// Find the longest even length palindrome with
// center points as i-1 and i.
low = i - 1;
high = i;
while (low >= 0 && high < len && str.charAt(low) == str.charAt(high)) {
if (high - low + 1 > answer) {
start = low;
answer = high - low + 1;
}
--low;
++high;
}
// Find the longest odd length palindrome with
// center point as i
low = i - 1;
high = i + 1;
while (low >= 0 && high < len && str.charAt(low) == str.charAt(high)) {
if (high - low + 1 > answer) {
start = low;
answer = high - low + 1;
}
--low;
++high;
}
}
// System.out.print("Longest palindrome substring is: ");
// printSubStr(str, start, start + answer - 1);
return answer;
}
}