游客 Signup | Login
中文 | En

3432 - 字符串的后继

编码实现求输入的一个字符串(全为小写英文字母)的最小后继,如"abc"的最小后继为"abd","dhz"的最小后继为"di"

Input

Output

Examples

Input

abc

Output

abd

Solution C

#include<stdio.h>
#include<string.h>
#define N 20
void make(char str[],int i){
	if(str[i]=='z'){
		make(str,i-1);
	}
	else{
		str[i]++;
		str[i+1]='\0';
	}
}
int main(){
	char str[N];
	gets(str);
	make(str,strlen(str)-1);
	if(str[0]!='z'){
		printf("%s",str);
	}
	return 0;
}

Solution C++

#include<stdio.h>
#include<string.h>
int main()
{
	char str[100];
	int i;
	gets(str);
	int len = strlen(str);
	int count = 0;
	for(i = len-1;i >= 0;i--)
	{
		if(str[i] == 'z')
		{
			str[i] = '\0';
		}
		else
		{
			str[i] = char(str[i]+1);
			break;
		}
	}
	puts(str);
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题