The strings tag has no wiki summary.
0
votes
4answers
213 views
What does it mean to perform an operation “In Place” for Interpreted Languages?
Programming question:
Reverse words in a string (words are separated by one or more spaces).
Now do it in-place.
What does "in-place" mean in the above context for an interpreted language ...
6
votes
1answer
159 views
Possible Damerau-Levenshtein improvement?
I recently implemented the Damerau-Levenshtein distance algorithm from the pseudocode on Wikipedia. I couldn't find any explanation of exactly how it works and the pseudocode uses completely ...
5
votes
2answers
105 views
Index independent character comparison within text blocks
I have the following task: developing a program where there is a block of sample text which should be typed by user. Any typos the user does during the test are registered. Basically, I can compare ...
0
votes
0answers
35 views
Reading a string from dynamic outputs in C [closed]
I need to know how to read a string from a dynamic output console in C programming.
My output is similar to following strings..
"additional",
"connected",
"OK",
"try again",
"success",
"failed",
...
0
votes
3answers
76 views
How to manage intermediate outputs efficiently?
I am implementing a C preprocessor in C...
I have the three functions:
trigraph replacing function
Line splicing function
comment removing function
However these functions work separately on ...
3
votes
4answers
802 views
How can I extract words from a sentence and determine what part of speech each is?
I want to write something that takes a sentence and identifies each word it contains and defines what part of speech each word is.
For example
Hello World, I am a sentence
would return this
...
2
votes
5answers
463 views
A string is immutable, so why are they not all constants?
The string type is immutable.
We can use the const keyword with strings in high level language like .NET. My understanding of 'const' means constant (it remains the same, we can't change the value).
...
7
votes
3answers
310 views
Longest subsequence without string
Does there exist a dynamic programming algorithm to find the longest subsequence in a string X that does not contain Y as substring? Just that this problem seems so similar to other DP string ...
0
votes
1answer
120 views
Algorithm Identification [ String & Dictionary ]
I recently heard of an interview question:
Given a string and a dictionary. Break the string into meaningful words
and I remember solving this before with dynamic programming fairly quickly (maybe ...
2
votes
4answers
919 views
Initializing char array with string
I don't remember how I got to the thread, but I was reading its replies and one of them states that you should never initialize a char[] with a string literal.
My question: Is initializing a ...
2
votes
4answers
470 views
How do you compress ASCII strings into smaller bytes?
I'm working with an embedded device with a unique protocol that sends messages to other devices and I'm making an application that parses the sent packets. Each packet carries 8 bytes. The protocol is ...
4
votes
1answer
483 views
Which string search algorithm is actually the fastest?
I have been stuck for some time on which is the fastest string search algorithm, heard many opinions, but in the end I'm not sure.
I have heard some people saying that the fastest algorithm is ...
6
votes
1answer
144 views
Finding occurrences of a useful words and phrases in strings
I am building an app that analyzes posts by people by pulling their Tweets and Facebook posts. I need to process all the posts and find useful phrases. What I mean by useful is that, any word or ...
4
votes
5answers
1k views
Alternate string formatting options in C++?
I'm looking at optimizing some string formatting code that's hit a lot in our code. We had been using ostringstream, and I converted the code to use sprintf (actually Microsoft's more secure ...
3
votes
3answers
144 views
Storing lots of large strings with frequent “appends” and few reads
In my current project, I need to store a very long ASCII string to each instance of a given object. This string will receive an 2 appends per minute and will not be retrieved so frequently.
The ...
