Leetcode_从尾到头打印链表&替换空格

替换空格

题目要求

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

分析

最简单的思路是用string容器来做，涉及到字符串的查找和替换

 代码实现

class Solution {
public:
    string replaceSpace(string s) {
        int pos = s.find(" ");
    while(pos!=-1)
    {
     s.replace(pos,1,"%20");
     pos = s.find(" ");
    }
    cout<<s<<endl;
    return s;
    }
};

从尾到头打印链表

题目要求

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

分析

一开始想到的是反转链表，但是换一个思路可以将结果数组反转过来岂不是更简单，所以为了简化代码，我是用的动态数组vector容器来做，反转只需要用<algorthm>中的reverse()反转vector容器即可

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        ListNode* p = head;
        vector<int> a;
        while(p)
        {
            a.push_back(p->val);  //个体vector容器赋值
            p=p->next;
        }
        //用<algorthm>中的reverse()反转vector容器
        reverse(a.begin(),a.end());
        return a;
    }
};