Zhur 05 word wrapp

tdd_intro/homework/05_word_wrapp/test.cpp

@@ -1,8 +1,165 @@
 /*
 Write a function, that is given a string and a length limit, splits provided string into sequence of string,
 where length of each string is not more, than provided limit. If there are spaces under provided limit -
-last space should be used to wrapp this line. If there are no spaces - wrapp it on provided length limit.
+last space should be used to Wrappp this line. If there are no spaces - Wrappp it on provided length limit.
+
+When pos is specified, the search only includes sequences of characters that begin at or before position pos, ignoring any possible match beginning after pos.
+
+"When pos is specified, the",
+"search only includes sequences",
+"of characters that begin at or",
+"before position pos, ignoring",
+"any possible match beginning",
+"after pos."
 */
 
 #include <gtest/gtest.h>
 #include <cctype>
+#include <sstream>
+#include <algorithm>
+
+//1. Empty test.
+//2. Short word and big limit.
+//3. Big word and short limit.
+//4. Input string with all spaces.
+//5. String with 2 words and space before limit.
+//6. String with 2 words and space after limit.
+//7. String with 2 words and space on limit.
+//8. String with 2 words and  several spaces before limit.
+//9. String with words and different count of spaces.
+//10.
+
+using Strings_vt = std::vector<std::string>;
+
+void trim(std::string& str)
+{
+    str.erase(str.begin(), std::find_if(str.begin(), str.end(), [](int ch) {
+        return !std::isspace(ch);
+    }));
+
+    str.erase(std::find_if(str.rbegin(), str.rend(), [](int ch) {
+        return !std::isspace(ch);
+    }).base(), str.end());
+}
+
+std::vector<std::string> WordWrapp(std::string data, unsigned int limit)
+{
+    Strings_vt result;
+    if (data.empty())
+    {
+        return result;
+    }
+
+    while (!data.empty())
+    {
+        trim(data);
+
+        int pos = limit;
+        if (pos < data.size() && data[pos] != ' ')
+        {
+            for (int i = pos; i > 0; --i)
+            {
+                if (data[i-1] == ' ')
+                {
+                    pos = i;
+                    break;
+                }
+            }
+            if (pos == 0)
+            {
+                pos = limit;
+            }
+        }
+
+        std::string word(data.substr(0, pos));
+
+        trim(word);
+
+        if (!word.empty())
+        {
+            result.push_back(word);
+        }
+
+        if (data.size() > pos)
+        {
+            data = data.substr(pos);
+        }
+        else
+        {
+            break;
+        }
+    }
+
+    return result;
+}
+
+TEST(WordWrappTests, Put_empty_get_empty)
+{
+    EXPECT_EQ(Strings_vt{}, WordWrapp("", 5));
+}
+
+TEST(WordWrappTests, Put_ShortWord_with_BigLimit)
+{
+    EXPECT_EQ(Strings_vt{"Word"}, WordWrapp("Word", 5));
+}
+
+TEST(WordWrappTests, Put_ShortWord_with_space)
+{
+    EXPECT_EQ(Strings_vt{"Word"}, WordWrapp("Word ", 4));
+}
+
+TEST(WordWrappTests, BigWord_ShortLimit)
+{
+    EXPECT_EQ(Strings_vt({"01234", "56789"}), WordWrapp("0123456789", 5));
+}
+
+TEST(WordWrappTests, BigWord_ShortLimit_ThreeWords)
+{
+    EXPECT_EQ(Strings_vt({"01234", "56789", "01234"}), WordWrapp("012345678901234", 5));
+}
+
+TEST(WordWrappTests, TwoWordWithSpace)
+{
+    EXPECT_EQ(Strings_vt({"0123", "4567"}), WordWrapp("0123 4567", 5));
+}
+
+TEST(WordWrappTests, ThreeWordWithSingleSpaces)
+{
+    EXPECT_EQ(Strings_vt({"012 3", "45678"}), WordWrapp("012 3 45678", 5));
+}
+
+TEST(WordWrappTests, TwoWordSeveralSpaces)
+{
+    EXPECT_EQ(Strings_vt({"0123", "4567"}),  WordWrapp("0123        4567", 6));
+}
+
+TEST(WordWrappTests, OnlySpaces)
+{
+    EXPECT_EQ(Strings_vt{}, WordWrapp("        ", 3));
+}
+
+TEST(WordWrappTests, SeveralWordsDifferentCountOfSpaces)
+{
+    EXPECT_EQ(Strings_vt({"Hello,", "my name is", "Sergey"}), WordWrapp("Hello,   my name is      Sergey", 10));
+}
+
+TEST(WordWrappTests, Trim_OneSpaceBeforeWord)
+{
+    std::string wordToTrim(" word");
+    trim(wordToTrim);
+    EXPECT_EQ("word", wordToTrim);
+}
+
+TEST(WordWrappTests, Trim_SpaceBeforeTwoWords)
+{
+    std::string wordToTrim(" hello world");
+    trim(wordToTrim);
+    EXPECT_EQ("hello world", wordToTrim);
+}
+
+TEST(WordWrappTests, Trim_OneSpaceAfterWord)
+{
+    std::string wordToTrim("word ");
+    trim(wordToTrim);
+    EXPECT_EQ("word", wordToTrim);
+}