Leetcode - Reverse Words

比起POJ弱爆了一题，从后往前扫描一遍，O(n)时间，仅仅要注意各种极端情况就可以，不明确通过率为什么仅仅有13%。

#include<iostream>
#include<string>
using namespace std;class Solution {
public:void reverseWords(string &s) {char* cstr = new char[s.size()+1];int cc = 0;int revstrC = s.size() - 1;while (revstrC >= 0){while (revstrC>=0 && s.at(revstrC) == ' '){revstrC--;}if (revstrC >= 0)//find the end of a word{int end = revstrC;while (revstrC >= 0 && s.at(revstrC) != ' ')revstrC--;s.copy(cstr+cc, end-revstrC, revstrC+1);cc = cc + end - revstrC;cstr[cc] = ' ';cc++;}}cstr[cc-1] = '\0';s.assign(cstr);}
};int main()
{Solution sol;string str = "  Hello  fwe  asg   wf      vergv    ";sol.reverseWords(str);cout << str << endl;
}

Leetcode - Reverse Words相关推荐

[Leetcode] Reverse Integer
Reverse Integer 题解题目来源:https://leetcode.com/problems/reverse-integer/description/ Description Given ...
LeetCode Reverse Vowels of a String
原题链接在这里:https://leetcode.com/problems/reverse-vowels-of-a-string/ 题目: Write a function that takes a ...
LeetCode Reverse Words in a String III
原题链接在这里:https://leetcode.com/problems/reverse-words-in-a-string-iii/#/description 题目: Given a string ...
LeetCode | Reverse Linked List II
这道链表反转题也是搞的我焦头烂额,好久没有写链表了,注意记忆这些 Reverse Linked List II QuestionEditorial Solution My Submissions To ...
leetcode Reverse Linked List
Reverse a singly linked list 对于这种可以修改值的,把值逆序就可以了....用vector存,然后逆序读. 都忘了指针怎么赋值初始化了.*p=&head; 1 /* ...
Leetcode: Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1-> ...
[LeetCode] Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1-> ...
leetcode : Reverse Linked List II [two pointers]
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1-> ...
LeetCode - Reverse Bits
二进制转换和字符串逆序.要考虑int的范围,测试数据是有溢出的.Math.pow是有精度损失的,最好写成整数的. public class ReverseBits {public static int ...
LeetCode - Reverse Nodes in k-Group
题目: Given a linked list, reverse the nodes of a linked list k at a time and return its modified list ...

Leetcode - Reverse Words

Leetcode - Reverse Words相关推荐

最新文章

热门文章