问题描述
小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);
}
}