b2科目四模拟试题多少题驾考考爆了怎么补救
b2科目四模拟试题多少题 驾考考爆了怎么补救

字符串class Solution(object):

电脑杂谈  发布时间:2018-02-17 03:59:41  来源:网络整理

字符串_字符串可以是中文吗_怎么定义字符串

0,参考的代码

1,题目要求:

这里写图片描述

字符串可以是中文吗_怎么定义字符串_字符串

即找出第一个在字符串中没有重复出现的字母的位置,如果不存在就返回-1.

2,一开始想用直接字符串的切割判断法来进行,但是这样会造成TLE。

其实题目就是要求找出在字符串中第一个只出现一次的字母的index。但是原答案主使用的并不是依次进行判断,也就是下面这种方法:

字符串可以是中文吗_怎么定义字符串_字符串

index = []
for i in range(len(s)):
    if s.count(s[i]) == 1:
         index.append(s.index(s[i]))
return min(index) if index else -1

这样在字符串s过长时,会造成超时。字符串字符串

题主这种方法则是建立一个字母表,只需要对26个字母表进行遍历并利用count函数对s中的各个字母出现次数为1的字母的index进行记录即可,极大的缩短了时间的消耗。


本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-81416-1.html

    相关阅读
      发表评论  请自觉遵守互联网相关的政策法规,严禁发布、暴力、反动的言论

      热点图片
      拼命载入中...