数字奥秘:AI与11

131 阅读1分钟

问题描述

小U最近开发了一个独特的AI模型,它有一个有趣的特点:当你给出一系列数字时,例如从1到N,AI会将这些数字视为一个没有空格或逗号的连续字符串。例如,当你给定N=11时,AI会展示的内容是“1234567891011”。小U对数字“11”非常感兴趣,她想知道在这个连续字符串中,子字符串“11”出现的次数是多少。

你需要帮助小U编写一个程序,给定一个整数N,计算子字符串“11”在AI模型感知的序列中出现的次数。


测试样例

样例1:

输入:N = 11
输出:1

样例2:

输入:N = 100
输出:2

样例3:

输入:N = 111
输出:6


public class Main {
    public static int solution(int N) {

        StringBuilder sb=new StringBuilder();
        int i,res=0,j,pl;
        for(i=11;i<=N;i++){
           sb.append(i);
        }
        pl=sb.length();
        for(i=1;i<pl;i++){
            if(sb.charAt(i)=='1'&&sb.charAt(i-1)=='1'){
                res++;
            }
        }
        System.out.println(res);
        return res;
    }

    public static void main(String[] args) {
        System.out.println(solution(11) == 1);
        System.out.println(solution(100) == 2);
        System.out.println(solution(111) == 6);
    }
}