宇月幸成

用户名：3350680655

访问量：14958

签　名：

题解都沉没在OJ里了..

等　　级
排　　名	402
经　　验	5068
参赛次数	1
文章发表	47
年　　龄	24
在职情况	学生
学　　校
专　　业	软件工程

　　自我简介：

刷题打发时间，没别的事做了

TA的其他文章

简洁明了的代码（C++）
浏览：591

蓝桥杯算法提高VIP-密码锁-C++超简单BFS
浏览：489

蓝桥杯算法训练VIP-FBI树C++超简单题解
浏览：323

你可能喜欢

蓝桥杯算法训练VIP-字符串的展开-题解(C++超简单题解)

　　作者: 宇月幸成　　　　发表时间：2020-03-05 16:42:07 浏览：357　|　评论：0　

原题链接：蓝桥杯算法训练VIP-字符串的展开

## 很好的一个题，模拟细心点就能过
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
bool isAlpha(char c) {
	return c >= 'a' && c <= 'z';
} 
bool isNum(char c) {
	return c >= '0' && c <= '9';
}
int main() {
	int p1, p2, p3;
	string str;
	string result;
	cin >> p1 >> p2 >> p3;
	cin >> str;
	int sLen = str.size();
	// 首先考虑下-出现在开头和末尾，这种情况是无法进行展开的 
	for (int i = 0; i < sLen; i++) {
		if (i != 0 && i != sLen - 1) {
			if(str[i] == '-') {
				// 获取-号前后字符
				char left = str[i - 1], right = str[i + 1];
				// 如果同为字母或者数字才进行操作，不然形如a-1的字符串会展开错误 
				if (isAlpha(left) && isAlpha(right) || isNum(left) && isNum(right)) {
					// 如果right只比left大一，就跳过后面的操作，并且删除- 
					if (right - 1 == left) continue; 
					// 左边严格小于右边，执行后续操作 
					if (right > left) {
						string tStr = "";
						// 对每位字符都进行操作
						// 注意开头和结尾的字符不参与展开 
						for (char j = left + 1; j <= right - 1; j++) {		
							// 处理p1的三种情况，大写，小写，* 
							char temp;
							if (p1 != 3) temp = (isAlpha(j) ? (p1 == 2 ? toupper(j) : j) : j);
							else temp = '*';
							// 执行p2的重复
							for (int i = 0; i < p2; i++) tStr += temp;
						} 
						// 执行翻转操作，这里可以判断下p1的值，全是*没必要翻转 
						if (p3 == 2 && p1 != 3) {
							// 双指针
							int leftIndex = 0, rightIndex = tStr.size() - 1;
							while (leftIndex < rightIndex) swap(tStr[leftIndex++], tStr[rightIndex--]); 
						} 
						// 加上处理后的结果 
						result += tStr;
						continue;
					}
				} 
			}
		}
		result += str[i];
	}
	cout << result;
	return 0;
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-立方和不等式（C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

蓝桥杯算法训练VIP-字符串的展开-题解(C++超简单题解)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

Cylinder （C语言描述+详细分析）

1113题解

DNA （C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

拆分位数（C语言代码）

1231题解(注意理解“输入多个测试实例”)

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-立方和不等式 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

蓝桥杯算法训练VIP-字符串的展开-题解(C++超简单题解)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

Cylinder （C语言描述+详细分析）

1113题解

DNA （C语言代码）

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

拆分位数 （C语言代码）

1231题解(注意理解“输入多个测试实例”)

C语言训练-立方和不等式（C语言代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

Tom数（C语言代码）

拆分位数（C语言代码）