Questions tagged [string]
A competition to solve a particular problem through the usage and manipulation of strings.
2,107
questions
10
votes
3
answers
2k
views
Parse a Python string literal
The challenge is to parse a string like Python does and print the contents of the string.
Input (command-line argument or stdin): a string literal (e.g. "hello") (...
- 1,548
-4
votes
2
answers
594
views
Strings: Microsoft interview
You are given an array of strings , you have to construct a single array containing all of them so that the same array of strings can be reconstructed from the large array. The strings may contain any ...
- 17
15
votes
1
answer
2k
views
Fix unbalanced brackets [duplicate]
Consider the alphabet A ="()[]{}<>". Think of the characters in the alphabet as opening and closing brackets of 4 different types. Let's say that a string ...
- 2,483
28
votes
5
answers
3k
views
Shortest common superstring
Given a list of strings s_0, s_1, ..., s_n find the shortest string S that contains each of ...
- 381
2
votes
7
answers
2k
views
Alien Name Generator [closed]
Task
Write a function to generate names of aliens and their worlds, so that the output is of the form:
Greetings Earthfolk, I am ____ of the planet _____.
"...
- 178
13
votes
7
answers
4k
views
Reverse words without changing capitals or punctuation
Create a program with the lowest amount of characters to reverse each word in a string while keeping the order of the words, as well as punctuation and capital letters, in their initial place.
By "...
- 163
3
votes
4
answers
351
views
Count characters in lo..ol and print a phrase [duplicate]
Assuming 'lol' with a variavle number of 'o's. Print a the following phrase:
What does 1st, 2nd, 3rd, 4th ... 'o' stand for?
Examples:
...
14
votes
10
answers
1k
views
Create a Twitter Parser
Introduction
You use Twitter (let's pretend, if not), where you are limited to 140 characters per individual tweet you care to share with the world. If you wanted to tweet to your followers Abraham ...
- 3,539
27
votes
53
answers
4k
views
The world ends in ed
Taken straight from the ACM Winter Programming Contest 2013. You are a person who likes to take things literally. Therefore, for you, the end of The World is ed; the last letters of "The" and "World" ...
- 4,244
14
votes
14
answers
1k
views
Output code-sized Lorem Ipsum [closed]
Output the same length of Lorem ipsum your code is!
Rules:
Code can't be identical to output
No compression libraries
Shortest program in two weeks wins
No network usage, file reading and other ...
- 20.6k
11
votes
2
answers
945
views
Email validation
Write a function or program to validate an e-mail address against RFC 5321 (some grammar rules found in 5322) with the relaxation that you can ignore comments and folding whitespace (...
- 42.8k
13
votes
17
answers
2k
views
Finding the most 'unique' word
Using you language of choice, write the shortest function/script/program you can that will identify the word with the highest number of unique letters in a text.
Unique letters should include any ...
- 3,539
10
votes
5
answers
683
views
Arbitrary-Length Ternary Squarefree Words
A string is squarefree if it contains no substring twice in a row.
It is possible to have an arbitrarily long squarefree word using a 3-letter alphabet.
Write a program which accepts a positive ...
- 6,188
23
votes
26
answers
2k
views
Cambridge Transposition
I'm sure most, if not all, of you have come across this at some point or another:
Aoccdrnig to a rscheeachr at Cmabrigde Uinervtisy, it deosn't mttaer
in waht oredr the ltteers in a wrod are, the ...
- 1,524
4
votes
13
answers
975
views
Find The Least Common Characters
Given a string, find the 10 least common alpha-numeric characters within that string.
Output should be formatted with numbers left-padded with spaces so they look like this:
...
- 4,244
6
votes
12
answers
942
views
Ode-cay Olf-gay
Write a program which accepts a sentence into stdin, and writes that sentence to stdout in pig latin.
Here are some test cases which your program should handle:
...
- 1,205
-8
votes
2
answers
2k
views
Implementing a Traffic Light Checker [closed]
A three-color traffic light must switch lights in the following order: red, green, yellow, red.
To indicate when crossing slowly without a stop is permitted, the yellow signal may be flashed. To ...
- 101
1
vote
2
answers
341
views
Storing a DNS name as compactly as possible in memory (preferably in C#) [closed]
What is the most compact way to encode/save DNS names in memory?
For example, storing "www.google.com" as a string in .NET will result in the object being encoded as UTF-16, and it will consume twice ...
- 119
34
votes
6
answers
12k
views
Balance chemical equations!
Bernd is a high school student who has some problems in chemistry. In class he has to design chemical equations for some experiments they are doing, such as the combustion of heptane ...
- 9,970
12
votes
27
answers
2k
views
Removing unique elements from string
I came upon this question, because it seems to be very common use-case to find unique characters in string. But what if we want to get rid of them?
Input contains only lower case alphabets. Only ...
- 239
14
votes
28
answers
2k
views
Shorten text with Run Length Encoding
Shorten (or not) text using run length encoding
Input:
heeeello
woooorld
Output:
1h4e2l1o
1w4o1r1l1d
Read lines from stdin.
Print to stdout.
Stderr is of course discarded.
Assume there are ...
- 1,488
19
votes
30
answers
3k
views
Print custom alphabet
The Challenge
Display the alphabet from a given letter read from console input. If the letter is uppercase, you have to display the alphabet uppercased. The alphabet printed must end in the precedent ...
- 4,077
5
votes
7
answers
494
views
Finding variables in code
Given some code in your language as a string, find and display all the variable names.
Examples in pseudocode:
...
- 4,244
5
votes
6
answers
871
views
Detecting loops in in in strings
Given a string, mark which parts in the string repeat in box brackets, and write how many times it does so before the box.
Example:st st st Hello ThereThere
...
- 4,244
25
votes
17
answers
2k
views
Topographic Strings
Here is some example input, so I can explain what the problem is:
((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo)))
Think of this line of text as a topographic ...
- 4,244
13
votes
31
answers
4k
views
Remove vowels without using too many different characters
The challenge is to remove vowels (a, e, i, o, u) from string from STDIN (yes, I know, simple). You can expect that your program will be not ran with any arguments in ...
- 11.9k
72
votes
119
answers
16k
views
Print the alphabet without using each vowel
Inspiration: in 1939, a man named Ernest Vincent Wright wrote a novel called Gadsby without using the letter 'e'.
Your task is to write a set of (up to 5) programs in any language (which has a text-...
- 1,221
27
votes
66
answers
8k
views
Is string X a subsequence of string Y?
Given strings X and Y, determine whether X is a subsequence of Y. The empty string is regarded as a subsequence of every string. (E.g., '' and ...
- 3,042
17
votes
11
answers
7k
views
Find the minimum edit distance between two strings
Explanation
The edit distance between two strings is a function of the minimum possible number of insertions, deletions, or substitutions to convert one word into another word.
Insertions and ...
- 7,672
2
votes
3
answers
170
views
all occurences of each line from a file in another file for each line in the first file
This is a code golf problem: Say you have two files, one file s and one file h. The problem is that for each line l of s you should produce a list that contains all lines of h that contain l. By "...
- 121
5
votes
4
answers
578
views
Implement Oplop
Oplop is an algorithm to generate website specific passwords based on a master password and a keyword.
It is described here: http://code.google.com/p/oplop/wiki/HowItWorks
There's an online ...
- 4,325
11
votes
8
answers
1k
views
ASCII ruler generation
The challenge is to generate an ASCII character count ruler in the following format:
...
- 221
-2
votes
2
answers
3k
views
Conversion to palindrome with minimal points used
Input: a word (2-100 characters)
Convert this word to a palindrome:
delete character - 13 points
add character - 12 points
increase character - 5 points ('d' > 'e')
decrease character - 4 points ('n'...
- 123
7
votes
1
answer
697
views
String manipulation
The challenge is to manipulate strings using basic Vim-like commands
Input:
A string of text to be transformed. The input alphabet is [a-z].
A string of legal commands
Output:
The transformed ...
- 1,249
52
votes
49
answers
23k
views
Outputting ordinal numbers (1st, 2nd, 3rd)
I would like to generate (as a return result of a function, or simply as the output of a program) the ordinal suffix of a positive integer concatenated to the number.
Samples:
...
- 623
22
votes
24
answers
2k
views
Find columns where all characters are the same
I came across this question on SO and thought it'd make a nice golf challenge. So here it is:
Challenge:
Write a program that reads a sequence of character strings, one per line, and outputs a list ...
- 20.5k
21
votes
9
answers
9k
views
Generating PBM bitmap files from ASCII text
The PBM (Portable BitMap) format is a very simple ASCII black and white bitmap format.
Here's an example for the letter 'J' (copy-pasted from the wikipedia link):
P1
# This is an example bitmap of ...
- 1,659
4
votes
14
answers
1k
views
Write the shortest code to match a tail-repeating string where one character falls off the head in each repetition
In this code-golf, you will attempt to match a string that is tail-repeating with one character falling off the head on each iteration. The code needs to be able to accept a string, and return to the ...
- 381
-7
votes
8
answers
1k
views
Smple way to get min & max
You will take a set of input numbers, and output the minimum and maximum of the set. You can either write two programs, with 1 program doing each function, or one combined program.
Here's an example ...
11
votes
9
answers
3k
views
Check if a string is a shuffle of twins
Explanation
Two strings can be shuffled by interspersing their letters to form a new string, much like two piles of cards can be shuffled to form a single pile.
For example, the strings ...
- 7,672
4
votes
2
answers
1k
views
Decompose a String
Challenge
You are to write the shortest complete program that takes a string as input from STDIN and decomposes it as far as possible, and prints the composition to STDOUT.
To decompose a string, ...
- 28.6k
15
votes
9
answers
4k
views
Write a function that returns past tense of given verb
Challenge
Write a function which takes an argument which is a verb, and returns the past tense of the verb. (Assume that the verb is regular)
Past tense
Note: consider y as neither consonant nor ...
- 3,432
9
votes
7
answers
1k
views
Program to Spoonerise words [duplicate]
A spoonerisation is swapping the first letter/pronounceable syllable of two or more words.
Example: A lack of pies = A pack of lies. Bad salad = Sad ballad (ish) :)
Challenge: Write a program to ...
- 209
57
votes
75
answers
8k
views
How to randomize letters in a word
According to some controversial story, the odrer of ltteres in a wrod deos not mttaer much for raednig, as lnog as the frist and lsat lteter macth with the orignial wrod.
So, for fun, what would be ...
- 921
13
votes
9
answers
830
views
Soundex function
Write the shortest function to generate the American Soundex code for a surname only containing the uppercase letters A-Z. Your function must produce output consistent with all the linked page's ...
- 5,557
17
votes
17
answers
3k
views
Indent a string using given parentheses
Given the following input to the program:
List of block start characters
List of block end characters
A string to format
format the string with the blocks delimited by the two character sets ...
- 301
10
votes
5
answers
689
views
Simple Tag Parser
This is a model of a forgiving HTML parser. Instead of parsing HTML and extracting attributes, in this code golf, the tag parser will be simple.
Write a function that parses a tag structure and ...
- 5,881
48
votes
79
answers
8k
views
Answer to life, the universe, and everything
Task
Given a String as input, your task is to output 42 only if the input String happens to be exactly the following :
...
- 1,945
21
votes
46
answers
2k
views
Detect rotated strings
Read two strings from stdin.
Output Yes if one string is a rotated version of the other.
Otherwise output ...
- 14.9k
89
votes
154
answers
13k
views
Determine whether strings are anagrams
Challenge
Given two strings, work out if they both have exactly the same characters in them.
Example
Input
word, wrdo
This returns true because they are the ...
- 1,199