厦门理工学院OJ题解（1513：最大D）

最新推荐文章于 2023-01-13 16:51:45 发布

皇家理工毕业菜鸟

最新推荐文章于 2023-01-13 16:51:45 发布

阅读量865

点赞数

分类专栏： c++ 算法文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_42988445/article/details/102571996

版权

c++ 同时被 2 个专栏收录

20 篇文章 4 订阅

订阅专栏

算法

17 篇文章 2 订阅

订阅专栏

Description

美丽的黄静雯学姐将一副卡牌随机摆成一排，已知只有数字（1-9）和字母（a-z）两类卡牌。对给定长度为N的卡牌序列串S（N<=100），学姐想按如下规则得到数字卡牌序列串D：
（1）每次只能从S的头部或者尾部取一张数字卡牌添加到D末尾；
（2）S中的字母卡牌不能添加到D末尾，直接将它从S拿掉即可；
（3）要求最后拼凑出来的数字卡牌序列串D的数值最大

Input

输入为一行字符串，表示初始的卡牌序列串S

Output

输出数字串D的最大值。如果都是字母牌，输出0。

Sample Input

1a2bb3c4d5e

Sample Output

54321

读取字符串的时候只读取数字。然后用双指针分别指向字符串头尾，输出大的数字并令该指针前进。如果数字相同，看里面的数字，再相同看更里面的数字…如果都相同，随便输出。

#include <iostream>
#include <vector>
#include <cctype>
using namespace std;
int main(void)
{
	char ch;
	vector<char> porks;

	while ((ch = getchar()) != EOF)
		if (isdigit(ch))
			porks.push_back(ch);

	if (not porks.empty())
	{
		for (auto iter_h = porks.begin(), iter_t = porks.end() - 1; iter_h <= iter_t;)
		{
			if (*iter_h > *iter_t)
				putchar(*iter_h++);
			else if (*iter_h < *iter_t)
				putchar(*iter_t--);
			else
			{
				bool find = false;
				for (auto h = iter_h + 1, t = iter_t - 1; h < t; ++h, --t)
				{
					if (*h > *t)
					{
						putchar(*iter_h++);
						find = true;
						break;
					}
					else if (*h < *t)
					{
						putchar(*iter_t--);
						find = true;
						break;
					}
				}
				
				if (not find)
					putchar(*iter_h++);
			}
		}
	}
	else
		cout << 0;
}