2256646_tle.cpp

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <string.h>

char ini[1002100];

int main()
{
	int i, n;
	char com[2];
	long p, len;
	
	scanf("%s%d",ini,&n);
	len = strlen(ini);
	for(i = 0; i < n; i++)
	{
		scanf("%s",com);
		if(com[0]=='Q')
		{
			scanf("%ld",&p);
			printf("%c\n",ini[p-1]);
		}
		else
		{
			scanf("%s%ld",com,&p);
			if(p>len)
				ini[len] = com[0];
			else
			{
				for(long j = len; j >= p; j--)
					ini[j] = ini[j-1];
				ini[j] = com[0];

			}
			len++;
		}
	}
	return 1;
}