每日一练记录:最大数 PHP版

该博客讨论了一种算法问题,即在给定数字m中删除n位数字,保持顺序不变,求解最大可能的数字。博主提供了PHP代码实现,但测试用例通过率只有90%,可能存在逻辑错误。示例输入为12342,输出为34。博主计划回头分析并找出代码中的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给定任意一个数字 m,然后给出数字 n,则需在 m 中去掉 n 位数,保持各位顺序不变的情况下,得到最大数。

输入描述:

输入整数n,m.(1<=n<=1e100,1<=m<=100)

输出描述:

输出删除后的最大数。

示例 

输入:1234 2

输出:34

测试用例通过90%,不知道哪里有问题,记录一下吧,回头再分析看看是什么情况错误了

<?php
$handel = fopen("php://stdin","r");

$s = fgets($handel);
$list = explode(" ",$s);
$m = $list[0];
$n = (int)$list[1];


for($j=0;$j<$n;$j++){
    $len = strlen($m);
    $index = $len-1;
    
    for($i=0;$i<$len-1;$i++){
      $s1 = substr($m,$i,1);
      $s2 = substr($m,$i+1,1);
        
      if($s1<$s2){
         $index = $i;
         break;
      }
    }
    $m = substr_replace($m,'',$index,1);
   
}
   


print($m);

fclose($handel);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值