7-2 斯德哥尔摩火车上的题

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

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<iostream>
#include<algorithm>
#include<math.h>


using namespace std;
char array1[10000],array2[10000],array3[10000],array4[10000];

int main(){
    char m;
    int i=0;
    int length1=0,length2=0;
    
    scanf("%c",&m);
    while(m!='\n'){
        array1[i++]=m;
        scanf("%c",&m);
    }
    
    length1=i;
    i=0;
    scanf("%c",&m);
    while(m!='\n'){
        array2[i++]=m;
        scanf("%c",&m);
    }
    length2=i;
    
    int j;
    int k1=0;
    for(j=1;j<length1;j++){
        if((array1[j]-'0')%2==(array1[j-1]-'0')%2){
            array3[k1++]=max(array1[j],array1[j-1]);
        }
    }
    
    int k2=0;
    for(j=1;j<length2;j++){
        if((array2[j]-'0')%2==(array2[j-1]-'0')%2){
            array4[k2++]=max(array2[j],array2[j-1]);
        }
    }
    
    
    int flag=1;
    if(k1!=k2){
        flag=0;
    }
    else{
        for(i=0;i<k1;i++){
            if(array3[i]!=array4[i]){
                flag=0;
            }
        }
    }
    
    
    for(i=0;i<k1;i++){
        cout<<array3[i];
    }
    if(flag==0){
        cout<<endl;
        for(i=0;i<k2;i++){
            cout<<array4[i];
        }
    }
}