zoukankan      html  css  js  c++  java
  • 查找一个数据字符串中重复的子串

    输入整数(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();
          }
          
    }
  • 相关阅读:
    集合的整体
    StringBuffer类中的东西
    ChickHouse安装介绍
    Flink集群搭建
    hadoop-MapReduce总结
    hadoop-hdfs
    linux命令总结
    linux
    shall 2-13
    String 类的其他功能
  • 原文地址:https://www.cnblogs.com/maydow/p/4578430.html
Copyright © 2011-2022 走看看