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

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

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

//下面代码是当时参加比赛时写的代码，满分通过。

//但是现在再做此题，觉得有bug，这题关键点在于”前导0“（注意打了引号）， 拿第一个样例来说，按题目参考代码输出分别是112358和0112358，输出样例输出了第一个，说明是一样的，也就是我们应该去掉前导0，但当我在两字符串计算的过程中去掉原字符串前导0的时候产生一个测试点错误，我们仔细看代码，即使字符串只有一个0的时候，仍然会把它记录进去，因为b[0]%2==0,而b[-1]%2同样==0，所以录入了一个0，这里的0是因为越界产生的。首先判断结尾这个就是错的，保不齐前面不一样或者长度不一样，然后我的判断是if(s[0]=='0')，就只输出后面的，否则直接输出，这又有一个问题，如果这个0是正常的呢。虽然我的代码通过了，但就现在来看，只是恰巧通过了样例测试，若是再多给几组数据就不行了。

#include<bits/stdc++.h>
using namespace std;
int main(){
   string a,b,s,s1;int i;
    cin>>a>>b;
    for (i = 1; i < a.size(); i++) {
  if (a[i] % 2 == a[i-1] % 2) {
    s += max(a[i], a[i-1]);
  }
}
    for (i = 1; i <b.size(); i++) {
  if (b[i] % 2 == b[i-1] % 2) {
    s1 += max(b[i], b[i-1]);
  }
}
    if(s[s.size()-1]==s1[s1.size()-1]){
        if(s[0]=='0')for(i=1;i<s.size();i++)cout<<s[i];
        else cout<<s;
    }
    else cout<<s<<endl<<s1;
    return 0;
}

 //总的来说，这道题无关前导0，坑点在于我们过分相信且使用了题目代码，忽略了越界问题，i=0时，i-1=-1产生越界，所以i从1开始就可以了，既不会越界也不会漏掉任何一个。

#include<bits/stdc++.h>
using namespace std;
int main(){
       string s1,s2,a,b;int i;
    cin>>a>>b;
    for(i=1;i<a.size();i++){
        if(a[i]%2==a[i-1]%2){
            s1+=max(a[i],a[i-1]);
        }
    }
     for(i=1;i<b.size();i++){
        if(b[i]%2==b[i-1]%2){
            s2+=max(b[i],b[i-1]);
        }
    }
     if(s1==s2)cout<<s1;
    else cout<<s1<<endl<<s2;
   return 0;
}