做题总结 Leetcode 1768. 交替合并字符串

做题总结 Leetcode 1768. 交替合并字符串

最初的想法：因为题目 1 <= word1.length, word2.length <= 100，两个字符串不为空，且第一个字母一定是word1第一个字符，在初始化ans(最后返回的字符)的时候，可以用string ans = word1[0];这里是错误的初始化方式。
string ans = string(1, word1[0]);

        string ans = string(1, word1[0]);
        int i=1,j=0;
        while(i<word1.length() && j<word2.length()){
            if(i > j){
                ans = ans+word2[j];
                j++;
            }
            else {//i=j
                ans = ans+word1[i];
                i++;
            }
        }

其实可以合并到if条件中

        string ans;
        int i=0,j=0;
        while(i<word1.length() && j<word2.length()){
            if(i == j) {
                ans = ans+word1[i];
                i++;
            }
            else {
                ans = ans+word2[j];
                j++;
            }

        }

看了题解后发现后面的条件判断也可以简化。不需要两个指针，“一前一后”可以通过代码流程顺序实现

class Solution {
public://区分vector.size()
    string mergeAlternately(string word1, string word2) {
        int m = word1.size();
        int n = word2.size();
        string ans;
        for(int i=0; i<m || i<n; i++) {
            if(i < m) { ans += word1[i];}
            if(i < n) { ans += word2[i];}
        }
        return ans;
    }
};

一些做题过程中的知识点总结

（1）string长度 size、length区别

其实string一开始只有length，这是C语言延续下来的习惯而size则是在出现STL之后，为了兼容加入了和STL容器求长度的函数一个名字的size，这样就可以方便的使用于STL的算法
出自https://blog.csdn.net/JH_duangduang/article/details/113973585
string str=“hello”;
int len1 = str.length();
int len2 = str.size();

（2）C++将字符(char)转换为字符串(string)

char c = ‘X’;
string str = string(1, c);

（3）注意string成员是char

string s=“hello”;
s[0]属于char

（4）双引号 单引号

单引号用于char类型，双引号用于string类型