string-manipulation

Minimal cyclic shift algorithm explanation

I have recently came up against this code lacking any comment. It finds minimal cyclic shift of word (this code specifically returns its index in string) and its called Duval algorithm. Only info I found describes algorithm in few words and has cleaner code. I would appreciate any help in understanding this algorithm. I have always found...

Displaying feed with the correct html character entities

I have feed that's already broken down into the content I need. Part of that content contains things such as &\; and "\;. I'm using PHP's str_replace() to find and replace them to be their correct html character entities (ex. &). However, it won't find this: $find = array('&\;', '"\;', '\;'); And I would replace them like this:...

Remove all strings from a data frame in R?

Hello.... So I have a data frame in R that contains integers, NA's, and a random assortment of strings inside the cells. Only one data type per cell. What I'm wondering is how to change all of the cells that contain strings into NA. Any idea how I could do this? ...

Convert a String (formatted just like an ArrayList<String>) to an actual ArrayList<String>

Hi, I am trying to convert a String into an ArrayList. For example, my Struts2 webapp returns this String named row in a format similar to this: [A, BB, CCC, DDDD, 1, 0, 1] (something along those lines) I need to convert them into an ArrayList so I can prepopulate some forms in another JSP page. I hardcoded a method to convert such St...

'in-place' string modifications in Python

In Python, strings are immutable. What is the standard idiom to walk through a string character-by-character and modify it? The only methods I can think of are some genuinely stanky hacks related to joining against a result string. -- In C: for(int i = 0; i < strlen(s); i++) { s[i] = F(s[i]); } This is super expressive and says...

String functions in MediaWiki template?

One of the more interesting "programming languages" I've been stuck with lately is MediaWiki templates. You can do a surprising amount of stuff with the limited syntax they give you, but recently I've run into a problem that stumps me: using string functions on template arguments. What I'd like to do (somewhat simplified) is: {{myTemp...

Syntax-aware substring replacement

I have a string containing a valid Clojure form. I want to replace a part of it, just like with assoc-in, but processing the whole string as tokens. => (assoc-in [:a [:b :c]] [1 0] :new) [:a [:new :c]] => (assoc-in [:a [:b,, :c]] [1 0] :new) [:a [:new :c]] => (string-assoc-in "[:a [:b,, :c]]" [1...

Substitute {0}, {1} .. {n} in a template with given varargs

Consider a string template of the following format: String template = "The credentials you provided were username '{0}' with password '{1}'"; Substitution variable fields are of the form {n}, where n is a zero based index. This is the template format used in Adobe Flex, see StringUtil.substitute(...). And also .NET, IIRC. Since I wa...

Using LINQ to parse the numbers from a string.

Is it possible to write a query where we get all those characters that could be parsed into int from any given string? For example we have a string like: "$%^DDFG 6 7 23 1" Result must be "67231" And even slight harder: Can we get only first three numbers? ...

Split a string containing a continuous paragraph into a left-aligned column of lines

In Perl, working with a paragraph of text in one big long string with no line breaks, how can I use a split and RegEx (or something else) to split the paragraph into chunks of around the same size at a word boundary, for display in a monospaced font? For example, how do I change this: "When you have decided which answer is the most hel...

How to find and replace src and href from a string?

Dim r As String If r.Contains("src") Then r.Replace("src=\""", "") 'r.Replace("src='{0}'", "src='http://google.co.in'") End If Response.Write(r.ToString()) Response.End() ...

get the filename of a given URL using PHP and remove the file extension.

I have a little snippet that grab's the filename, including the extension. $currURL = substr($_SERVER["SCRIPT_NAME"],strrpos($_SERVER["SCRIPT_NAME"],"/")+1); given a url... http://www.somewebsite.com/pretty/url/here/this-is-a-page.php it returns this-is-a-page.php. I would like to be able to return simply, this-is-a-page. I'm pret...

Javascript string compression

Hi All, I'm trying to enter a javascript competition where the script has to be <= 1kb in size. Minifying and eval is allowed, so I've run it through google's closure compiler (which does slightly better than any others I've tried). But I've found that if I convert the script to a string, and replace long words like 'function' and 'ret...

PHP replacing entire string if it contains integer.

My script lists out files in the directory. I am able to use preg_match and regex to find files whose filenames contain integers. However, this is what I am unable to do: I want an entire string to be omitted if it contains an integer. Despite trying several methods, I am only able to replace the integer itself and not the entire line....

named binding of variables in strings?

I'm looking for function like sprintf(), except whereas with sprintf() you bind the values by order of arguments, I want something where I can bind variables by name. So, if I had the string "Hello $name! We're please to have you visit, $name!", you could pass an array or something and get the resultant string from it. Something like th...

how to simplfy this code

Hi, What would be a good way to do this. I have a string with lots of "&lt;" and &gt; and I want to replace them with < and >. So i wrote this: var str = &lt;/text&gt;&lt;word34212&gt; var p = str.replace('\&lt\;','\<'); var m = p.replace('\&gt\;','\>'); but that's just doing the first instance of each - and subsequent instances of ...

Cocoa - Easiest way to convert the string 'employeeName' into 'Employee Name'?

I have a string employeeName, what's the easiest way to change this to 'Employee Name' in cocoa? Also how would I just extract the first word in the above? ...

Best method to replace a string with a string containing backslashes (\)

I'm trying to update a stored NT account (Domain\user) with a new account. The new account comes as a String object. I call my replaceAccount method to perform this, by running this line: tempAcct.setDefinition(ExtractNTAccount.matcher(tempAcct.getDefinition()).replaceFirst("nt=\""+newNTLogin+"\"")); If the NT Account is "HOME\jdoe",...

string rotations

#include <stdio.h> #include <string.h> int main() { char s[15]; int i,j,n,*str; printf("Enter a string"); scanf("%s",str); n=strlen(str); for(i=0;i<n;i++) { str[n]=str[0]; for(j=0;j<n;j++) { str[j]=str[j+1]; } str[n]='\0'; printf("\n %s",str); ...

Building a smart string trimming function in C#

Hello, I am attempting to build a string extension method to trim a string to a certain length but with not breaking a word. I wanted to check to see if there was anything built into the framework or a more clever method than mine. Here's mine so far (not thoroughly tested): public static string SmartTrim(this string s, int length) ...