字符串，子串的应用

题目：

如果字符串的每一个字符都是数字字符，那么这种字符串称为“数字串”，该串对应的整数称为“数字串”的价值。

读入一个字符串s, 在s的所有子串当中哪个子串是“数字串”且“数字串”价值最大？输出该子串的价值。

你有魔法，使用一次魔法你可以将字符串s的一个字符修改成你想要的任意一个字符。你最多可以使用a次魔法。

输入格式

第一行，一个字符串，长度不超过20。

第二行，一个整数a。0<=a<=s.size()。

输出格式

一个整数。题目保证答案最大不超过2000000000。

输入/输出例子1

输入：

xyz386ab095c

1

输出：

9386

样例解释

使用一次魔法，把'z'改成'9'。

代码:

#include<bits/stdc++.h> 
using namespace std;
int  change(string t)
{
	int ans = 0;
	int len = t.size();
	for(int i=0; i<len; i++){
		int x = t[i]-'0';
		ans = ans * 10 + x;
	}
	return ans;
}
int check(string t)
{
	int cnt = 0; 
	for(int i=0; i<t.size(); i++){
		if(t[i]<'0' || t[i]>'9')
			cnt++;
	} 
	return cnt;
}
int main()
{ 
	string s;
	cin>>s;
	int len = s.size();
	int ans = 0, a;
	cin>>a;
	for(int i=0; i<len; i++){
		for(int j=i; j<len; j++){
			string t = s.substr(i,j-i+1);
			int notDigit = check(t);
			if(notDigit<=a){
				for(int k=0; k<t.size(); k++) {
					if(t[k]<'0' || t[k]>'9')
						t[k] = '9';
				}
				int cnt = a - notDigit;
				for(int k=0; k<t.size()&&cnt>0; k++)
				{
					if(t[k]!='9')
					{
						t[k] = '9';
						cnt--;
					} 					
				}
			
				int d = change(t);
				if(d > ans) ans = d; 
			}
		}
	}
	cout<<ans<<endl;
    return 0;
}