PAT 乙级 1048

题目

题目地址：PAT 乙级 1048

思路

这道题坑的地方在于：即使B的长度小于A，仍然要对B补齐，也就是说最终结果的长度取决于A和B中长度更长的那一项；即只要A、B长度不一致，就要对短的一个进行补齐操作

    在补齐过程中解决了之前一直忽略的一个问题——对于string类型的字符串按字符逐个进行赋值，这个过程中就出现了问题：

先来看一段代码

 #include <iostream>

 #include <string>

 using namespace std;

 int main() {

     string str;

     for (int i = ; i < ; i++)

         str[i] = '';

     cout << str.size() << endl;

     cout << str << endl;

     return ;

 }

那么这段代码的结果会是怎样的？我们来验证一下

0

显然并不是预想的结果，原因就在于string不能像char一样实现a[ i ] = b[ j ]这样的操作；

对于string类型的字符串实现逐个字符赋值，需要使用 “+=” 这个算符实现，代码如下：

 #include <iostream>

 #include <string>

 using namespace std;

 int main() {

     string str;

     for (int i = ; i < ; i++)

         str += '';          //赋值时一定注意格式是str，而不是str[i]

     cout << str.size() << endl;

     cout << str << endl;

     return ;

 }

结果如下：

显然，这个结果才是我们希望看到的；

代码

 #include <iostream>

 #include <string>

 using namespace std;

 int main() {

     string a, b;

     string zero;

     for (int i = ; i < ; i++)

         zero += '';

     string result;

     cin >> a >> b;

     int len_a = a.size();

     int len_b = b.size();

     if (len_a > len_b) {

         string tmp = b;

         string tmp1;

         int len = len_a - len_b;

         tmp1 = zero.substr(, len);

         b = tmp1 + tmp;

     }

     else if (len_a < len_b) {

         string tmp = a;

         string tmp1;

         int len = len_b - len_a;

         tmp1 = zero.substr(, len);

         a = tmp1 + tmp;

     }

     bool flag = true;

     for (int i = a.size() - ; i >= ; i--) {

         if (flag) {

             int tmp = ((int(b[i]) - ) + (int(a[i]) - )) % ;

             if (tmp == )

                 result.push_back('J');

             else if (tmp == )

                 result.push_back('Q');

             else if (tmp == )

                 result.push_back('K');

             else

                 result.push_back(char(tmp + ));

             flag = false;

         }

         else {

             int tmp = ((int(b[i]) - ) - (int(a[i]) - ));

             if (tmp < )

                 tmp += ;

             result.push_back(char(tmp + ));

             flag = true;

         }

     }

     for (int i = result.size() - ; i >= ; i--)

         cout << result[i];

     cout << endl;

     return ;

 }

PAT 乙级 1048的相关教程结束。