ZOJ 3490 String Successor

题意：给出一串可见字符和一个整数N，每次对这串字符的最右边的某个字符+1，且这个字符必须是数字或大小写字母。如果这个字符+1后超过了这个字符的范围就向右产生一个进位，而这个字符变为字符范围的最小字符，即若字符为9，+1后变为0，然后产生进位传给左边的字母或数字符号，依次下去，如果有必要要在字符的最左边插入一个字符。（题目叙述挺搓的。）

分析：递归模拟。

Code：

#include <algorithm>
#include <iostream>
#include <memory.h>
#include <cstring>
#include <cstdlib>
#include <string>
#include <cstdio>
#include <vector>
#include <cctype>
#include <queue>
#include <cmath>
#include <map>
#include <set>
#define eps 1e-8
#define LL long long
#define pb push_back
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;

const int inf=0x3f3f3f3f;
const int maxn=100005;
string str;

bool nonalnum(int id){
for(int i=0;i<=id;i++){
if(isalnum(str[i])) return false;
}
return true;
}

void add(int last){
for(int i=last;i>=0;i--){
if(isalnum(str[i])){
if(str[i]=='9'){
str[i]='0';
if(i==0||nonalnum(i-1)) str.insert(i,"1");
else add(i-1);
}
else if(str[i]=='z'){
str[i]='a';
if(i==0||nonalnum(i-1)) str.insert(i,"a");
else add(i-1);
}
else if(str[i]=='Z'){
str[i]='A';
if(i==0||nonalnum(i-1)) str.insert(i,"A");
else add(i-1);
}
else str[i]++;
return ;
}
}
}

int main()
{
int T,n;
scanf("%d",&T);
while(T--){
cin>>str>>n;
for(int i=0;i<n;i++){
if(nonalnum(str.size()-1)) str[str.size()-1]++;
else add(str.size()-1);
cout<<str<<endl;
}
cout<<endl;
}
return 0;
}