The strings tag has no wiki summary.
-1
votes
0answers
7 views
Partitioning a string to get a list in Groovy [migrated]
I have the following String :
def s="txtimgtxtvdd"
i want to extract a list from the String above as following
def l=["txt","img","txt","vdd"]
Each 3 consecutive letters is an item of list
-3
votes
0answers
27 views
Python3 Print First File Line [closed]
How can I make Python3 print the first line of a file once I have loaded the file contents? In other words, what is Python3's equivalent to AWK's awk "NR==1"?
-1
votes
0answers
41 views
Python: Single Quotes Showing up in my Database [migrated]
I'm doing some python programming, inserting data into a MYSQL database for a project. I've been doing the coding, but noticed an odd artifact; Whenever I insert string data, my database includes the ...
0
votes
4answers
221 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
174 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 ...
0
votes
0answers
38 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
78 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 ...
2
votes
5answers
476 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
317 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 ...
5
votes
3answers
142 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
1answer
131 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
515 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 ...
3
votes
4answers
1k 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 ...
4
votes
1answer
542 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
161 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 ...
3
votes
3answers
147 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 ...
1
vote
2answers
188 views
Looking for a non-cryptographic hash function that returns a single character
Suppose I have a dictionary of ASCII words stored in uppercase. I also want to save those words into separate files so that the total word count of each file is approximately the same. By simply ...
-2
votes
1answer
120 views
C Minishell Command Expansion Printing Gibberish
I'm writing a unix minishell in C, and am at the point where I'm adding command expansion. What I mean by this is that I can nest commands in other commands, for example:
$> echo hello $(echo ...
13
votes
2answers
1k views
Why does Java use UTF-16 for internal string representation?
I would imagine the reason was fast, array like access to the character at index, but some characters won't fit into 16 bits, so it wouldn't work...
So if you have to handle special cases anyways, ...
2
votes
1answer
99 views
How to implement string matching based on a pattern
I was asked to build a tool that can identify if a string match a pattern.
Example:
{1:20} stuff t(x) {a,b,c}
would match:
1 stuff tx a
20 stuff t c
It is a sort of regex but with a ...
6
votes
2answers
318 views
Complex string matching with fuzzywuzzy
I'm attempting to write a process that matches obscure strings to a single 'master string' for further processing. I have a lot of data that looks something like this:
Basketball
Basket Ball
Football
...
-4
votes
1answer
888 views
Test if char is '0'-'9' [closed]
My Java code is
// if the first character is not 0-9
if(
(((input.substring(0,0)).compareTo("1")) < 0 || (((input.substring(0,0)).compareTo("9")) < 0));
{
...
6
votes
1answer
979 views
Shortest Common Superstring: find shortest string that contains all given string fragments
Given some string fragments, I would like to find the shortest possible single string ("output string") that contains all the fragments. Fragments can overlap each other in the output string.
...
5
votes
3answers
886 views
When should I use StringBuilder or StringBuffer?
In a production web application, my fellow programmers used StringBuffer everywhere. Now I am taking care of application development and corrections. After reading StringBuilder and StringBuffer I ...
2
votes
2answers
108 views
What direction should I consider the offset when searching strings in reverse?
I'm making an indexOfReverse utility function in my C++ program, and I have caught a bit of a snag. Implementing the offset and maxOffset in my indexOf was very intuitive to me.. These start from the ...
1
vote
3answers
217 views
Why are the arguments for substring functions mismatched?
In many languages, the substring function works like this:
substring(startIndex, endIndex)
returns the substring from startIndex until endIndex-1 (if you view startIndex and endIndex as 0-based) / ...
6
votes
4answers
417 views
Should functions of a C library always expect a string's length?
I'm currently working on a library written in C. Many functions of this library expect a string as char* or const char* in their arguments. I started out with those functions always expecting the ...
4
votes
1answer
525 views
How does PHP internally represent strings?
UTF8?
UTF16?
Do strings in PHP also keep track of the encoding used?
Let's look at this script for example. Say I run:
$original = "शक्नोम्यत्तुम्";
What actually happens?
Obviously I think ...
10
votes
6answers
1k views
Is it inefficient to concatenate strings one at a time?
I recall back from my days of programming in C that when two strings are joined, the OS must allocate memory for the joined string, then the program can copy all the string text over to the new area ...
10
votes
5answers
2k views
Should a string constant be defined if it's only going to be used once?
We're implementing an adapter for Jaxen (an XPath library for Java) that allows us to use XPath to access the data model of our application.
This is done by implementing classes which map strings ...
1
vote
4answers
119 views
Possible applications of algorithm devised for differentiating between structured vs random text
I have written a program that can rapidly (within 5 sec on a 2GB RAM desktop, 2.33 Ghz CPU) differentiate between structured text (e.g English text) and random alphanumeric strings. It can also ...
8
votes
2answers
469 views
Why are Python strings allocated on the stack?
According to this Python code visualizer, Python strings are allocated on the stack and not on the heap.
Why is this? I thought they would be similar to Java where Strings are allocated on the heap.
3
votes
4answers
849 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
...
5
votes
6answers
2k views
string.format with variables vs inline variables
What are the pros/cons (if any) to using
string output;
int i = 10;
output = string.Format("the int is {0}", i);
versus
string output;
int i = 10;
output = "the int is " + i;
I have always ...
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 ...
6
votes
3answers
1k views
What performance can we expect from std::string's c_str()? Always constant time?
I've been doing some needed optimizations lately. One thing I've been doing is changing some ostringstreams -> sprintfs. I'm sprintf'ing a bunch of std::strings to a c style array, ala
char foo[500];
...
0
votes
2answers
3k views
Best practice Java - String array constant and indexing it
For string constants its usual to use a class with final String values. But whats the best practice for storing string array. I want to store different categories in a constant array and everytime a ...
10
votes
2answers
283 views
How to select a most probable option from the list based on user text Input
I am working over a OCR Application where I need to select a option based on user text input.
Ex:
Available Options:
["python", "ruby", "java", "clojure", "haskell"]
Input: kava
Output: java
Input: ...
10
votes
6answers
726 views
What are the pros and cons of having a CaseInsensitiveString type in Java?
I'm tempted to create a final class CaseInsensitiveString implements CharSequence.
This would allow us to define variables and fields of this type, instead of using a regular String. We can also have ...
2
votes
3answers
687 views
Why do people put '\n' at the beginning of strings?
Very often I get into C code where printf format strings start with \n:
printf( "\nHello" );
This in my opinion is an annoying thing that offers no advantages (rather many disadvantages!) with ...
1
vote
3answers
454 views
Search for a sub-string in a given array of strings
I have an array of n strings. I want to select all the elements of the array that starts with the given string.
Sorry if that is not clear. I'll give an example.
input = "as"
array = ["abas", ...
8
votes
4answers
342 views
How defensive should we be?
We've been running Pex over some code, and it has been showing some good things (well bad things, but showing them before it gets to production!).
However, one of the nice things about Pex is that it ...
4
votes
3answers
371 views
What should I consider when converting from ASCII to Unicode?
For instance if I had only ASCII characters and then switched to Unicode now I have to consider special characters, and bigger strings or chars. What else along these lines should I be considering?
...
1
vote
3answers
2k views
Why does Java's String class not implement a more efficient indexOf()?
Following the below question on Stack Overflow
http://stackoverflow.com/questions/5564610/fast-alernative-for-stringindexofstring-str
I got to wondering why it is that java (6 at least) not use a ...
2
votes
1answer
367 views
Types of quotes for an HTML templating language
I'm developing a templating language, and now I'm trying to decide on what I should do with quotes. I'm thinking about having 3 different types of quotes which are all handled differently:
...
6
votes
11answers
508 views
What should I call the process of converting an object to a string?
We are having a game of 'semantic football' in the office over this matter: I am writing a method for an object which will represent the object as a string. That string should be such that when typed ...
28
votes
4answers
1k views
Etymology of “String”
So it's obvious that a string of things is a sequence of things, and so a sequence of characters/bytes/etc. might as well be called a string. But who first called them strings? And when? And in what ...
1
vote
1answer
228 views
Standard place to get localized strings for common elements of software?
Things that are very common in a lot of form based software like OK, Cancel, Save, and Edit buttons. File menus, "select xyz" text, etc. Is there a resource online that has this in some of the ...
5
votes
1answer
191 views
String class based on graphemes?
I'm wondering why we don't have some string classes that represent a string of Unicode grapheme clusters instead of code points or characters. It seems to me that in most applications it would be ...
19
votes
6answers
1k views
Why are strings so slow?
Ever since my very first programming class in high school, I've been hearing that string operations are slower — i.e. more costly — than the mythical "average operation." Why makes them so ...
