Coding Challenge
-
Dang, what are we, a bunch of whiners? It's a PROGRAMMING CHALLENGE! START YOUR CODING ENGINES!!! Do we need detail specs? Hell NO!!! There's probably a regex solution, but that's gross. Here's something I whipped together in about 15 minutes (took a bit of debugging, a few nuances to it) that I hope readable and somewhat reusable:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Stripper
{
public enum StringPoint
{
None,
Start,
End,
}
public static class StringHelpersExtensions
{
public static string RightOf(this String src, string s)
{
string ret = src;
int idx = src.IndexOf(s);
if (idx != -1)
{
ret = src.Substring(s.Length);
}
return ret;
}
public static string LeftOfRightmostOf(this String src, string s)
{
string ret = src;
int idx = src.LastIndexOf(s);
if (idx != -1)
{
ret = src.Substring(0, idx);
}
return ret;
}
public static bool StartsOrEndsWith(this String src, string[] items, out string match, out StringPoint whichEnd)
{
bool ret = false;
whichEnd = StringPoint.None;
match = String.Empty;
foreach (string item in items)
{
if (src.StartsWith(item))
{
match = item;
whichEnd = StringPoint.Start;
ret = true;
break;
}
if (src.EndsWith(item))
{
match = item;
whichEnd = StringPoint.End;
ret = true;
break;
}
}
return ret;
}
}
class Program
{
static void Main(string[] args)
{
string input = "dog cat monkey dog horse dog";
string[] stripOf = { "dog", "cat" };
string desiredOutput = " monkey dog horse ";
string result = Stripper(input, stripOf);
if (result == desiredOutput)
{
Console.WriteLine("Success");
}
else
{
Console.WriteLine("Fail! '" + result + "'");
}
}
static string Stripper(string input, string[] stripOf)
{
string ret = input;
string match;
StringPoint whichEnd;
string test = ret.Trim();
string leftPad = String.Empty;
string rightPad = String.Empty;
while (test.StartsOrEndsWith(stripOf, out match, out whichEnd))
{
switch (whichEnd)
{
case StringPoint.Start:
// The result always preserves the leading space separating the token, so add it back in.
leftPad = " ";
ret = leftPad + test.RightOf(match).Trim() + rightPad;
break;
case StringPoint.End:
// The result always preservesMarc Clifton wrote:
Do we need detail specs? Hell NO!!!
I was about to invite you into my esteemed LinkIn network, but I'm not sure after reading that. :laugh:
Panic, Chaos, Destruction. My work here is done. Drink. Get drunk. Fall over - P O'H OK, I will win to day or my name isn't Ethel Crudacre! - DD Ethel Crudacre I cannot live by bread alone. Bacon and ketchup are needed as well. - Trollslayer Have a bit more patience with newbies. Of course some of them act dumb - they're often *students*, for heaven's sake - Terry Pratchett
-
Won't work if you have "dog dog text". It will only remove the first "dog"
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button2.Click
Dim Input As String = "dog dog monkey dog horse cat cat dog"
Dim ToRemove As String() = New String() {"dog", "cat"}For Each Value As String In ToRemove While True If Input.StartsWith(Value) = True Then Input = Input.Substring(Value.Length + 1) ElseIf Input.EndsWith(Value) = True Then Input = Input.Substring(0, Input.LastIndexOf(Value) - 1) Else Exit While End If End While Next MessageBox.Show(Input) End SubLobster Thermidor aux crevettes with a Mornay sauce, served in a Provençale manner with shallots and aubergines, garnished with truffle pate, brandy and a fried egg on top and Spam - Monty Python Spam Sketch
-
I am pretty sure the cat is both dead and alive, until viewed by a perceiver. That is the paradox of that thought experiment.
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
Collin Jasnoch wrote:
perceiver
Which is defined as what? The cat is inside the box, observing its own state, so no external observer is needed to collapse the waveform.
-
A dead cat knows it's dead? :confused:
:-D An alive cat knows it's alive so the waveform has already collapsed to "alive".
-
No consideration of whitespace is provided.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
it ain't elegant, but it appears to work:
#include <string>
#include <vector>
#include <algorithm>using namespace std;
bool len (const string& s1, const string& s2)
{
return s1.length() > s2.length();
}string trim_right(const string &source , const string& t = " ")
{
string str = source;
return str.erase( str.find_last_not_of(t) + 1);
}bool findLeft(const char*p, size_t start, vector<string> &srch, size_t & foundLen)
{
foundLen = 0;
for (vector<string>::iterator it=srch.begin();it!=srch.end();it++)
{
if (strncmp(p + start, (*it).c_str(), (*it).length())==0)
{
foundLen = (*it).length();
return true;
}
}
return false;
}size_t findRight(const char*p, size_t start, vector<string> &srch, size_t & foundLen)
{
foundLen = 0;
for (vector<string>::iterator it=srch.begin();it!=srch.end();it++)
{
if (strncmp(p + start - (*it).length(), (*it).c_str(), (*it).length())==0)
{
foundLen = (*it).length();
return true;
}
}
return false;
}string stripper(string inp, vector<string> srch)
{
string ret="";const char *p = inp.c_str();
size_t left = 0;
size_t right = inp.length();
size_t foundLen = 0;// descending len sort. for greedy matching
std::sort(srch.begin(), srch.end(), len);// from left
bool matched=false;
do
{
matched=false;
if (findLeft(p, left, srch, foundLen))
{
matched = true;
left+=foundLen;
while (isspace(*(p + left)) && *(p+left)) left++;
}
} while (*(p+left) && matched);if (left==inp.length()) return ret;
// from right
do
{
matched=false;
if (findRight(p, right, srch, foundLen))
{
matched = true;
right-=foundLen;
while (isspace(*(p+right)) && right>=left) right--;
}
} while (right >= left && matched);ret = inp.substr(left, right - left);
ret = trim_right(ret); //?
return ret;
}int _tmain(int argc, _TCHAR* argv[])
{
vector<string> srch;
srch.push_back("doggie");
srch.push_back("dog");
srch.push_back("cat");stripper("doggiedog cathorse cat", srch);
}
-
Back in the Days of Yore we had a couple of small coding challenges such as the Lean and Mean comp. I was thinking that there are a ton of small, well defined problems that can be tackled a zillion ways in a zillion languages and that it would be cool to see what you guys can come up with. I'd like to start the ball rolling with the following simple task: Problem: Given a string of text, trim from each end of the text each all occurrences of a given set of strings Sample input: Input string: "dog cat monkey dog horse dog" Strings that need to be trimmed from each end: { "dog", "cat" } Final output should be: " monkey dog horse" Final output should be " cat monkey dog horse " [Edit: My final sample output was incorrect, so to be fair I'll accept either answer] It's up to you whether you worry about case sensitivity. Let's see who can provide the smallest, neatest most elegant, most unique and/or fastest code. For those who feel like jumping on the "No Programming questions" bandwagon, please re-read the lounge guidelines. The point of this is to have fun, not to solve each other's programming issues.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
If spaces aren't counted as special characters the output should be " cat monkey dog horse " because cat isn't at the end after removing dog.
Curvature of the Mind now with 3D
-
Back in the Days of Yore we had a couple of small coding challenges such as the Lean and Mean comp. I was thinking that there are a ton of small, well defined problems that can be tackled a zillion ways in a zillion languages and that it would be cool to see what you guys can come up with. I'd like to start the ball rolling with the following simple task: Problem: Given a string of text, trim from each end of the text each all occurrences of a given set of strings Sample input: Input string: "dog cat monkey dog horse dog" Strings that need to be trimmed from each end: { "dog", "cat" } Final output should be: " monkey dog horse" Final output should be " cat monkey dog horse " [Edit: My final sample output was incorrect, so to be fair I'll accept either answer] It's up to you whether you worry about case sensitivity. Let's see who can provide the smallest, neatest most elegant, most unique and/or fastest code. For those who feel like jumping on the "No Programming questions" bandwagon, please re-read the lounge guidelines. The point of this is to have fun, not to solve each other's programming issues.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
Can I used delegates? If so, I will delegate this to one of my co-workers. That should do it!
m.bergman
For Bruce Schneier, quanta only have one state : afraid.
To succeed in the world it is not enough to be stupid, you must also be well-mannered. -- Voltaire
Honesty is the best policy, but insanity is a better defense. -- Steve Landesberg
-
Here's my stab at a solution in C#: [Edit: Chris updated the guidance, and I changed the method accordingly.]
public static string CPtrimmer(string input, string[] trims, StringComparison compare = StringComparison.InvariantCultureIgnoreCase)
{
String Input = input;foreach (var trimWord in trims) { if (Input.StartsWith(trimWord, compare)) Input = Input.Remove(Input.IndexOf(trimWord, compare), trimWord.Length); if (Input.EndsWith(trimWord, compare)) Input = Input.Remove(Input.LastIndexOf(trimWord, compare), trimWord.Length); } if (Input != input) return CPtrimmer(Input, trims); else return Input;}
[modified] Given the exchange below, I am including the usage of this method as well (console C#):
static void Main(string[] args)
{
String input = "dog cat monkey dog horse dog";
String[] trims = new String[] { "dog", "cat" };String result = CPtrimmer(input, trims); // After CPtrimmer has returned, the result is " cat monkey dog horse "}
Be The Noise
This will not remove all of the strings. You will only remove the first instances of them if the string starts with it or ends with it. If your collection is {"dog", "cat"} But your string is "cat dog monkey" you will remove cat but not dog.
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
-
Collin Jasnoch wrote:
perceiver
Which is defined as what? The cat is inside the box, observing its own state, so no external observer is needed to collapse the waveform.
It is defined as the one holding the experiment. The cat is the experiment and therefore can not be the observer. Any experiement needs observation externally or it is not sound.
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
-
Norm .net wrote:
2. Language Dependent
Nothing stated you could not use a specific language. In fact part of the point it seemed was it can be done so many different ways with different languages...
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
-
Back in the Days of Yore we had a couple of small coding challenges such as the Lean and Mean comp. I was thinking that there are a ton of small, well defined problems that can be tackled a zillion ways in a zillion languages and that it would be cool to see what you guys can come up with. I'd like to start the ball rolling with the following simple task: Problem: Given a string of text, trim from each end of the text each all occurrences of a given set of strings Sample input: Input string: "dog cat monkey dog horse dog" Strings that need to be trimmed from each end: { "dog", "cat" } Final output should be: " monkey dog horse" Final output should be " cat monkey dog horse " [Edit: My final sample output was incorrect, so to be fair I'll accept either answer] It's up to you whether you worry about case sensitivity. Let's see who can provide the smallest, neatest most elegant, most unique and/or fastest code. For those who feel like jumping on the "No Programming questions" bandwagon, please re-read the lounge guidelines. The point of this is to have fun, not to solve each other's programming issues.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
-
This will not remove all of the strings. You will only remove the first instances of them if the string starts with it or ends with it. If your collection is {"dog", "cat"} But your string is "cat dog monkey" you will remove cat but not dog.
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
Umm, no, it would remove both cat and dog. Just ran your example using my code, and it returned " monkey"... maybe you should try the same... [hint] The solution is recursive [/hint]
Be The Noise
-
Can be done in RegEx albeit terse, I've just been experimenting I do believe somebody with day-to-day contact with reg ex will achieve this.
Software Kinetics Wear a hard hat it's under construction
Metro RSShttp://www.codeproject.com/Lounge.aspx?msg=4118816#xx4118816xx[^]
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
-
Back in the Days of Yore we had a couple of small coding challenges such as the Lean and Mean comp. I was thinking that there are a ton of small, well defined problems that can be tackled a zillion ways in a zillion languages and that it would be cool to see what you guys can come up with. I'd like to start the ball rolling with the following simple task: Problem: Given a string of text, trim from each end of the text each all occurrences of a given set of strings Sample input: Input string: "dog cat monkey dog horse dog" Strings that need to be trimmed from each end: { "dog", "cat" } Final output should be: " monkey dog horse" Final output should be " cat monkey dog horse " [Edit: My final sample output was incorrect, so to be fair I'll accept either answer] It's up to you whether you worry about case sensitivity. Let's see who can provide the smallest, neatest most elegant, most unique and/or fastest code. For those who feel like jumping on the "No Programming questions" bandwagon, please re-read the lounge guidelines. The point of this is to have fun, not to solve each other's programming issues.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
why no one used Regex? ok, this code is far from optimum, but i had no time to do it better :(
using System;
using System.Text.RegularExpressions;namespace chalenge
{
class Program
{
public static void Main(string[] args)
{
string input = "dog cat dog monkey dog horse dog";
string[] removes = { "dog", "cat" };
bool hasMore = false;
do{
hasMore = false;
for(int i =0; i < removes.Length; i++){while (Regex.IsMatch(input, @"^\\s\*" + removes\[i\] + @"\\s\*.\*")){ input = Regex.Replace(input, @"(?^\\s\*)" + removes\[i\] + @"(?\\s\*.\*)", "${w1}${w2}"); } while (Regex.IsMatch(input, @".\*\\s\*" + removes\[i\] + @"\\s\*$")){ input = Regex.Replace(input, @"(?.\*\\s\*)" + removes\[i\] + @"(?\\s\*$)", "${w1}${w2}"); } foreach(var item in removes){ if(Regex.IsMatch(input, @"^\\s\*" + item + @"\\s\*.\*") || Regex.IsMatch(input, @".\*\\s\*" + removes\[i\] + @"\\s\*$")){ hasMore = true; break; } } } }while(hasMore); Console.Write(input); Console.ReadKey(); } }}
(sorry by the english, i'm brasilian...)
-
ChrisElston wrote:
'each of two.
That is "both", not "either". Don't use a word for two meanings when there is already a word for the other. You want to ride a see-saw -- you may sit at either end.
-
It is defined as the one holding the experiment. The cat is the experiment and therefore can not be the observer. Any experiement needs observation externally or it is not sound.
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
Quantum collapse occurs due to quantum interactions with something else ("observation"). There is no need for that interaction to be conscious or human, it just means that one quantum system is disturbed through interaction with something else - such as a cat. :)
-
I'll be the first to put up the recursive solution in C#.
private string TrimCatDog(string input)
{
if (input.StartsWith(" ") || input.EndsWith(" "))
return TrimCatDog(input.Trim());
if (input.StartsWith("cat") || input.StartsWith("dog"))
return TrimCatDog(input.Substring(3));
if (input.EndsWith("cat") || input.EndsWith("dog"))
return TrimCatDog(input.Substring(0, input.Length - 3));
return input;
}The specs say nothing of trimming whitespace, and the hardcoding of "dog" and "cat" means the solution can't be reused.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP
-
Umm, no, it would remove both cat and dog. Just ran your example using my code, and it returned " monkey"... maybe you should try the same... [hint] The solution is recursive [/hint]
Be The Noise
Yes if you call it recursively you will remove it. That was not clear in your OP though...
Computers have been intelligent for a long time now. It just so happens that the program writers are about as effective as a room full of monkeys trying to crank out a copy of Hamlet.
-
Marc Clifton wrote:
Do we need detail specs? Hell NO!!!
I was about to invite you into my esteemed LinkIn network, but I'm not sure after reading that. :laugh:
Panic, Chaos, Destruction. My work here is done. Drink. Get drunk. Fall over - P O'H OK, I will win to day or my name isn't Ethel Crudacre! - DD Ethel Crudacre I cannot live by bread alone. Bacon and ketchup are needed as well. - Trollslayer Have a bit more patience with newbies. Of course some of them act dumb - they're often *students*, for heaven's sake - Terry Pratchett
Nagy Vilmos wrote:
I was about to invite you into my esteemed LinkIn network, but I'm not sure after reading that.
Specs are like the uncertainty principle. The more you spec something, the more inaccurate you will be in some other area. ;) Marc
My Blog
An Agile walk on the wild side with Relationship Oriented Programming -
Yeah cos there are no other words with different meanings. You don't have to like it but they are both valid definitions. There were trees down either side of the road.
Every man can tell how many goats or sheep he possesses, but not how many friends.
ChrisElston wrote:
There were trees down either side of the road.
That makes no sense -- which side? The other side I hope.