框架师 2022-02-22 00:42 采纳率: 93.3%
浏览 156
已结题

对一个Java字符串进行分割并倒叙遍历获取最后一个IP地址

问题遇到的现象和发生背景

给你一个无穷字符串类型的 IP ,IP 之间以 , 分割,类似这样 String ipStr = "192.168.10.222,192.168.10.43,192.168.10.243",现在需要你写一个方法,入参为 ipStr,出参为 ipStr 的最后一个 Ip。

问题相关代码,请勿粘贴截图
public class IpStr2 {

    /**
     * 计时器
     */
    private static StopWatch stopWatch = new StopWatch();

    public static void main(String[] args) {
        StringBuilder str = new StringBuilder();
        // N
        for (int i = 1; i <= 10000000; i++) {
            str.append(i)
                    .append("." + i)
                    .append("." + i)
                    .append("." + i)
                    .append(",");
        }
        stopWatch.start();
        String s = ipStr(String.valueOf(str));
        stopWatch.stop();
        System.out.println("运算耗时为:" + stopWatch.prettyPrint());
        System.out.println("计算值为: = " + s);
    }

    public static String ipStr(String str) {
        ArrayList<String> list = new ArrayList<>();
        String[] split = str.split(",");
        for (String s : split) {
            list.add(s);
        }
        // 反转list
        Collections.reverse(list);
        return list.get(0);
    }
}
运行结果及报错内容

数据量超过一亿条会堆溢出

我的解答思路和尝试过的方法

我已经尝试过根据索引获取,反转实现,流实现等,效果皆不理想。目前最优方案是通过倒序遍历获取效率最高,但是不会倒序实现,希望解决思路附代码实现,感谢,其他方案只要没有性能问题都可以。

我想要达到的结果

现在需要你写一个方法,入参为 ipStr,出参为 ipStr 的最后一个 Ip。

  • 写回答

2条回答 默认 最新

  • orange4reg 2022-02-22 08:57
    关注

    溢出问题在此不讨论,只要函数传进来的str有值就行。函数里面直接写这句试试:return str.substring(str.lastIndexOf(',')+1);只有一条纪录也可以正常使用,当然ip地址对不对那就自己验证了。还有函数外面的事情就自己解决了,比如溢出之类的。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 7月13日
  • 已采纳回答 7月11日
  • 创建了问题 2月22日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题