How would you write a program to find the shortest pangram in a list of words?

Posted by jonathanasdf on Stack Overflow See other posts from Stack Overflow or by jonathanasdf
Published on 2010-04-25T19:00:22Z Indexed on 2010/04/25 19:03 UTC
Read the original article Hit count: 265

Filed under:

Given a list of words which contains the letters a-z at least once, how would you write a program to find the shortest pangram counted by number of characters (not counting spaces) as a combination of the words?

Since I am not sure whether short answers exist, this is not code golf, but rather just a discussion of how you would approach this. However, if you think you can manage to write a short program that would do this, then go ahead, and this might turn into code golf :)

Related posts about shortest

Shortest Common Superstring: find shortest string that contains all given string fragments

as seen on Programmers - Search for 'Programmers'
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. Example: For the string fragments: BCDA AGF ABC The following output string contains all fragments, and… >>> More
Algorithm shortest path between all points

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, suppose I have 10 points. I know the distance between each point. I need to find the shortest possible route passing trough all points. I have tried a couple of algorithms (Dijkstra, Floyd Warshall,...) and the all give me the shortest path between start and end, but they don't make a route… >>> More
Shortest-path algorithms which use a space-time tradeoff?

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to find shortest paths in an unweighted, undirected graph. There are algorithms which can find a shortest path between two nodes, but this can take time. There are also algorithms for computing shortest paths for all pairs of nodes in the graph, but storing such a lookup table would take lots… >>> More
How to minimize total cost of shortest path tree

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a directed acyclic graph with positive edge-weights. It has a single source and a set of targets (vertices furthest from the source). I find the shortest paths from the source to each target. Some of these paths overlap. What I want is a shortest path tree which minimizes the total sum of weights… >>> More
shortest digest of a string

as seen on Stack Overflow - Search for 'Stack Overflow'
[Description] Given a string of char type, find a shortest digest, which is defined as: a shortest sub-string which contains all the characters in the original string. [Example] A = "aaabedacd" B = "bedac" is the answer. [My solution] Define an integer table with 256 elements, which is used… >>> More

Developer IT

How would you write a program to find the shortest pangram in a list of words? - Developer IT

How would you write a program to find the shortest pangram in a list of words?

shortest

pangram

algorithm

Related posts about shortest

Shortest Common Superstring: find shortest string that contains all given string fragments

Algorithm shortest path between all points

Shortest-path algorithms which use a space-time tradeoff?

How to minimize total cost of shortest path tree

shortest digest of a string

Related posts about pangram

How would you write a program to find the shortest pangram in a list of words?

SELinux blocking Samba directory listing

Samba Does Not List Files In Shared Directory

Categories cloud