Sujet : Re: OT programming challenge: fastest/best/shortest C program to jumble a sentence, then restore it
De : nospam (at) *nospam* dfs.com (DFS)
Groupes : comp.os.linux.advocacyDate : 08. Mar 2024, 22:22:02
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <usfs1a$1svs6$1@dont-email.me>
References : 1 2 3 4
User-Agent : Betterbird (Windows)
On 3/8/2024 2:48 PM, rbowman wrote:
On Fri, 8 Mar 2024 08:09:33 -0500, DFS wrote:
It's harder than you think to randomly shuffle the words in a shorter
sentence, so that each word ends up in a different position than it
started in.
>
Bring it!
Thanks for doing it.
FYI:
--------------------------------------------------------------------------
~$ gcc jumble_rbowman.c -o jumble
jumble_rbowman.c: In function ‘main’:
jumble_rbowman.c:9:29: warning: missing terminating " character
9 | char* sentence = strdup("Once you try it, you'll see it doesn't need
| ^
jumble_rbowman.c:9:29: error: missing terminating " character
9 | char* sentence = strdup("Once you try it, you'll see it doesn't need
| ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
jumble_rbowman.c:10:1: error: ‘spice’ undeclared (first use in this function)
10 | spice.");
| ^~~~~
jumble_rbowman.c:10:1: note: each undeclared identifier is reported only once for each function it appears in
jumble_rbowman.c:10:7: warning: missing terminating " character
10 | spice.");
| ^
jumble_rbowman.c:10:7: error: missing terminating " character
10 | spice.");
| ^~~
jumble_rbowman.c:11:5: error: expected identifier before ‘char’
11 | char* tokens[20];
| ^~~~
jumble_rbowman.c:54:1: error: expected ‘,’ or ‘;’ before ‘}’ token
54 | }
| ^
jumble_rbowman.c:54:1: error: expected declaration or statement at end of input
--------------------------------------------------------------------------
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int main(int argc, char** argv)
{
char* sentence = strdup("Once you try it, you'll see it doesn't need
spice.");
char* tokens[20];
int token_count = 0;
int i;
int j;
int slots;
int candidate;
int* indices;
for (tokens[token_count] = strtok(sentence, " ");
tokens[token_count];
tokens[token_count] = strtok(NULL, " "))
{
token_count++;
}
indices = malloc(token_count * sizeof(int));
for (i=0; i<token_count; i++) {
indices = -1;
}
srand((unsigned int) time(NULL));
for (i=0, slots=0; slots<token_count; i++) {
candidate = rand() % token_count;
for (j=0; j<token_count; j++) {
if (indices[j] == candidate) {
break;
}
else if (indices[j] == -1) {
indices[slots++] = candidate;
break;
}
}
}
printf("\nshuffled:\n");
for (i=0; i<slots; i++) {
printf("%s ", tokens[indices]);
}
printf("\noriginal: \n");
for (i=0; i<slots; i++) {
printf("%s ", tokens);
}
printf("\n");
return 0;
}
./shuffle
shuffled:
doesn't you spice. try Once it, it need see you'll
original:
Once you try it, you'll see it doesn't need spice.
./shuffle
shuffled:
need it, spice. it you you'll see Once try doesn't
original:
Once you try it, you'll see it doesn't need spice.
Get enough monkeys running it and the shuffled sentence may be the same as
the original.
For production, I'd first count the tokens and allocate the tokens array
but I'm lazy. Further enhancements, allow the string to be entered on the
command line, read strings from a file and write shuffled strings to a
file, and so on.
Of course in Python you could use split and shuffle to abstract away all
the messiness.