UVA 3490 - String Successor

最新推荐文章于 2017-10-03 20:10:00 发布

原创最新推荐文章于 2017-10-03 20:10:00 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

84 篇文章

订阅专栏

字符串

27 篇文章

订阅专栏

本文介绍了一个用于处理字符串中字母和数字进位问题的C++算法。该算法能够处理大小写字母从Z到A、z到a以及数字从9到0的进位，并且能够根据进位需求在字符串头部插入新的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <string>
#include <memory.h>
using namespace std;

void carry(string &str,int i){
	if(str[i]=='Z'+1||str[i]=='z'+1||str[i]=='9'+1){//是否产生进位
		char ch;
		if(str[i]=='Z'+1)ch='A',str[i]='A';
		else if(str[i]=='z'+1)ch='a',str[i]='a';
		else ch='1',str[i]='0';
		
		int j=i-1;
		//找到左边的字母数字
		for(;j>=0;--j)if(isalnum(str[j]))break;

		if(j!=-1){//有字母数字,加一,然后判断是否可以进位
			str[j]++;
			carry(str,j);
		}else{
			str.insert(str.begin()+i,ch);
		}
	}
}
int main(){
	int t;
	scanf("%d",&t);
	while (t--)
	{
		string str;
		char buf[120];
		int times,i;
		scanf("%s %d",buf,×);
		str=buf;
		while (times--)
		{
			//判断是否有字母数字
			for(i=str.size()-1;i>=0;--i){
				if(isalnum(str[i]))break;
			}
			if(i==-1){//没有字母数字,直接将最右边的字符+1
				str[str.size()-1]++;
			}else{
				str[i]++;
				carry(str,i);
			}
			printf("%s\n",str.c_str());
		}
		printf("\n");
	}
	return 0;
}