Advertisement
Guest User

Untitled

a guest
Oct 15th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Go 0.70 KB | None | 0 0
  1. package main
  2.  
  3. import (
  4.     "fmt"
  5.     "io"
  6.     "os"
  7.     "strings"
  8. )
  9.  
  10. func main() {
  11.     var n, t int
  12.     var temp string
  13.     var m = make(map[string]int)
  14.  
  15.     in, _ := os.Open("input.txt")
  16.     out, _ := os.Create("output.txt")
  17.  
  18.     defer in.Close()
  19.     defer out.Close()
  20.  
  21.     fmt.Fscanf(in, "%d %d", &n, &t)
  22.  
  23.     s := ""
  24.     for {
  25.         _, err := fmt.Fscanln(in, &temp)
  26.         if err == io.EOF {
  27.             break
  28.         }
  29.         s += strings.TrimSpace(temp)
  30.     }
  31.  
  32.     if len(s) != n {
  33.         fmt.Fprint(out, "ERROR")
  34.         return
  35.     }
  36.  
  37.     for i := 0; i <= len(s)-t; i ++ {
  38.         key := s[i : i+t]
  39.         if _, ok := m[key]; !ok {
  40.             m[key] = 0
  41.         }
  42.         m[key] ++
  43.     }
  44.  
  45.     for _, v := range m {
  46.         if v >= 2 {
  47.             fmt.Fprint(out, "YES")
  48.             return
  49.         }
  50.     }
  51.     fmt.Fprint(out, "NO")
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement