几个问题 求解答！

xiaoV56

第一题：COUNTING BOBS数bob

(15/15 points)

Assume s is a string of lower casecharacters.

Write a program that prints the number of times thestring 'bob' occurs in s. For example, ifs = 'azcbobobegghakl', then your program should print从s字符串中输出bob的出现次数,输出结果如下:

Number oftimes bob occurs is: 2

第二题：ALPHABETICAL SUBSTRINGS按字母顺序排列的子字符串

(15/15 points)

Assume s is a string of lower casecharacters.

Write a program that prints the longest substringof s in which the letters occur in alphabetical order. For example,if s = 'azcbobobegghakl', then your program should print输出s字符串中最长的子字符串(该字符串按字母排序)

Longestsubstring in alphabetical order is: beggh

希望各路高手帮帮忙！最好附上解答思路！

微逻辑

第一题：

1. >>> s = 'azcbobobegghakl'
   
2. >>> c = 0
   
3. >>> for n in range(len(s) - 2):
   
4.         if s[n:n+(len('bob'))] == 'bob':
   
5.                 c += 1
   
6. 
   
7.                
   
8. >>> c
   
9. 2

复制代码

应该好理解，每三个字符的遍历，相等计数就加一。

微逻辑

第二题：

1. s = 'azcbobobegghakl'
   
2. c = 0
   
3. 
   
4. for i in range(len(s)): #子字符串的开始位置
   
5.     for j in range(i,len(s)): #子字符串的结束位置
   
6.         temp = s[i:(j + 1)] #切片子字符串
   
7.         #print(temp)
   
8.         if (temp == ''.join(sorted(temp))): #是否是按字母排序
   
9.             if len(temp) > c: #是否比以前的子字符串长
   
10.                 c = len(temp)
    
11.                 maxstr = temp
    
12. 
    
13. print('Longestsubstring in alphabetical order is:%s'%(maxstr))
    

复制代码

xiaoV56

微逻辑 发表于 2015-4-14 01:15
第二题：

动态规划！？

wei_Y

第一题:

1. def bob(strs):
   
2.     result = [strs[i:i+3] for i in range(len(strs)-2)]
   
3.     return result.count('bob')
   

复制代码

思路:
每三个截取一个字符串添加到列表，计算'bob'在列表中的总个数。

第二题:

1. def longsub(strs):
   
2.     result = []
   
3.     for i in range(len(strs)):
   
4.         temp = [strs[i]]
   
5.         for j in range(i, len(strs)-1):
   
6.             if strs[j] <= strs[j+1]:
   
7.                 temp += [strs[j+1]]
   
8.             else:
   
9.                 result.append(temp)
   
10.                 break
    
11.     return ''.join(max(result, key=len))

复制代码

思路:
逐个比较大小(即是否按顺序排列)，是则在临时列表里添加此值，不是则在结果列表里添加临时列表。
最后输出最大长度的一个。

lightninng

第一题版主的版本好简洁~~
第二题版主的解答更省空间，我的应该更省时间，但有个缺陷，如果有同样长的最长字符串，输出的是开始的字母排在最前的那个串，

1. s_1 =[]
   
2. n = len(s)
   
3. for i in range(n):
   
4.     j = 0  # j存储从这个字符开始的符合条件的串长度
   
5.     while (i+j+1) <= (n-1) and s[i+j] <= s[i+j+1]:
   
6.         j += 1  # 如果当前长度后面还有字母，且它也符合要求则串长加1
   
7.     s_1.append(s[i:i+j+1])  # 将找到的符合条件的串加入结果集中
   
8. print(max(s_1, key=len))  # 打印最长的串

复制代码

xubo

好乱