厦大C语言上机 1265 字符串后继

2021-07-11 12:03:37 阅读：212 来源： 互联网

1265.字符串后继（分值：2）

时间限制: 1000 MS 内存限制: 65536 K

提交数: 590 (1 users) 通过数: 215 (207 users)

问题描述
求一个字符串的下一个后继有以下的规则：
1. 后继从字符串的最后一位开始增加。
2. 一个大/小字母字符增加成另一个大/小写字母字符（'A' -> 'B', 'B' -> 'C' ... 'Z' -> 'A'，('a' -> 'b', 'b' -> 'c' ... 'z' -> 'a')）。
3. 一个数字字符增加成另外一个数字字符（'0' -> '1', '1' -> '2' ... '9' -> '0'）；
4. 如果当前位有进位产生，它左边的字母或数字字符相应的增加（”azz”->”baa”）。
5. 有可能会出现最左边字符仍有进位的情况，这时在字符串最左边增加一个相应类型的字符。
我们现在要求的是一个字符串的后面n 个后继。
例如：字符串”99999”后面的3个后继分别是”100000”,”100001”,”100002”。

输入格式
输入包括一个字符串s和数字n（1 ≤ n ≤ 100）。
输入保证s中只包含字母和数字字符，长度小于100。
每组输入只包含一组测试数据。

输出格式
输出字符串s的后面n个后继。每个后继单独一行输出。

样例输入
ComPuteR9 4

样例输出
ComPuteS0
ComPuteS1
ComPuteS2
ComPuteS3

来源
xmu

#include <stdio.h>
#include <string.h>

void reverse(char *s, int len)
{
    int i, j;
    char temp;

    for (i = 0, j = len-1; i < j; ++i, --j)
    {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
}

void print_successor(char *s, int n)
{
    int len_s;
    int carry, dump;
    int i, j;

    len_s = (int)strlen(s);
    for (j = 1; j <= n; ++j)
    {
        reverse(s, len_s);
        if ('0' <= s[0] && s[0] <= '9')
        {
            carry = (s[0] - '0' + 1) / 10;
            s[0] = (char)((s[0] - '0' + 1) % 10 + '0');
        }
        else if ('a' <= s[0] && s[0] <= 'z')
        {
            carry = (s[0] - 'a' + 1) / 26;
            s[0] = (char)((s[0] - 'a' + 1) % 26 + 'a');
        }
        else
        {
            carry = (s[0] - 'A' + 1) / 26;
            s[0] = (char)((s[0] - 'A' + 1) % 26 + 'A');
        }
        for (i = 1; i < len_s; ++i)
        {
            if ('0' <= s[i] && s[i] <= '9')
            {
                dump = (s[i] - '0' + carry) / 10;
                s[i] = (char)((s[i] - '0' + carry) % 10 + '0');
                carry = dump;
            }
            else if ('a' <= s[i] && s[i] <= 'z')
            {
                dump = (s[i] - 'a' + carry) / 26;
                s[i] = (char)((s[i] - 'a' + carry) % 26 + 'a');
                carry = dump;
            }
            else
            {
                dump = (s[i] - 'A' + carry) / 26;
                s[i] = (char)((s[i] - 'A' + carry) % 26 + 'A');
                carry = dump;
            }
        }
        while (carry > 0)
        {
            if ('0' <= s[i-1] && s[i-1] <= '9')
            {
                dump = carry / 10;
                s[i] = (char)(carry % 10 + '0');
                carry = dump;
            }
            else if ('a' <= s[i-1] && s[i-1] <= 'z')
            {
                dump = carry / 26;
                s[i] = (char)(carry % 26 + 'a' - 1);
                carry = dump;
            }
            else
            {
                dump = carry / 26;
                s[i] = (char)(carry % 26 + 'A' - 1);
                carry = dump;
            }
            ++i;
        }
        s[i] = '\0';
        len_s = i;
        reverse(s, len_s);
        printf("%s\n", s);
    }
}

int main()
{
    char s[205] = { 0 };
    int n;

    scanf("%s %d", s, &n);
    print_successor(s, n);

    return 0;
}

标签：字符,...,int,1265,后继,len,厦大,字符串,C语言
来源： https://blog.51cto.com/liulizhi1996/3035749

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

厦大C语言上机 1265 字符串后继