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”);
}
}
}