《算法竞赛入门经典》 第五章 基础题目选解

5.1 字符串

5.11 WERTYU

// 5.1.1 WERTYU

#include <stdio.h>
char *s = "1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
int main(void)
{
	int i, c;
	while((c = getchar()) != EOF)
	{
		for(i = 1; s[i] && s[i] != c; i++)
			;
		if(s[i])
			putchar(s[i-1]);
		else
			putchar(c);
	}
	return 0;
}

5.1.2 TeX括号

// 5.1.2 TeX括号

#include <stdio.h>
int main(void)
{
	int c, q = 1;
	while((c = getchar()) != EOF)
	{
		if(c == '"')
		{
			printf("%s", q ? "``" : "''");
			q = !q;
		}
		else
			printf("%c", c);
	}
	return 0;
}

5.1.3 周期串

// 5.1.3 周期串

#include <stdio.h>
#includ