菜菜的刷题日记 | 蓝桥杯 — 子串分值【第十一届】【省赛】【A组】

系列索引：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子

寒假就要结束，动起来啦，开工！

【题目】

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T792

【我的代码】

我的思路是：创建一个函数寻找子串，另一个函数计算f(s)也就是找单独字符的个数。但这样写思路没问题，会遇到超时的问题，所以我索性改为一段代码，优化后的代码比较简洁，但是还有超时的问题，大家可以帮忙看下如何优化时间复杂度，应该是循环太多了，通过40%。

s = input()
sum = 0
for i in range(len(s)):
    for j in range(i, len(s)):
        d = {x: 0 for x in s[i:j+1]}
        for x in s[i:j+1]:
            d[x] += 1
        for val in d.values():
            sum += 1 if val == 1 else 0
print(sum)

这里我使用了字典来存储各个字符出现的次数，将次数为1的加进sum，最后汇总输出。
对字典操作不熟悉的可以看这篇：

菜菜的Python学习日记 | 集合与字典（定义、创建、增删、运算）详解

【思考】

开工大吉！
欢迎热爱Python的同学关注我，后期计划开一个Python大作业专栏！

Python力扣题解系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的刷题日记 | 蓝桥杯 — 十六进制转八进制（纯手撕版）附进制转换笔记
下一篇：菜菜的刷题日记 | 一行代码解决“存在重复元素“

本人水平有限，文章中不足之处欢迎下方👇评论区批评指正~

如果感觉对你有帮助，点个赞👍 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 🤝 我的博客 ，期待在这与你相遇 ~