框架师 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 关于#java#的问题:找一份能快速看完mooc视频的代码
  • ¥15 这种微信登录授权 谁可以做啊
  • ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
  • ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
  • ¥15 网络设备配置与管理这个该怎么弄
  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!