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;
}