Question

我们假设它意味着两个连续的数字不能相同。如果这意味着所有数字都是唯一的，那么逻辑也非常相似。

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

class solution {


 public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int no = scan.nextInt();
        int count = 0;
        for(int i=1;i<=no;i++)
        {
          String a = Integer.toString(i);
          char[] b =a.toCharArray();

          Arrays.sort(b);
          String x = new String(b);
      //    System.out.println("Sorted array:"+x);
          int flag = 0;
          if(a.length()>1)
        {
          for(int j=1;j<a.length();j++)
          {
            //System.out.println(b[j-1]+"=="+b[j]);
            if( (b[j-1]==b[j]))
            {
              flag =1;
            //  System.out.println("Has Repeated Numbers!");
              break;
            }
          }
        }
          if(flag == 0)
          {
            count++;
          //  System.out.println("count:"+count+" --> "+"No:"+a);
          }
        }
        System.out.println("Final Count:"+count);
   }
}

INPUT 1： 3456

输出1： 2562

INPUT 2： 22

输出2： 20

INPUT 3： 7

输出3： 7

INPUT 4： 100

输出4： 90

INPUT 5： 37

输出5： 34

我的代码满足输入测试用例2到5但不满足输入1。我知道每个数字在数字中应该是唯一的。任何人都可以说我在逻辑中从输入1的代码中完成了我的错误吗？

Answer 1

使用正则表达式！

int count = IntStream.rangeClosed(1, n)
    .mapToObj(Integer::toString)
    .filter(s -> s.matches("(?!.*?(.)\\1).*"))
    .count();

Answer 2

我的逻辑中错误的内容在这里我假设没有两位数可以是相同的，但是仔细查看问题陈述说没有两个连续数字不能相同。

以下是上述输入测试用例的工作代码。感谢Paul Hankin指出。

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

class solution {


 public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int no = scan.nextInt();
        int count = 0;
        for(int i=1;i<=no;i++)
        {
          String a = Integer.toString(i);
          char[] b =a.toCharArray();
          int flag = 0;
          if(a.length()>1)
        {
          for(int j=1;j<a.length();j++)
          {
            //System.out.println(b[j-1]+"=="+b[j]);
            if( (b[j-1]==b[j]))
            {
              flag =1;
            //  System.out.println("Has Repeated Numbers!");
              break;
            }
          }
        }
          if(flag == 0)
          {
            count++;
            //System.out.println("count:"+count+" --> "+"No:"+a);
          }
        }
        System.out.println(count);
   }
}

给定一个数字，返回具有非重复数字的数字的数量，直到该数字从1开始？

2 个答案: