Part 1.3 字符串基础

题单

P5587 打字练习

思路

利用栈先进后出的性质（可以用来实现’<'的删除工作），我们把原文储存在栈a中，练习储存在栈b中，在存储的过程中记录行数以及每行的字符数。

我们易知练习与原文的同一行的字符数的大小关系不定，故倒序无法正确比较，那我们就把a栈倒进c栈，变成正序；b栈倒进d栈，变成正序。然后我们再根据原文以及练习每一行字符数的大小关系，分类进行统计就可了。
注：在每一行开头的’<'没有作用，需要特判；原文可能由多的行数，需要判断；四舍五入取整的方法了解一些（在代码中）

代码

#include <bits/stdc++.h>
using namespace std;
const int maxn = 10005;
stack <char> a, b, c, d;
int main () 
{
	int numl[maxn] = {0}, linei = 1;
	char ch;
	while ((ch = getchar ()) != 'F') 
	{
		if (ch == 'E' || ch == 'O') 
			continue;
		if (ch == '\n') 
		{
			linei ++;
			continue;
		}
		if (ch == '<' ) 
		{
			if (numl[linei] > 0)
			{
				a.pop ();
				numl[linei] --;
			} 
			else continue;
		}
		else 
		{
			a.push (ch);
			numl[linei] ++;
		}
	}
	linei --;
	int lineii = 1, numll[maxn] = {0};
	getchar ();
	while ((ch = getchar ()) != 'F') 
	{
		if (ch == '\n') 
		{
			lineii ++;
			continue;
		}
		if (lineii > linei || ch == 'E' || ch == 'O') 
		{
			continue;
		}
		if (ch == '<') 
		{
			if (numll[lineii] > 0) 
			{
				b.pop ();
				numll[lineii] --;
			}
			else continue;
		}
		else 
		{
			b.push (ch);
			numll[lineii] ++;
		}
	}
	int ans = 0;
	while (!a.empty()) 
	{
		c.push (a.top());
		a.pop();
	}
	while (!b.empty()) 
	{
		d.push (b.top());
		b.pop (); 
	}
	for (int i = 1; i <= linei; i++) 
	{
		if (numl[i] <= numll[i]) 
		{
			for (int j = 1; j <= numl[i]; j++) 
			{
				if (c.top() == d.top()) ans ++;
				c.pop(), d.pop();
			}
			for (int k = 1; k + numl[i] <= numll[i]; k++) 
				d.pop ();
		}
		else 
		{
			for (int j = 1; j <= numll[i]; j++) 
			{
				if (c.top() == d.top()) ans ++;
				c.pop(), d.pop();
			}
			for (int k = 1; k + numll[i] <= numl[i]; k++) 
				c.pop ();	
		}
	}
	int t = 0;
	scanf ("%d", &t);
	int ansi = 60.0 * ans / t + 0.5;
	printf ("%d", ansi);
}

收获&&总结

初步学会了如何使用getchar ()

了解了一下scanf ()的返回值问题

知道了如何较为简便的四舍五入取整

P2010 [NOIP2016 普及组] 回文日期

前言

披着字符串外衣的一道模拟题

思路

由于2月的特殊性，我们不妨先考虑月和日，然后根据月和日推算出回文的整个日期，如果这个日期在dateI和dateII之间，那ans++。最终要的一点是我们发现当2月为29时，回文串是92200229，9220是闰年！故也不用讨论是不是闰年了！

代码

#include <bits/stdc++.h>
using namespace std;
int main ()
{
	int di, dii, ans = 0;
	scanf ("%d %d", &di, &dii);
	int s[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	for (int i = 1; i <= 12; i++) 
	{
		for (int j = 1; j <= s[i]; j++) 
		{
			int k = (j % 10) * 1000 + (j / 10) * 100 + (i % 10) * 10 + i / 10;
			int diii = k * 10000 + i * 100 + j;
			if (diii < di || diii > dii) continue;
			ans ++;
		}
	}
	printf ("%d", ans);
	return 0;
}

总结

不要局限思想qwq