小红拿到了一个数字串(由’1’~’9’组成,不含’0’),她准备截取一段连续子串,使得该子串表示的正整数小于。你能帮她求出有多少种截取方案吗?
区块链毕设网qklbishe.com为您提供问题的解答
小红拿到了一个数字串(由’1’~’9’组成,不含’0’),她准备截取一段连续子串,使得该子串表示的正整数小于。你能帮她求出有多少种截取方案吗?
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); int k = sc.nextInt(); int left = 0; int right = 0; int res = 0; while (right < s.length()) { while (Long.parseLong(s.substring(left, right + 1)) >= k) { if (left == right) { right++; } left++; } while (right < s.length() && Long.parseLong(s.substring(left, right + 1)) < k) { int curLength = right - left + 1; res += curLength; right++; } } System.out.println(res); } }
16:11
以上就是关于问题小红拿到了一个数字串(由’1’~’9’组成,不含’0’),她准备截取一段连续子串,使得该子串表示的正整数小于。你能帮她求出有多少种截取方案吗?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训