L1-086 斯德哥尔摩火车上的题

解题思路：题目不难，就是要注意字符1和整数1的转换。'数字' - '0' = 数字。数字 + ‘0’ = ‘数字’。

题目比较麻烦。

上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码：

s = ''
a = '1112031584'
for (i = 1; i < length(a); i++) {
  if (a[i] % 2 == a[i-1] % 2) {
    s += max(a[i], a[i-1])
  }
}
goto_url('www.multisoft.se/' + s)

其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358（注意：比赛中千万不要访问这个网址！！！）。

当然，能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

输入格式：

输入为两行仅由数字组成的非空字符串，长度均不超过 104，以回车结束。

输出格式：

对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的，则在一行中输出那个结果；否则分别输出各自对应的处理结果，每个占一行。题目保证输出结果不为空。

输入样例 1：

1112031584
011102315849

输出样例 1：

112358

输入样例 2：

111203158412334
12341112031584

输出样例 2：

1123583
112358

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

int max(int x, int y);
int main()
{
    char arr1[10001] = { 0 };
    char arr2[10001] = { 0 };
    scanf("%s", arr1);
    scanf("%s", arr2);
    int leng1 = strlen(arr1);
    int leng2 = strlen(arr2);
    int p_arr1 = 0;
    int p_arr2 = 0;
    char arr1_s[10001] = { 0 };
    char arr2_s[10001] = { 0 };
    for (int i = 1; i < leng1; i++) {
        if ((arr1[i] - '0') % 2 == (arr1[i - 1] - '0') % 2) {
            arr1_s[p_arr1] = max((arr1[i] - '0'), (arr1[i - 1] - '0')) + '0';
            p_arr1++;
        }
    }
    for (int i = 1; i < leng2; i++) {
        if ((arr2[i] - '0') % 2 == (arr2[i - 1] - '0') % 2) {
            arr2_s[p_arr2] = max((arr2[i] - '0'), (arr2[i - 1] - '0'))+'0';
            p_arr2++;
        }
    }
    int ret = strcmp(arr1_s, arr2_s);
    if (ret == 0) {
        printf("%s", arr1_s);
    }
    else {
        printf("%s\n", arr1_s);
        printf("%s", arr2_s);
    }
}

int max(int x, int y) {
    int ret = x > y ? x : y;
    return ret;
}