使用栈实现字符串反转,如何正确完成给定reverseString函数
实现思路
- 利用栈「后进先出」的特性,先将原字符串的字符逐个压入栈,再依次弹出栈顶字符拼接,就能得到反转后的字符串
- 注意
CQStack的push接收int类型参数,直接传入char字符会自动转ASCII码存储,弹出时强转回char即可
完整实现代码
static String reverseString(CQStack s, String st) { // 遍历字符串所有字符压入栈 for (int i = 0; i < st.length(); i++) { s.push(st.charAt(i)); } // 弹出栈中所有字符拼接成反转字符串 StringBuilder reversed = new StringBuilder(); while (!s.isEmpty()) { reversed.append((char)s.pop()); } return reversed.toString(); }
如果要求使用普通String拼接,也可以替换为如下版本:
static String reverseString(CQStack s, String st) { String reversed = ""; for (int i = 0; i < st.length(); i++) { s.push(st.charAt(i)); } while (!s.isEmpty()) { reversed += (char)s.pop(); } return reversed; }
内容的提问来源于stack exchange,提问作者Jubin Saud
相关产品推荐
相关产品推荐

