标签:
输入整数(n是小于9位数的整数),当作字符串处理,
看是否有相同的子串,如1212,相同子串是12,
141516则没有子串(子串长度必须大于等于2)。
若有相同子串则输出1,否则输出0
输入:长度小于9的整数
输出1或者0
查找相同的子串最简单的方法就是遍历,00~99,不管有多长的相同子串,必然有长度为2的子串是相同的,这道题可以转换成是否有多个00~99子串。
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); String string=scanner.nextLine(); for(int i=0;i<99;i++) { String str=String.format("%02d", i); System.out.println(str); int index1=string.indexOf(str); int index2=string.lastIndexOf(str); if(index2-index1>=2) { System.out.println(1); scanner.close(); return; } } System.out.println(0); scanner.close(); } }
标签:
原文地址:http://www.cnblogs.com/maydow/p/4578430.html