Rancho-7 2022-03-14 10:00 采纳率: 46.7%
浏览 52
已结题

力扣关于字符串的题,不知道为什么会超时

img

使用StringBuffer改变了String中的字符,然后就是正常的两次翻转,但不知道为什么超时了
  • 写回答

3条回答 默认 最新

  • qq_25376897 2022-03-14 11:11
    关注

    1、reverse方法死循环,因为while(i,j) i和j的值都没变化,没办法跳出while来。
    2、swap方法对StringBuffer进行了操作,但是原来的String是没有受到影响的,内容还是不变。(可以改成直接传StringBuffer进来,在外面再用StringBuffer.toString转回去。)
    3、s.charAt(j) 可能出现越界。

    下面重写了一个。

        /**
         * 字符串倒序
         * @param s
         * @return
         */
        public String reverseWords(String s) {
            //按空格来分割字符串,分割出来的数组里面就不含空格,只有单词和""。
            String[] arr = s.split(" ");
    
            //用ArrayList是因为后面要用到String的join方法。
            ArrayList<String> list = new ArrayList<>();
    
            //这里倒序读取
            for (int i = arr.length - 1; i >= 0; i--) {
                //是单词的就存进去
                if (!arr[i].equals("")) {
                    list.add(arr[i]);
                }
            }
    
            //用空格连接起来
            String str = String.join(" ", list);
    
            return str;
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月22日
  • 已采纳回答 3月14日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥50 power BI 从Mysql服务器导入数据,但连接进去后显示表无数据
  • ¥15 (关键词-阻抗匹配,HFSS,RFID标签)
  • ¥50 sft下载大文阻塞卡死
  • ¥15 机器人轨迹规划相关问题
  • ¥15 word样式右侧翻页键消失
  • ¥15 springboot+vue 集成keycloak sso到阿里云
  • ¥15 win7系统进入桌面过一秒后突然黑屏
  • ¥30 backtrader对于期货交易的现金和资产计算的问题