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

相关推荐

点赞 评论 收藏
分享
牛客154160166号:9月底还给我发短信,好奇怪,我24届的
点赞 评论 收藏
分享
牛客网
牛客企业服务