ZOJ 3490 String Successor(模拟)

最新推荐文章于 2018-08-05 11:43:19 发布

原创最新推荐文章于 2018-08-05 11:43:19 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ZOJ

ZOJ 专栏收录该内容

76 篇文章

订阅专栏

本文探讨了在编程中优化代码效率的方法，并着重介绍了如何在字符串处理中避免常见陷阱，提高程序性能。

比较麻烦坑的地方比较多

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>

using namespace std;
typedef long long ll;
#define PB push_back
#define UB upper_bound
#define LB lower_bound
#define MP make_pair
#define pii pair<int,int>
#define vi vector<int>
#define vii vector<vi>
#define mst(x,y) memset(x,y,sizeof(x))
#define fr(x) freopen(x,"r",stdin)
#define fw(x) freopen(x,"w",stdout)
#define iin(x) scanf("%d",&x)
#define complete_unique(a) a.erase(unique(a.begin(),a.end()),a.end())
#define sp system("pause")
#define INF 1e9
#define MAXN 100005
#define PI acos(-1.0)
#define eps 1e-10
const int MOD = 1e9 + 7;

int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		string s;int n;
		cin>>s>>n;
		for(int i=0;i<n;i++)
		{
			int cot=0,pos;
			int j=s.size()-1;
			pos=j;
			while(1)
			{
				cot=0;
				while(j>=0&&!isalnum(s[j]))
				{
					j--;
				}
				if(j<0)
				{
					j=pos;
					if(isalnum(s[j]))
					{
						if(s[j]=='A')s.insert(j,"A");
						else if(s[j]=='a')s.insert(j,"a");
						else if(s[j]=='0')s.insert(j,"1");
					}
					else {s[j]++;break;}
				}
				else 
				{
					if(isalnum(s[j]))
					{
						if(s[j]=='9'){s[j]='0';cot=1;}
						else if(s[j]=='Z'){s[j]='A';cot=1;}
						else if(s[j]=='z'){s[j]='a';cot=1;}
						else s[j]++;
					}
					pos=j;
					j--;
				}
				if(cot==0)break;
			}
			cout<<s<<"\n";
		}
		cout<<"\n";
	}
	return 0;
}