A-jxnu

A-jxnu
题目描述
你有一个字符串，这个字符串只包含小写字母。
你可以进行以下操作无限次：
1.找到串中最右边的子串"jxnu"，将这四个字符取出，并将剩余部分拼接。
2.找到串中最右边的子串"jx"，将这两个字符取出，并将剩余部分拼接。
3.找到串中最右边的子串"nu"，将这两个字符取出，并将剩余部分拼接。
你想要很多’j’,‘x’,‘n’,‘u’，因此你必须尽可能的从字符串中取出字符，最多能取出多少个字符呢？

输入描述:
输入一个字符串S，保证S的长度不超过100000
输出描述:
输出你能取出的字符的最大数量
示例1
输入
复制
jx
输出
复制
2
说明
将jx取出。
思路：要求找最右边开始找字串，可以先将字串倒置，再删掉要删字串，计算最后留下串的长度，用开始的减去剩余的，即得答案。（同学的解法，很赞！！）

#include <bits/stdc++.h>
using namespace std;
void DeleteSub(string &str, const string &sub, int n)//删除str中长度为n的字串sub
{
    int m, flg = 0;
    while (flg == 0)
    {
        m = str.find(sub);//查找字串sub的位置
        if (m < 0)//未找到
            return;
        else
            str.erase(m, n);//删除从m开始长度为n的字串
    }
}
int main()
{
    string str, s,ss;
    getline(cin, str);//字符串输入
    int l=str.length();//str字符串的长度
    reverse(str.begin(),str.end());//倒置字符串
    s="un";//定义
    ss="xj";
    while(1){
        int len1=str.length();
        DeleteSub(str, s, 2);
        DeleteSub(str, ss, 2);
        if(len1==str.length()) break;//len1的长度等于此时str的长度，说明，已经查找完，跳出循环
    }
    int ll=str.length();//删除后的字符串长度
    cout << l-ll << endl;
    return 0;
}

思路：用erase（）函数删除字串，使字符串的长度减小，减少循环次数，避免超时（😔没想到的）

#include <bits/stdc++.h>
#define sc(x) scanf("%lld", &(x))
#define pr(x) printf("%lld\n", (x))
#define endl '\n'
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define stop system("pause")
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int N = 1e3 + 7;
const int mod = 1e9+7;
const int INF_int = 0x3f3f3f3f;
const ll INF_LL = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-6;
ll n, k, T;
int dp[N][N];

int main(){
    IOS;
    string str1;
    cin >> str1;
    bool flag = true;
    ll ans = 0;
    while(flag) {
        flag = false;//初始化为假
        for(int i = 0; i < str1.size(); ++i) {
            if(str1[i] == 'j' && i + 1 < str1.size() && str1[i+1] == 'x') {
                ans += 2;
                str1.erase(i, 2);//删除从i开始的2个字符
                flag = true;//标记
            }
            else if(str1[i] == 'n' && i + 1 < str1.size() && str1[i+1] == 'u') {
                ans += 2;
                str1.erase(i,2);//删除从i开始的两个字符
                flag = true;
            }
        }
    }
    cout << ans << endl;
    return 0;
}