输入字符串截取偶位数并倒序

来源:互联网 发布:软件使用培训ppt 编辑:程序博客网 时间:2024/06/07 03:47

本人面试题:输入字符串截取字符串偶位数并倒序输出。例:输入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());
}

阅读全文
0 0