cpp-codingbat-08-String-3.ipynb


{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
	"#include <iostream>\n",
	"#include <iomanip>\n",
	"#include <vector>\n",
	"\n",
	"using namespace std;"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
	"namespace testns { template<class A> void printTest( string str, A run, A expected )\n",
	"{\n",
	"    if( run == expected )\n",
	"        cout << boolalpha << \"\\033[1;32m\"\n",
	"            << \"Expected: \" << setw(60) << left << str << \" Run: \" << setw(20) << left << run << \"\\t\\tOK\"\n",
	"            << \"\\033[0m\" << endl;\n",
	"    else\n",
	"        cerr << boolalpha << \"\\033[1;31m\"\n",
	"            << \"Expected: \" << setw(60) << left << str << \" Run: \" << setw(20) << left << run << \"\\t\\tX\"\n",
	"            << \"\\033[0m\" << endl;\n",
	"} } using namespace testns;\n",
	"void printTest( string str, string run, const char* expected ){ printTest( str, \"\\\"\"+run+\"\\\"\", \"\\\"\"+string( expected )+\"\\\"\" ); }\n",
	"template<class A> void printTest( string str, vector<A> run, vector<A> expected )\n",
	"{\n",
	"    string runStr = \"[\"; for( A a : run ) runStr += to_string( a ) + \", \";\n",
	"    if( runStr.length() > 1 ) runStr = runStr.substr(0, runStr.length()-2); runStr += \"]\";\n",
	"    string expStr = \"[\"; for( A a : expected ) expStr += to_string( a ) + \", \";\n",
	"    if( expStr.length() > 1 ) expStr = expStr.substr(0, expStr.length()-2); expStr += \"]\";\n",
	"    printTest( str, runStr, expStr );\n",
	"}"
   ]
  },
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > countYZ"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, count the number of words ending in \u02bcy\u02bc or \u02bcz\u02bc -- so the \u02bcy\u02bc in\n", "\"heavy\" and the \u02bcz\u02bc in \"fez\" count, but not the \u02bcy\u02bc in \"yellow\" (not case\n", "sensitive). We\u02bcll say that a y or z is at the end of a word if there is not an\n", "alphabetic letter immediately following it. (Note: Character.isLetter(char)\n", "tests if a char is an alphabetic letter.)\n", "\n", "countYZ(\"fez day\") \u2192 2\n", "countYZ(\"day fez\") \u2192 2\n", "countYZ(\"day fyyyz\") \u2192 2\n", "*/\n", "\n", "int countYZ(string str) {\n", "    return 0;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"countYZ(\\\"fez day\\\") \u2192 2\", countYZ(\"fez day\"), 2 );\n", "printTest( \"countYZ(\\\"day fez\\\") \u2192 2\", countYZ(\"day fez\"), 2 );\n", "printTest( \"countYZ(\\\"day fyyyz\\\") \u2192 2\", countYZ(\"day fyyyz\"), 2 );\n", "printTest( \"countYZ(\\\"day yak\\\") \u2192 1\", countYZ(\"day yak\"), 1 );\n", "printTest( \"countYZ(\\\"day:yak\\\") \u2192 1\", countYZ(\"day:yak\"), 1 );\n", "printTest( \"countYZ(\\\"!!day--yaz!!\\\") \u2192 2\", countYZ(\"!!day--yaz!!\"), 2 );\n", "printTest( \"countYZ(\\\"yak zak\\\") \u2192 0\", countYZ(\"yak zak\"), 0 );\n", "printTest( \"countYZ(\\\"DAY abc XYZ\\\") \u2192 2\", countYZ(\"DAY abc XYZ\"), 2 );\n", "printTest( \"countYZ(\\\"aaz yyz my\\\") \u2192 3\", countYZ(\"aaz yyz my\"), 3 );\n", "printTest( \"countYZ(\\\"y2bz\\\") \u2192 2\", countYZ(\"y2bz\"), 2 );\n", "printTest( \"countYZ(\\\"zxyx\\\") \u2192 0\", countYZ(\"zxyx\"), 0 );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > withoutString"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given two strings, base and remove, return a version of the base string where\n", "all instances of the remove string have been removed (not case sensitive). You\n", "may assume that the remove string is length 1 or more. Remove only non-\n", "overlapping instances, so with \"xxx\" removing \"xx\" leaves \"x\".\n", "\n", "withoutString(\"Hello there\", \"llo\") \u2192 \"He there\"\n", "withoutString(\"Hello there\", \"e\") \u2192 \"Hllo thr\"\n", "withoutString(\"Hello there\", \"x\") \u2192 \"Hello there\"\n", "*/\n", "\n", "string withoutString(string base, string remove) {\n", "    return \"\";\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"withoutString(\\\"Hello there\\\", \\\"llo\\\") \u2192 \\\"He there\\\"\", withoutString(\"Hello there\", \"llo\"), \"He there\" );\n", "printTest( \"withoutString(\\\"Hello there\\\", \\\"e\\\") \u2192 \\\"Hllo thr\\\"\", withoutString(\"Hello there\", \"e\"), \"Hllo thr\" );\n", "printTest( \"withoutString(\\\"Hello there\\\", \\\"x\\\") \u2192 \\\"Hello there\\\"\", withoutString(\"Hello there\", \"x\"), \"Hello there\" );\n", "printTest( \"withoutString(\\\"This is a FISH\\\", \\\"IS\\\") \u2192 \\\"Th  a FH\\\"\", withoutString(\"This is a FISH\", \"IS\"), \"Th  a FH\" );\n", "printTest( \"withoutString(\\\"THIS is a FISH\\\", \\\"is\\\") \u2192 \\\"TH  a FH\\\"\", withoutString(\"THIS is a FISH\", \"is\"), \"TH  a FH\" );\n", "printTest( \"withoutString(\\\"THIS is a FISH\\\", \\\"iS\\\") \u2192 \\\"TH  a FH\\\"\", withoutString(\"THIS is a FISH\", \"iS\"), \"TH  a FH\" );\n", "printTest( \"withoutString(\\\"abxxxxab\\\", \\\"xx\\\") \u2192 \\\"abab\\\"\", withoutString(\"abxxxxab\", \"xx\"), \"abab\" );\n", "printTest( \"withoutString(\\\"abxxxab\\\", \\\"xx\\\") \u2192 \\\"abxab\\\"\", withoutString(\"abxxxab\", \"xx\"), \"abxab\" );\n", "printTest( \"withoutString(\\\"abxxxab\\\", \\\"x\\\") \u2192 \\\"abab\\\"\", withoutString(\"abxxxab\", \"x\"), \"abab\" );\n", "printTest( \"withoutString(\\\"xxx\\\", \\\"x\\\") \u2192 \\\"\\\"\", withoutString(\"xxx\", \"x\"), \"\" );\n", "printTest( \"withoutString(\\\"xxx\\\", \\\"xx\\\") \u2192 \\\"x\\\"\", withoutString(\"xxx\", \"xx\"), \"x\" );\n", "printTest( \"withoutString(\\\"xyzzy\\\", \\\"Y\\\") \u2192 \\\"xzz\\\"\", withoutString(\"xyzzy\", \"Y\"), \"xzz\" );\n", "printTest( \"withoutString(\\\"\\\", \\\"x\\\") \u2192 \\\"\\\"\", withoutString(\"\", \"x\"), \"\" );\n", "printTest( \"withoutString(\\\"abcabc\\\", \\\"b\\\") \u2192 \\\"acac\\\"\", withoutString(\"abcabc\", \"b\"), \"acac\" );\n", "printTest( \"withoutString(\\\"AA22bb\\\", \\\"2\\\") \u2192 \\\"AAbb\\\"\", withoutString(\"AA22bb\", \"2\"), \"AAbb\" );\n", "printTest( \"withoutString(\\\"1111\\\", \\\"1\\\") \u2192 \\\"\\\"\", withoutString(\"1111\", \"1\"), \"\" );\n", "printTest( \"withoutString(\\\"1111\\\", \\\"11\\\") \u2192 \\\"\\\"\", withoutString(\"1111\", \"11\"), \"\" );\n", "printTest( \"withoutString(\\\"MkjtMkx\\\", \\\"Mk\\\") \u2192 \\\"jtx\\\"\", withoutString(\"MkjtMkx\", \"Mk\"), \"jtx\" );\n", "printTest( \"withoutString(\\\"Hi HoHo\\\", \\\"Ho\\\") \u2192 \\\"Hi \\\"\", withoutString(\"Hi HoHo\", \"Ho\"), \"Hi \" );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > equalIsNot"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return true if the number of appearances of \"is\" anywhere in the\n", "string is equal to the number of appearances of \"not\" anywhere in the string\n", "(case sensitive).\n", "\n", "equalIsNot(\"This is not\") \u2192 false\n", "equalIsNot(\"This is notnot\") \u2192 true\n", "equalIsNot(\"noisxxnotyynotxisi\") \u2192 true\n", "*/\n", "\n", "bool equalIsNot(string str) {\n", "    return false;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"equalIsNot(\\\"This is not\\\") \u2192 false\", equalIsNot(\"This is not\"), false );\n", "printTest( \"equalIsNot(\\\"This is notnot\\\") \u2192 true\", equalIsNot(\"This is notnot\"), true );\n", "printTest( \"equalIsNot(\\\"noisxxnotyynotxisi\\\") \u2192 true\", equalIsNot(\"noisxxnotyynotxisi\"), true );\n", "printTest( \"equalIsNot(\\\"noisxxnotyynotxsi\\\") \u2192 false\", equalIsNot(\"noisxxnotyynotxsi\"), false );\n", "printTest( \"equalIsNot(\\\"xxxyyyzzzintint\\\") \u2192 true\", equalIsNot(\"xxxyyyzzzintint\"), true );\n", "printTest( \"equalIsNot(\\\"\\\") \u2192 true\", equalIsNot(\"\"), true );\n", "printTest( \"equalIsNot(\\\"isisnotnot\\\") \u2192 true\", equalIsNot(\"isisnotnot\"), true );\n", "printTest( \"equalIsNot(\\\"isisnotno7Not\\\") \u2192 false\", equalIsNot(\"isisnotno7Not\"), false );\n", "printTest( \"equalIsNot(\\\"isnotis\\\") \u2192 false\", equalIsNot(\"isnotis\"), false );\n", "printTest( \"equalIsNot(\\\"mis3notpotbotis\\\") \u2192 false\", equalIsNot(\"mis3notpotbotis\"), false );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > gHappy"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "We'll say that a lowercase 'g' in a string is \"happy\" if there is another 'g'\n", "immediately to its left or right. Return true if all the g's in the given string\n", "are happy.\n", "\n", "gHappy(\"xxggxx\") \u2192 true\n", "gHappy(\"xxgxx\") \u2192 false\n", "gHappy(\"xxggyygxx\") \u2192 false\n", "*/\n", "\n", "bool gHappy(string str) {\n", "    return false;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"gHappy(\\\"xxggxx\\\") \u2192 true\", gHappy(\"xxggxx\"), true );\n", "printTest( \"gHappy(\\\"xxgxx\\\") \u2192 false\", gHappy(\"xxgxx\"), false );\n", "printTest( \"gHappy(\\\"xxggyygxx\\\") \u2192 false\", gHappy(\"xxggyygxx\"), false );\n", "printTest( \"gHappy(\\\"g\\\") \u2192 false\", gHappy(\"g\"), false );\n", "printTest( \"gHappy(\\\"gg\\\") \u2192 true\", gHappy(\"gg\"), true );\n", "printTest( \"gHappy(\\\"\\\") \u2192 true\", gHappy(\"\"), true );\n", "printTest( \"gHappy(\\\"xxgggxyz\\\") \u2192 true\", gHappy(\"xxgggxyz\"), true );\n", "printTest( \"gHappy(\\\"xxgggxyg\\\") \u2192 false\", gHappy(\"xxgggxyg\"), false );\n", "printTest( \"gHappy(\\\"xxgggxygg\\\") \u2192 true\", gHappy(\"xxgggxygg\"), true );\n", "printTest( \"gHappy(\\\"mgm\\\") \u2192 false\", gHappy(\"mgm\"), false );\n", "printTest( \"gHappy(\\\"mggm\\\") \u2192 true\", gHappy(\"mggm\"), true );\n", "printTest( \"gHappy(\\\"yyygggxyy\\\") \u2192 true\", gHappy(\"yyygggxyy\"), true );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > countTriple"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "We\u02bcll say that a \"triple\" in a string is a char appearing three times in a row.\n", "Return the number of triples in the given string. The triples may overlap.\n", "\n", "countTriple(\"abcXXXabc\") \u2192 1\n", "countTriple(\"xxxabyyyycd\") \u2192 3\n", "countTriple(\"a\") \u2192 0\n", "*/\n", "\n", "int countTriple(string str) {\n", "    return 0;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"countTriple(\\\"abcXXXabc\\\") \u2192 1\", countTriple(\"abcXXXabc\"), 1 );\n", "printTest( \"countTriple(\\\"xxxabyyyycd\\\") \u2192 3\", countTriple(\"xxxabyyyycd\"), 3 );\n", "printTest( \"countTriple(\\\"a\\\") \u2192 0\", countTriple(\"a\"), 0 );\n", "printTest( \"countTriple(\\\"\\\") \u2192 0\", countTriple(\"\"), 0 );\n", "printTest( \"countTriple(\\\"XXXabc\\\") \u2192 1\", countTriple(\"XXXabc\"), 1 );\n", "printTest( \"countTriple(\\\"XXXXabc\\\") \u2192 2\", countTriple(\"XXXXabc\"), 2 );\n", "printTest( \"countTriple(\\\"XXXXXabc\\\") \u2192 3\", countTriple(\"XXXXXabc\"), 3 );\n", "printTest( \"countTriple(\\\"222abyyycdXXX\\\") \u2192 3\", countTriple(\"222abyyycdXXX\"), 3 );\n", "printTest( \"countTriple(\\\"abYYYabXXXXXab\\\") \u2192 4\", countTriple(\"abYYYabXXXXXab\"), 4 );\n", "printTest( \"countTriple(\\\"abYYXabXXYXXab\\\") \u2192 0\", countTriple(\"abYYXabXXYXXab\"), 0 );\n", "printTest( \"countTriple(\\\"abYYXabXXYXXab\\\") \u2192 0\", countTriple(\"abYYXabXXYXXab\"), 0 );\n", "printTest( \"countTriple(\\\"122abhhh2\\\") \u2192 1\", countTriple(\"122abhhh2\"), 1 );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > sumDigits"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return the sum of the digits 0-9 that appear in the string,\n", "ignoring all other characters. Return 0 if there are no digits in the string.\n", "(Note: Character.isDigit(char) tests if a char is one of the chars '0', '1', ..\n", "'9'. Integer.parseInt(string) converts a string to an int.)\n", "\n", "sumDigits(\"aa1bc2d3\") \u2192 6\n", "sumDigits(\"aa11b33\") \u2192 8\n", "sumDigits(\"Chocolate\") \u2192 0\n", "*/\n", "\n", "int sumDigits(string str) {\n", "    return 0;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"sumDigits(\\\"aa1bc2d3\\\") \u2192 6\", sumDigits(\"aa1bc2d3\"), 6 );\n", "printTest( \"sumDigits(\\\"aa11b33\\\") \u2192 8\", sumDigits(\"aa11b33\"), 8 );\n", "printTest( \"sumDigits(\\\"Chocolate\\\") \u2192 0\", sumDigits(\"Chocolate\"), 0 );\n", "printTest( \"sumDigits(\\\"5hoco1a1e\\\") \u2192 7\", sumDigits(\"5hoco1a1e\"), 7 );\n", "printTest( \"sumDigits(\\\"123abc123\\\") \u2192 12\", sumDigits(\"123abc123\"), 12 );\n", "printTest( \"sumDigits(\\\"\\\") \u2192 0\", sumDigits(\"\"), 0 );\n", "printTest( \"sumDigits(\\\"Hello\\\") \u2192 0\", sumDigits(\"Hello\"), 0 );\n", "printTest( \"sumDigits(\\\"X1z9b2\\\") \u2192 12\", sumDigits(\"X1z9b2\"), 12 );\n", "printTest( \"sumDigits(\\\"5432a\\\") \u2192 14\", sumDigits(\"5432a\"), 14 );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > sameEnds"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return the longest substring that appears at both the beginning\n", "and end of the string without overlapping. For example, sameEnds(\"abXab\") is\n", "\"ab\".\n", "\n", "sameEnds(\"abXYab\") \u2192 \"ab\"\n", "sameEnds(\"xx\") \u2192 \"x\"\n", "sameEnds(\"xxx\") \u2192 \"x\"\n", "*/\n", "\n", "string sameEnds(string string) {\n", "    return \"\";\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"sameEnds(\\\"abXYab\\\") \u2192 \\\"ab\\\"\", sameEnds(\"abXYab\"), \"ab\" );\n", "printTest( \"sameEnds(\\\"xx\\\") \u2192 \\\"x\\\"\", sameEnds(\"xx\"), \"x\" );\n", "printTest( \"sameEnds(\\\"xxx\\\") \u2192 \\\"x\\\"\", sameEnds(\"xxx\"), \"x\" );\n", "printTest( \"sameEnds(\\\"xxxx\\\") \u2192 \\\"xx\\\"\", sameEnds(\"xxxx\"), \"xx\" );\n", "printTest( \"sameEnds(\\\"javaXYZjava\\\") \u2192 \\\"java\\\"\", sameEnds(\"javaXYZjava\"), \"java\" );\n", "printTest( \"sameEnds(\\\"javajava\\\") \u2192 \\\"java\\\"\", sameEnds(\"javajava\"), \"java\" );\n", "printTest( \"sameEnds(\\\"xavaXYZjava\\\") \u2192 \\\"\\\"\", sameEnds(\"xavaXYZjava\"), \"\" );\n", "printTest( \"sameEnds(\\\"Hello! and Hello!\\\") \u2192 \\\"Hello!\\\"\", sameEnds(\"Hello! and Hello!\"), \"Hello!\" );\n", "printTest( \"sameEnds(\\\"x\\\") \u2192 \\\"\\\"\", sameEnds(\"x\"), \"\" );\n", "printTest( \"sameEnds(\\\"\\\") \u2192 \\\"\\\"\", sameEnds(\"\"), \"\" );\n", "printTest( \"sameEnds(\\\"abcb\\\") \u2192 \\\"\\\"\", sameEnds(\"abcb\"), \"\" );\n", "printTest( \"sameEnds(\\\"mymmy\\\") \u2192 \\\"my\\\"\", sameEnds(\"mymmy\"), \"my\" );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > mirrorEnds"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, look for a mirror image (backwards) string at both the beginning\n", "and end of the given string. In other words, zero or more characters at the very\n", "begining of the given string, and at the very end of the string in reverse order\n", "(possibly overlapping). For example, the string \"abXYZba\" has the mirror end\n", "\"ab\".\n", "\n", "mirrorEnds(\"abXYZba\") \u2192 \"ab\"\n", "mirrorEnds(\"abca\") \u2192 \"a\"\n", "mirrorEnds(\"aba\") \u2192 \"aba\"\n", "*/\n", "\n", "string mirrorEnds(string string) {\n", "    return \"\";\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"mirrorEnds(\\\"abXYZba\\\") \u2192 \\\"ab\\\"\", mirrorEnds(\"abXYZba\"), \"ab\" );\n", "printTest( \"mirrorEnds(\\\"abca\\\") \u2192 \\\"a\\\"\", mirrorEnds(\"abca\"), \"a\" );\n", "printTest( \"mirrorEnds(\\\"aba\\\") \u2192 \\\"aba\\\"\", mirrorEnds(\"aba\"), \"aba\" );\n", "printTest( \"mirrorEnds(\\\"abab\\\") \u2192 \\\"\\\"\", mirrorEnds(\"abab\"), \"\" );\n", "printTest( \"mirrorEnds(\\\"xxx\\\") \u2192 \\\"xxx\\\"\", mirrorEnds(\"xxx\"), \"xxx\" );\n", "printTest( \"mirrorEnds(\\\"xxYxx\\\") \u2192 \\\"xxYxx\\\"\", mirrorEnds(\"xxYxx\"), \"xxYxx\" );\n", "printTest( \"mirrorEnds(\\\"Hi and iH\\\") \u2192 \\\"Hi \\\"\", mirrorEnds(\"Hi and iH\"), \"Hi \" );\n", "printTest( \"mirrorEnds(\\\"x\\\") \u2192 \\\"x\\\"\", mirrorEnds(\"x\"), \"x\" );\n", "printTest( \"mirrorEnds(\\\"\\\") \u2192 \\\"\\\"\", mirrorEnds(\"\"), \"\" );\n", "printTest( \"mirrorEnds(\\\"123and then 321\\\") \u2192 \\\"123\\\"\", mirrorEnds(\"123and then 321\"), \"123\" );\n", "printTest( \"mirrorEnds(\\\"band andab\\\") \u2192 \\\"ba\\\"\", mirrorEnds(\"band andab\"), \"ba\" );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > maxBlock"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return the length of the largest \"block\" in the string. A block\n", "is a run of adjacent chars that are the same.\n", "\n", "maxBlock(\"hoopla\") \u2192 2\n", "maxBlock(\"abbCCCddBBBxx\") \u2192 3\n", "maxBlock(\"\") \u2192 0\n", "*/\n", "\n", "int maxBlock(string str) {\n", "    return 0;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"maxBlock(\\\"hoopla\\\") \u2192 2\", maxBlock(\"hoopla\"), 2 );\n", "printTest( \"maxBlock(\\\"abbCCCddBBBxx\\\") \u2192 3\", maxBlock(\"abbCCCddBBBxx\"), 3 );\n", "printTest( \"maxBlock(\\\"\\\") \u2192 0\", maxBlock(\"\"), 0 );\n", "printTest( \"maxBlock(\\\"xyz\\\") \u2192 1\", maxBlock(\"xyz\"), 1 );\n", "printTest( \"maxBlock(\\\"xxyz\\\") \u2192 2\", maxBlock(\"xxyz\"), 2 );\n", "printTest( \"maxBlock(\\\"xyzz\\\") \u2192 2\", maxBlock(\"xyzz\"), 2 );\n", "printTest( \"maxBlock(\\\"abbbcbbbxbbbx\\\") \u2192 3\", maxBlock(\"abbbcbbbxbbbx\"), 3 );\n", "printTest( \"maxBlock(\\\"XXBBBbbxx\\\") \u2192 3\", maxBlock(\"XXBBBbbxx\"), 3 );\n", "printTest( \"maxBlock(\\\"XXBBBBbbxx\\\") \u2192 4\", maxBlock(\"XXBBBBbbxx\"), 4 );\n", "printTest( \"maxBlock(\\\"XXBBBbbxxXXXX\\\") \u2192 4\", maxBlock(\"XXBBBbbxxXXXX\"), 4 );\n", "printTest( \"maxBlock(\\\"XX2222BBBbbXX2222\\\") \u2192 4\", maxBlock(\"XX2222BBBbbXX2222\"), 4 );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > sumNumbers"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return the sum of the numbers appearing in the string, ignoring\n", "all other characters. A number is a series of 1 or more digit chars in a row.\n", "(Note: Character.isDigit(char) tests if a char is one of the chars '0', '1', ..\n", "'9'. Integer.parseInt(string) converts a string to an int.)\n", "\n", "sumNumbers(\"abc123xyz\") \u2192 123\n", "sumNumbers(\"aa11b33\") \u2192 44\n", "sumNumbers(\"7 11\") \u2192 18\n", "*/\n", "\n", "int sumNumbers(string str) {\n", "    return 0;\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"sumNumbers(\\\"abc123xyz\\\") \u2192 123\", sumNumbers(\"abc123xyz\"), 123 );\n", "printTest( \"sumNumbers(\\\"aa11b33\\\") \u2192 44\", sumNumbers(\"aa11b33\"), 44 );\n", "printTest( \"sumNumbers(\\\"7 11\\\") \u2192 18\", sumNumbers(\"7 11\"), 18 );\n", "printTest( \"sumNumbers(\\\"Chocolate\\\") \u2192 0\", sumNumbers(\"Chocolate\"), 0 );\n", "printTest( \"sumNumbers(\\\"5hoco1a1e\\\") \u2192 7\", sumNumbers(\"5hoco1a1e\"), 7 );\n", "printTest( \"sumNumbers(\\\"5$$1;;1!!\\\") \u2192 7\", sumNumbers(\"5$$1;;1!!\"), 7 );\n", "printTest( \"sumNumbers(\\\"a1234bb11\\\") \u2192 1245\", sumNumbers(\"a1234bb11\"), 1245 );\n", "printTest( \"sumNumbers(\\\"\\\") \u2192 0\", sumNumbers(\"\"), 0 );\n", "printTest( \"sumNumbers(\\\"a22bbb3\\\") \u2192 25\", sumNumbers(\"a22bbb3\"), 25 );"]},
{"cell_type": "markdown", "metadata": {}, "source": ["# String-3 > notReplace"]},
{"cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": ["/*\n", "Given a string, return a string where every appearance of the lowercase word\n", "\"is\" has been replaced with \"is not\". The word \"is\" should not be immediately\n", "preceeded or followed by a letter -- so for example the \"is\" in \"this\" does not\n", "count. (Note: Character.isLetter(char) tests if a char is a letter.)\n", "\n", "notReplace(\"is test\") \u2192 \"is not test\"\n", "notReplace(\"is-is\") \u2192 \"is not-is not\"\n", "notReplace(\"This is right\") \u2192 \"This is not right\"\n", "*/\n", "\n", "string notReplace(string str) {\n", "    return \"\";\n", "}\n", "\n", "\n", "// tests:\n", "printTest( \"notReplace(\\\"is test\\\") \u2192 \\\"is not test\\\"\", notReplace(\"is test\"), \"is not test\" );\n", "printTest( \"notReplace(\\\"is-is\\\") \u2192 \\\"is not-is not\\\"\", notReplace(\"is-is\"), \"is not-is not\" );\n", "printTest( \"notReplace(\\\"This is right\\\") \u2192 \\\"This is not right\\\"\", notReplace(\"This is right\"), \"This is not right\" );\n", "printTest( \"notReplace(\\\"This is isabell\\\") \u2192 \\\"This is not isabell\\\"\", notReplace(\"This is isabell\"), \"This is not isabell\" );\n", "printTest( \"notReplace(\\\"\\\") \u2192 \\\"\\\"\", notReplace(\"\"), \"\" );\n", "printTest( \"notReplace(\\\"is\\\") \u2192 \\\"is not\\\"\", notReplace(\"is\"), \"is not\" );\n", "printTest( \"notReplace(\\\"isis\\\") \u2192 \\\"isis\\\"\", notReplace(\"isis\"), \"isis\" );\n", "printTest( \"notReplace(\\\"Dis is bliss is\\\") \u2192 \\\"Dis is not bliss is not\\\"\", notReplace(\"Dis is bliss is\"), \"Dis is not bliss is not\" );\n", "printTest( \"notReplace(\\\"is his\\\") \u2192 \\\"is not his\\\"\", notReplace(\"is his\"), \"is not his\" );\n", "printTest( \"notReplace(\\\"xis yis\\\") \u2192 \\\"xis yis\\\"\", notReplace(\"xis yis\"), \"xis yis\" );\n", "printTest( \"notReplace(\\\"AAAis is\\\") \u2192 \\\"AAAis is not\\\"\", notReplace(\"AAAis is\"), \"AAAis is not\" );"]}
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "C++17",
   "language": "C++17",
   "name": "xcpp17"
  },
  "language_info": {
   "codemirror_mode": "text/x-c++src",
   "file_extension": ".cpp",
   "mimetype": "text/x-c++src",
   "name": "c++",
   "version": "17"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}