建民打卡日记5.11

一、问题描述

 

上图是新浪微博上的一则趣闻，是瑞典斯德哥尔摩火车上的一道题，看上去是段伪代码： 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 是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？

 

二、流程设计

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

三、代码实现

#include<iostream>
#include<string>
using namespace std;
char max(char a1,char a2){
    if(a1>a2)
        return a1;
    else
        return a2;
}
int main(){
    string s1,s2,a1,a2;
    cin>>a1;
    cin>>a2;
    for (int i = 1; i < a1.length(); i++) {
       if (a1[i] % 2 == a1[i-1] % 2) {
        s1 += max(a1[i], a1[i-1]);
    }
    }
    for (int i = 1; i < a2.length(); i++) {
       if (a2[i] % 2 == a2[i-1] % 2) {
        s2 += max(a2[i], a2[i-1]);
    }
    }
    if(s1==s2)
        cout<<s1;
    else
        cout<<s1<<endl<<s2;
}