本人面试题:输入字符串截取字符串偶位数并倒序输出。例:输入qwerasd123 输出31srw
分四种方式实现:
//1、中文式读取题目得解题思路
public static void ss(String a) {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < a.length();) {
if (i % 2 == 0) {
sb.append(a.substring(i+1,i+2));
}
i = i + 2;
}
String str[] = {};
str = sb.toString().split("");
for (int i = str.length-1; i >0 ; i--) {
System.out.print(str[i]);
}
}
//2 利用栈的特性(先进后出性质)
public static void Stack(String input){
Stack<Character> stack = new Stack<>();
for(int i =0;i<input.length();i+=2){
stack.add(input.charAt(i));
}
while(stack.size()!=0){//for(int i = 0;i<stack.size();i++){
System.out.print(stack.pop());//pop方法移除栈顶端的元素并返回其值。所有这里不能用for循环,因为size一直在减小
}
}
/ /3使用队列
public static void Query(String input){
Queue<String> list = new LinkedList<>();
String array[] = input.split("");
for(int i = 1;i<array.length;i+=2){
list.offer(array[i]);
}
String arr[] = list.toString().substring(1,list.toString().length()-1).split(",");
for(int i = arr.length-1;i>0;i--){
System.out.print(arr[i]);
}
}
//4、使用StringBuffer的reverse方法,反转字符串
private static void bu(String str) {
StringBuffer sb = new StringBuffer("");
for (int i = 1; i < str.length(); i += 2) {
sb.append(str.charAt(i));
}
System.out.println(sb.reverse());
}