妙啊,不过感觉开头的两个for循环还能优化一下, 第一个for强制走了26次,其实用个vector<char> a[26]来存储字母可以解决。判断是大小字母后,小写字母直接 a[str[i]-'a'].push_back(str[i]), 大写字母则 a[str[i]-'A'].push_back(str[i])。这样就是O(n)了吧。没完整写出来,错了轻喷</char>
点赞

相关推荐

2025-12-05 18:09
已编辑
广东药科大学 后端工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务