妙啊,不过感觉开头的两个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>
点赞

相关推荐

10-17 13:54
上海大学 运营
雾凇岛:这还说什么了,冲了兄弟们
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务