leetcode summary-section II

151 Reverse Words in a String

 class Solution {
 public:
     void reverseWords(string &s) {
         string result;
         for (int i = s.size() - ; i >= ;)    {
             while (i >=  && s[i] == ' ') {
                 i--;
             }
             if (i < ) {
                 break;
             }

             string word;
             while (i >=  && s[i] != ' ') {
                 word += s[i];
                 i--;
             }
             reverse(word.begin(), word.end());
             if (!result.empty()) {
                 result += ' ';
             }
             result += word;
         }
         s = result;
     }
 };

细节处理。

186 Reverse Words in a String II

 class Solution {
 public:
     void reverseWords(string& s) {
         reverse(s, , s.length);
         for (int i=, j=; j<=s.length; j++) {
             if (j==s.length || s[j]==' ') {
                 reverse(s, i, j);
                 i =  j + ;
             }
         }
     }

     void reverse(string& s, int begin, int end) {
         while (begin < end - ) {
             swap(s[begin], s[end - ]);
             begin++; end--;
         }
     }
 };

是上一题的简化版。先翻转整个string，再逐个单词翻转。其中，专门用一个下标 i 来指示单词的起始位置。

233 number of digit 1s