Презентация на тему "Задание №24Обработка символьных строк. Метод двух указателей" 11 класс

Содержание

• 
  Слайд 1

  Задание №24Обработка символьных строк. Метод двух указателей

• 
  Слайд 2
  

  Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых каждая из букв C и D встречается не более двух раз.s = 'hecqcwddrcdece'kc = 0 #кол-во символов'c'kd = 0 #кол-во символов'd'm_s = 0 #максимальная длина искомой подстроки L = 0 #левая граница(указатель) текущей подстроки R = 0 #правая граница(указатель) текущей подстрокиfor R in range(len(s)): if s[R]=='c': kc+=1 if s[R]=='d': kd+=1 while kc>2 or kd>2: if s[L]=='c': kc-=1 if s[L]=='d': kd-=1 L+=1 m_s=max(m_s,R-L+1)print(m_s)

• 
  Слайд 3
  

  Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальное количество идущих подряд символов, среди которых каждая из букв C и D встречается не более двух раз.

  L = 0 – левый(край) указатель R = 0 – правый указатель Длина фрагмента (R – L + 1) m_s = 0 kc = 0 kd = 0 Len(s) = 14 s

• 
  Слайд 4
  

  L = 0 R = 0 Длина фрагмента (R – L + 1) = 0 – 0 + 1 = 1 m_s = 1 kc = 0 kd = 0 Len(s) = 14 s

• 
  Слайд 5
  

  L = 0 R = 1 Длина фрагмента (R – L + 1)= 2 m_s = 2 kc = 0 kd = 0 Len(s) = 14 s

• 
  Слайд 6
  

  L = 0 R = 2 Длина фрагмента (R – L + 1)= 3 m_s = 3 kc = 1 kd = 0 Len(s) = 14 s

• 
  Слайд 7
  

  L = 0 R = 3 Длина фрагмента (R – L + 1)= 4 m_s = 4 kc = 1 kd = 0 Len(s) = 14 s

• 
  Слайд 8
  

  L = 0 R = 4 Длина фрагмента (R – L + 1)= 5 m_s = 4 kc = 2 kd = 0 Len(s) = 14 s

• 
  Слайд 9
  

  L = 0 R = 5 Длина фрагмента (R – L + 1)= 6 m_s = 6 kc = 2 kd = 0 Len(s) = 14 s

• 
  Слайд 10
  

  L = 0 R = 6 Длина фрагмента (R – L + 1)= 7 m_s = 7 kc = 2 kd = 1 Len(s) = 14 s

• 
  Слайд 11
  

  L = 0 R = 7 Длина фрагмента (R – L + 1)= 8 m_s = 8 kc = 2 kd = 2 Len(s) = 14 s

• 
  Слайд 12
  

  L = 0 R = 8 Длина фрагмента (R – L + 1)= 9 m_s = 9 kc = 2 kd = 2 Len(s) = 14 s

• 
  Слайд 13
  

  L = 0 R = 9 Длина фрагмента (R – L + 1)= 9 m_s = 9 kc = 3 kd = 2 Len(s) = 14 s

• 
  Слайд 14
  

  L = 1 R = 9 Длина фрагмента (R – L + 1)= 9 m_s = 9 kc = 3 kd = 2 Len(s) = 14 s

• 
  Слайд 15
  

  L = 2 R = 9 Длина фрагмента (R – L + 1)= 8 m_s = 9 kc = 3 kd = 2 Len(s) = 14 s

• 
  Слайд 16
  

  L = 3 R = 9 Длина фрагмента (R – L + 1)= 7 m_s = 9 kc = 2 kd = 2 Len(s) = 14 s

• 
  Слайд 17
  

  L = 3 R = 10 Длина фрагмента (R – L + 1)= 7 m_s = 9 kc = 2 kd = 3 Len(s) = 14 s

• 
  Слайд 18
  

  L = 4 R = 10 Длина фрагмента (R – L + 1)= 7 m_s = 9 kc = 1 kd = 3 Len(s) = 14 s

• 
  Слайд 19
  

  L = 5 R = 10 Длина фрагмента (R – L + 1)= 6 m_s = 9 kc = 1 kd = 3 Len(s) = 14 s

• 
  Слайд 20
  

  L = 6 R = 10 Длина фрагмента (R – L + 1)= 5 m_s = 9 kc = 1 kd = 2 Len(s) = 14 s

• 
  Слайд 21
  

  L = 7 R = 10 Длина фрагмента (R – L + 1)= 4 m_s = 9 kc = 1 kd = 2 Len(s) = 14 s

• 
  Слайд 22
  

  L = 7 R = 11 Длина фрагмента (R – L + 1)= 5 m_s = 9 kc = 1 kd = 2 Len(s) = 14 s

• 
  Слайд 23
  

  L = 7 R = 12 Длина фрагмента (R – L + 1)= 5 m_s = 9 kc = 2 kd = 2 Len(s) = 14 s

• 
  Слайд 24
  

  L = 7 R = 13 Длина фрагмента (R – L + 1)=7 m_s = 9 kc = 2 kd = 2 Len(s) = 14 s

• 
  Слайд 25
  

  L = 7 R = 13 Длина фрагмента (R – L + 1)=7 m_s = 9 kc = 2 kd = 2 Len(s) = 14 s