ZOJ 3490 String Successor

点我看题目

题意 ： 给你一个字符串，让你按照给定规则进行处理。

• 如果字符串里有字母或者是数字就忽略非字符数字，如果没有，就让最右边的那个字符+1.
• 增量都是从最右边的字母或者数字开始的。
• 增加一个数字的方法是加1到另一个数字（’0′ -> ‘1’, ‘1’ -> ‘2’ … ‘9’ -> ‘0’）。
• 增加一个大写字母的方法是加一位到另一个字母 (‘A’ -> ‘B’, ‘B’ -> ‘C’ … ‘Z’ -> ‘A’)。
• 增加一个小写字母的方法是加一位到另一个字母（’a’ -> ‘b’, ‘b’ -> ‘c’ … ‘z’ -> ‘a’）。
• 如果增加到了9或者z或者Z，就需要进位，进给它左边离它最近的字母或者数字
• 如果进位的时候前边没有字母或者数字了，就在这位的前边加一位，例如9进位之后要变为0，前边要加一个1，A前边加一个A，a前边加一个a。

思路 ： 就是一个模拟，用string中的insert非常方便也不容易错，我比完赛之后脑抽了一下，想用普通的方法去写，结果改了好几天。。。。。T_T……郁闷啊

insert版的

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <ctype.h>
#include <algorithm>using namespace std ;string ch ;int judge1(int n)
{
    for(int i = n ; i >=  ; i--)
    {
        if(isalnum(ch[i]))
            return  ;
    }
    return  ;
}
void carry(int len)
{
    for(int i = len ; i >=  ; i--)
    {
        if(isalnum(ch[i]))
        {
            if(ch[i] == '')
            {
                ch[i] = '' ;
                if(i ==  || judge1(i-))
                    ch.insert(i,"") ;
                else carry(i-) ;
            }
            else if(ch[i] == 'z')
            {
                ch[i] = 'a' ;
                if(i ==  || judge1(i-))
                {
                    ch.insert(i,"a") ;
                }
                else carry(i-) ;
            }
            else if(ch[i] == 'Z')
            {
                ch[i] = 'A' ;
                if(i ==  || judge1(i-))
                {
                    ch.insert(i,"A") ;
                }
                else carry(i-) ;
            }
            else ch[i]++ ;
            return ;
        }
    }
}
int main()
{
    int T,n ;
    scanf("%d",&T) ;
    while(T--)
    {
        cin>>ch>>n ;
        for(int i =  ; i < n ; i++)
        {
            if(!judge1(ch.size()-)) carry(ch.size()-) ;
            else
                ch[ch.size()-]++ ;
           cout<<ch<<endl ;
        }
        printf("\n") ;
    }
    return  ;
}

普通for循环的

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <algorithm>using namespace std ;int len1;
char ch[],ch1[] ;int judge(char sh)
{
    if((sh >= ''&&sh <= '')||(sh >= 'A'&&sh <= 'Z')||(sh >= 'a' && sh <= 'z'))
        return  ;
    return  ;
}
int judge1(int n)
{
    for(int i = n ; i >=  ; i--)
    {
        if(judge(ch[i]))
            return  ;
    }
    return  ;
}
void carry(int len)
{
    int k ;
    for(int i = len ; i >=  ; i--)
    {
        if(judge(ch[i]))
        {
            if(ch[i] == '')
            {
                ch[i] = '' ;
                if(i ==  || judge1(i-))
                {
                    for(k = len1 ; k >= i ; k--)
                        ch[k+] = ch[k] ;
                    ch[i] = '' ;
                    len1++;
                }
                else carry(i-) ;
            }
            else if(ch[i] == 'z')
            {
                ch[i] = 'a' ;
                if(i ==  || judge1(i-))
                {
                    for(k = len1 ; k >= i ; k--)//一开始是从前往后移，但是都被覆盖了，是我没想到
                        ch[k+] = ch[k] ;
                    len1++;
                }
                else carry(i-) ;
            }
            else if(ch[i] == 'Z')
            {
                ch[i] = 'A' ;
                if(i ==  || judge1(i-))
                {
                    for(k = len1 ; k >= i ; k--)
                        ch[k+] = ch[k] ;
                    len1++;
                }
                else carry(i-) ;
            }
            else ch[i]++ ;
            return ;
        }
    }
}
int main()
{
    int T,n ;
    scanf("%d",&T) ;
    while(T--)
    {
        memset(ch,,sizeof(ch));
        scanf("%s %d",ch,&n) ;
        for(int i =  ; i < n ; i++)
        {
            len1 = strlen(ch) ;//一开始len用的是局部变量，但是当从Z变成AA的时候长度没有跟着变，所以就改成了全局
            if(!judge1(len1-)) carry(len1-) ;
            else ch[len1-]++ ;
            cout<<ch<<endl ;
        }
        printf("\n") ;
    }
    return  ;
}