1. 用C++实现一个LRU Cache

2. 描述一下从一个字符串中去除所有空格的时间复杂度

3. 编程实现检验一个字符串是否为回文

package com.palindrometest;

public class PalindromeDate {

public static void main(String[] args) {

String input = “ISUDUSR”;
boolean isPalindrome = false;
int i = 0;
int j = input.length()-1;
while(i <= input.length()/2 && j>=input.length()/2+1) {
if(input.charAt(i++) == input.charAt(j–)) {
isPalindrome = true;
} else {
isPalindrome = false;
}

}
if(isPalindrome) {
System.out.println(“Palindrome”);
} else {
isPalindrome = false;
System.out.println(“Not a Palindrome”);
}
}
}