mooc课程mit6.00.1xproblem set1解决方法

• counting vowels:
  计算字符串中含有元音字母aeiou的数量

  char = 'azcbobobegghakl'
  num = 0
  #利用in方法直接查找字符串char中含有的元音字母数量
  for char in 'aeiou':
      num += 1
  print ("Number of vowels: " + str(num))

• counting bobs:
  查找字符串中含有子串‘bob’的数量

  count = 0
  s = 'azcbobobegghakl'
  #range()方法：当i大于0小于字符串s的长度时
  for i in range(0,len(s)):
  #如果从s中截取3位长度的子串等于‘bob’时，将计数加一
      if s[i:i+3] == 'bob':
          count += 1
  print(count)

• ALPHABETICAL SUBSTRINGS：
  查找字符串中按字母顺序排列的最长子串，比如azcbobobegghakl则输出beggh

  s = "azcbobobegghakl"
  start = 0
  end = 0
  temp_start = 0
  
  for i in range(1, len(s)):
      if s[i-1] > s[i]:
          temp_start = i
  
      if i - temp_start > end - start:
          start = temp_start
          end = i
  
  print('Longest substring in alphabetical order is:', s[start:end+1])