STL学习-学习string的问题

有趣的头文件展开问题

在.h文件中定义自己的命名空间，重载<<和>>时，遇到报错：ostream和istream是未定义的标示符，但一旦在含有头文件和std的域的.cpp文件中包含此头文件，则不会报错。

思考：在自己的命名空间里，肯定不认识ostream和istream类型，更别说其具体实现需要以及重载好的<<和>> 这两个流提取和流插入，我总结为两个必要：

第一个必要：处在std命名域中，这样编译器才认识ostream和istream类型，否则在预处理时，此头文件的内容编译器有不认识的东西，肯定不会给你展开。

第二个必要：包含有头文件，这样编译器才认识你定义时所用的流插入和流提取，同理，保证预处理后展开头文件时能够认识此内容。

练习题目问题代码

字符串相乘

问题：代码不通过

//错误代码
class Solution {
public:
long long StrToInt(string str) {
        int i=0;
        long long count=0;
        int flag=1;
        int sz=str.size();
         if(str[i]=='+')
            {
                 flag=1;
                 i++;
                 
            }
            else if(str[i]=='-')
            {
                flag=-1;
                i++;
               
            }
        for(;i<str.size();i++)
        {
           
            if(!(str[i]>='0'&&str[i]<='9'))
           return 0;

           count+=(str[i]-'0')*pow(10,sz-i-1);
        }
        count*=flag;
        return count;
    }
    string multiply(string num1, string num2) {
        long long val1=StrToInt(num1);
        long long val2=StrToInt(num2);
        long long val=0;
        int sz=num2.size();
       for(int i=0;i<sz;i++)
        {
            int n=val2%10;
            val=val+val1*pow(10,i)*n;        
            val2/=10;    

        }
    string s=to_string(val);
    return s;

    }
};

实际上的

理论上的

在样例123456789*987654321中，经检验，倒数两个算错了，为什么？

已确定存在问题：数值过大导致截断。差 1差4分别截断一位与三位，若数值越大，截断越多，差值越大，因此需要改变思路

参考思路：优化竖式版，（参考自力扣练习题内大神的题解）

优化竖式算法的厉害之处：

1. 利用vector来存，大大节省空间，不担心越界与截断问题
2. 进位巧妙