You need to enable JavaScript to run this app. 使用栈实现字符串反转,如何正确完成给定reverseString函数
优惠活动
大模型
产品
解决方案
定价
更多

使用栈实现字符串反转,如何正确完成给定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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 23:06:04