Advertisement
islomiddin

Untitled

Nov 2nd, 2018
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.50 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class Main {
  3.     public static void main(String[] args) {
  4.         Scanner scanner = new Scanner(System.in);
  5.         String s = scanner.next();
  6.         Pair p = find(s);
  7.         System.out.println(p.index + " " + p.length);
  8.     }
  9.     static Pair find(String s) {
  10.         int ind = 0;
  11.         char prev = s.charAt(0);
  12.         char cur = s.charAt(0);
  13.         int max_length = 0;
  14.         int max_ind = 0;
  15.         for (int i = 0; i < s.length(); ++i) {
  16.             ind = i;
  17.             prev = s.charAt(i);
  18.             cur = s.charAt(i);
  19.             int distinct = 1;
  20.             int cur_ind = i;
  21.             int cur_length = 0;
  22.             boolean comp = false;
  23.             while (ind < s.length() && (s.charAt(ind) == prev || s.charAt(ind) == cur)) {
  24.                 ++ind;
  25.                 ++cur_length;
  26.                 if (ind < s.length() && distinct == 1 && s.charAt(ind) != prev) {
  27.                     ++distinct;
  28.                     cur = s.charAt(ind);
  29.                     cur_ind = ind;
  30.                 }
  31.                 comp = true;
  32.             }
  33.             if (cur_length > max_length) {
  34.                 max_length = cur_length;
  35.                 max_ind = i;
  36.                 comp = true;
  37.             }
  38.             i = comp ? cur_ind - 1 : cur_ind;
  39.         }
  40.         Pair pair = new Pair();
  41.         pair.index = max_ind;
  42.         pair.length = max_length;
  43.         return pair;
  44.     }
  45.     static class Pair {
  46.         int index;
  47.         int length;
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement