每日一题 反转字符串
题目要求:不允许使用JAVA库函数
示例:Are you ok ? 输出 erA uoy ko ?
/**
* @author 郑涛
/
public static String stasc(String str) {
/**
* 1. 遍历整个数组
* 2. 遇到非空格就入栈
* 3. 遇到空格或者遍历到最后一个元素就出栈
* 4. 遍历结束
*/
Stack<Character> temp = new Stack<>();
String res = "";
for (int i = 0; i < str.length(); i++) {
char tmp = str.charAt(i);
if(tmp != ' '){
temp.push(tmp);
}
if ((tmp == ' ' || i == str.length() - 1)) {
while(temp.size() > 0){
res += temp.pop();
}
res += ' ';
}
}
return res;
}
题目来源:微盟笔试题,LeetCode题目