update

Author: Carlos Leonard

77_PalindromeSwapper.cpp

@@ -60,6 +60,6 @@ int main()
 	cout << PalindromeSwapper("anna") << endl; // anna
 	cout << PalindromeSwapper("kyaak") << endl; // kayak
 	cout << PalindromeSwapper("rcaecar") << endl; // racecar
-	cout << PalindromeSwapper("madam") << endl; 
+	cout << PalindromeSwapper("madam") << endl; // madam
 	return 0;
 }

78_RemoveBrackets.cpp

@@ -0,0 +1,54 @@
+// For this challenge you will determine how to create evenly matched brackets.
+/*
+have the function RemoveBrackets(str) take the str string parameter being passed, which will contain only the characters "(" and ")", and determine the minimum number of brackets that need to be removed to create a string of correctly matched brackets. For example: if str is "(()))" then your program should return the number 1. The answer could potentially be 0, and there will always be at least one set of matching brackets in the string.
+*/
+
+#include <iostream>
+#include <string>
+#include <stack>
+using namespace std;
+
+/*
+traverse the string
+any opening tags get stored in stack
+if we have a closing tag compare it to the stack
+If they match than pop the top value of our stack
+if they do not match we will still add it to the stack
+we will traverse the whole string and repeat the above steps
+in the end if the stack has any elements in it, this signals the number of brackets we would need to remove
+*/
+int RemoveBrackets(string str)
+{
+	stack <char> list;
+
+	for (int x = 0; x < str.length(); x++)
+	{
+		if (str[x] == '(')
+		{
+			list.push(str[x]);
+		}
+		else if (str[x] == ')')
+		{
+			if (!list.empty() && list.top() == '(')
+			{
+				list.pop();
+			}
+			else
+			{
+				list.push(str[x]);
+			}
+		}
+	}
+
+	return list.size();
+}
+
+int main() 
+{
+	cout << RemoveBrackets("(())()(((") << endl; // 3
+	cout << RemoveBrackets("(()(") << endl; // 2
+	cout << RemoveBrackets("(()))") << endl; // 1
+	cout << RemoveBrackets("))(()))") << endl; // 3
+	cout << RemoveBrackets("(())") << endl; // 0
+	return 0;
+}

Debug/Fun Practice.log

@@ -1,14 +1,14 @@
-Build started 7/31/2017 5:46:24 PM.
+Build started 8/29/2017 3:48:41 PM.
      1>Project "C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Fun Practice\Fun Practice.vcxproj" on node 2 (Build target(s)).
      1>ClCompile:
-         C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\bin\CL.exe /c /ZI /nologo /W3 /WX- /sdl /Od /Oy- /D WIN32 /D _DEBUG /D _CONSOLE /D _LIB /D _UNICODE /D UNICODE /Gm /EHsc /RTC1 /MDd /GS /fp:precise /Zc:wchar_t /Zc:forScope /Fo"Debug\\" /Fd"Debug\vc120.pdb" /Gd /TP /analyze- /errorReport:prompt 77_PalindromeSwapper.cpp
-         77_PalindromeSwapper.cpp
-     1>c:\users\gutty333\documents\visual studio 2013\projects\fun practice\fun practice\77_palindromeswapper.cpp(38): warning C4018: '<' : signed/unsigned mismatch
+         C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\bin\CL.exe /c /ZI /nologo /W3 /WX- /sdl /Od /Oy- /D WIN32 /D _DEBUG /D _CONSOLE /D _LIB /D _UNICODE /D UNICODE /Gm /EHsc /RTC1 /MDd /GS /fp:precise /Zc:wchar_t /Zc:forScope /Fo"Debug\\" /Fd"Debug\vc120.pdb" /Gd /TP /analyze- /errorReport:prompt 78_RemoveBrackets.cpp
+         78_RemoveBrackets.cpp
+     1>c:\users\gutty333\documents\visual studio 2013\projects\fun practice\fun practice\78_removebrackets.cpp(24): warning C4018: '<' : signed/unsigned mismatch
        Link:
-         C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\bin\link.exe /ERRORREPORT:PROMPT /OUT:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.exe" /INCREMENTAL /NOLOGO kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /MANIFEST /MANIFESTUAC:"level='asInvoker' uiAccess='false'" /manifest:embed /DEBUG /PDB:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.pdb" /SUBSYSTEM:CONSOLE /TLBID:1 /DYNAMICBASE /NXCOMPAT /IMPLIB:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.lib" /MACHINE:X86 Debug\77_PalindromeSwapper.obj
+         C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\bin\link.exe /ERRORREPORT:PROMPT /OUT:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.exe" /INCREMENTAL /NOLOGO kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /MANIFEST /MANIFESTUAC:"level='asInvoker' uiAccess='false'" /manifest:embed /DEBUG /PDB:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.pdb" /SUBSYSTEM:CONSOLE /TLBID:1 /DYNAMICBASE /NXCOMPAT /IMPLIB:"C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.lib" /MACHINE:X86 Debug\78_RemoveBrackets.obj
          Fun Practice.vcxproj -> C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Debug\Fun Practice.exe
      1>Done Building Project "C:\Users\gutty333\Documents\Visual Studio 2013\Projects\Fun Practice\Fun Practice\Fun Practice.vcxproj" (Build target(s)).
 
 Build succeeded.
 
-Time Elapsed 00:00:01.33
+Time Elapsed 00:00:03.18