算法刷题——模拟

[NOIP2007 提高组] 字符串的展开 - 洛谷

string里面的方法有：

str.begin(); 返回迭代器, 指向第一元素
str.end(); 返回迭代器, 指向最末元素的下一个位置

string与string之间可以直接用+=连接两个字符串

C++ STL容器 —— string 用法详解_string容器函数-CSDN博客

C++中的reverse()函数_c++ reverse函数-CSDN博客

学一学STL

#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
using namespace std;
const int N = 200;
string s;

string fun(char a, char b, int p1, int p2, int p3)
{
	//如果减号右边的字符恰好是左边字符的后继，只删除中间的减号
	if (b - a == 1)return "";
	//如果减号右边的字符按照ASCII码的顺序小于或等于左边字符，输出时，要保留中间的减号
	if(!((isalpha(a)&&isalpha(b)&&a<b)|| (isdigit(a) && isdigit(b) && a < b)))
	{
		return "-";
	}

	string ans = "";
	//参数p2：填充字母的重复个数
	for (char t = a + 1; t < b; t++)
		for (int i = 0; i < p2; i++)
			ans += t;


	//参数p1：p1=1的时候，对于字母子串填小写字母
	//参数p1：p1=2的时候，对于字母子串填大写字母
	//参数p1：p1 = 3的时候，对于字母子串填*字母
	if (p1 == 2&&isalpha(a))
	{
		for (int i = 0; i < ans.length(); i++)
			ans[i] = ans[i] - 'a' + 'A';
	}
	if (p1 == 3)
	{
		for (int i = 0; i < ans.length(); i++)
			ans[i] = '*';
	}
	if (p3 == 2)
	{
		reverse(ans.begin(), ans.end());
	}
	return ans;
}

int main()
{
	int p1, p2, p3;
	cin >> p1 >> p2 >> p3;
	cin >> s;
	string ans = "";
	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] == '-' && i >= 1 && i + 1 < s.length())
		{
			ans += fun(s[i - 1], s[i + 1], p1, p2, p3);
		}
		else ans += s[i];
	}
	cout << ans << endl;
	return 0;
}