【CodeForces 777D】Cloud of Hashtags （模拟+字符串处理）

最新推荐文章于 2020-09-08 10:20:11 发布

_FSMM

最新推荐文章于 2020-09-08 10:20:11 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： string CF

本文链接：https://blog.youkuaiyun.com/fsmm_blog/article/details/57076984

CF 同时被 2 个专栏收录

40 篇文章

订阅专栏

string

4 篇文章

订阅专栏

本文介绍了一种通过删除最少字符使字符串序列达到非递减排列的算法实现。利用C++编程语言，采用倒序比较并删除不满足条件的字符的方法，确保序列的非递减特性。文章还分享了一个实用技巧，即使用<bits/stdc++.h>作为通用头文件，并解释了string类方法resize的用途。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：删除最少的字符使字符串成非递减排列

思路：倒着模拟，依次比较删除。（第一次使用了string字符串数组和resize）（get到新技能 #include<bits/stdc++.h> 万能头函数）

#include<bits/stdc++.h>
#define manx 500005
using namespace std;
int main()
{
    int n;
    string s[manx];

    cin>>n;
    for (int i=1; i<=n; i++) cin>>s[i];
    for (int i=n-1; i>=1; i--){
        if(s[i] > s[i+1]){
            for (int j=1; j<s[i].length(); j++){
                if(s[i][j] > s[i+1][j]) s[i].resize(j);
            }   //删除s[i]第j个后的所有元素
        }
    }
    for (int i=1; i<=n; i++) cout<<s[i]<<endl;
    return 0;
}

关于string.reserve( ) 和string.resize( ) 的学习：

http://blog.youkuaiyun.com/freecloud_insky/article/details/47058597