A little help using grep for anagram solving with BASH Post: 302332340

Sponsored Content

Top Forums Shell Programming and Scripting A little help using grep for anagram solving with BASH Post 302332340 by Donthommo on Thursday 9th of July 2009 04:19:35 AM

07-09-2009

Registered User

Homework? Ha no homework is quite a few years behind me!

Just an exercise I've set myself to revise my shell scripting because i've got interviews coming up.

Thanks for the reply, i'll take a proper look in the morning at the office, have to get to sleep soon.

If anyone has any thoughts on other variations on my idea that might work i'd like to hear them, i'll have another crack at finishing it in the next couple days when i'm done with loadrunner.

---------- Post updated at 09:19 AM ---------- Previous update was at 12:19 AM ----------

Thanks for the reply Perderabo, I tried running your script to see how it functioned but without success, I have not used sed before so not really ideal for helping me revise my scripting knowledge (which is of a fairly basic standard), but thankyou none the less for taking the time to reply.

What I was really after was just an idea of either an option for Grep that I had not thought of or suggestions on how one might go about removing the words from the final temp file that contain extra characters that are not wanted.

I.e. you want to find solutions for the letters 'nma' and you get:
Man
Manager
Mandate
etc etc

Of course the only actual one you want is 'Man' but the others appear because they still contain all the letters...

I'll see what I can come up with today but any thoughts/discussion on the subject is welcome and hopefully I can expand my knowledge a little by getting involved with the online community.

EDIT:

Came up with an idea, I'm going to try something along the lines of:

Load all the letters of the alphabet into an array.
Remove those contained in the user entered variable.
Remove any words from the word list that contain letters left in the array.

In theory this should just leave words contain all the input letters and no others. I still need to work out something for double letters but i'll work on that later.

This way also should take away the need to have it create so many temp files to ween down the results...

Last edited by Donthommo; 07-09-2009 at 05:42 AM..

Donthommo

View Public Profile for Donthommo

Find all posts by Donthommo

6 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

Solving the network collisions in Unix box

Hi, Anyone can u give me an idea to clear the network collisions in the unix box(Solaris and Linux)? NIC performance is very low, and it shows collisions, when issuing the command ifconfig -a in the production server. How can i rectify the network collisions in the box. Using netstat and lsof...

2. Shell Programming and Scripting

Lay person needs perl help solving error message

Hi, My name is Tex I am past 60 and in need of perl help. My hobby is genealogy and I am using a perl program to display my data on my web pages. I don't even know enough to know how to ask in the right way for the help I need. This program is written in perl it is open and has been updated...

3. UNIX for Dummies Questions & Answers

Bash - CLI - grep - Passing result to grep through pipe

Hello. I want to get all modules which are loaded and which name are exactly 2 characters long and not more than 2 characters and begin with "nv" lsmod | (e)grep '^nv???????????? I want to get all modules which are loaded and which name begin with "nv" and are 2 to 7 characters long ...

4. Homework & Coursework Questions

Solving heat equation using crank-nicolsan scheme in FORTRAN

! The one-dimensional PDE for heat diffusion equation ! u_t=(D(u)u_x)_x + s where u(x,t) is the temperature, ! D(u) is the diffusivity and s(x,t) is a source term. ! Taking D(u)= 1 and s(x,t)=0 gives ! u_t= u_xx ! uniform one dimensional region |x|<1 for t>0 ! uniform mesh size delta x=0.1 !...

5. Shell Programming and Scripting

Anagram finder based in Ascii values

Hello, i need some help with a programm i want to make, what i want to do is to make a dictionary and include some anagrams with it, and make the programm read the Ascii value of each word, and compare them with the anagrams and make the programm print the words that have the same Ascii value,...

6. Shell Programming and Scripting

Shell script for solving the math question

Can such Puzzle solve through UNIX script? if yes, what could be the code? This has been solve in C language. we were trying to solve this through shell but could not because of not able to pass 1st argument with multiple value. we are not expert in unix scripting. Below is the puzzle John is a...

LEARN ABOUT OPENSOLARIS

look

look(1) 							   User Commands							   look(1)

NAME

       look - find words in the system dictionary or lines in a sorted list

SYNOPSIS

       /usr/bin/look [-d] [-f] [-tc] string [filename]

DESCRIPTION

       The look command consults a sorted filename and prints all lines that begin with string.

       If no  filename is specified, look uses /usr/share/lib/dict/words with collating sequence -df.

       look limits the length of a word to search for to 256 characters.

OPTIONS

       -d     Dictionary order. Only letters, digits,  TAB and SPACE characters are used in comparisons.

       -f     Fold case. Upper case letters are not distinguished from lower case in comparisons.

       -tc    Set termination character. All characters to the right of c in  string are ignored.

FILES

       /usr/share/lib/dict/words    spelling list

ATTRIBUTES

       See attributes(5) for descriptions of the following attributes:

       +-----------------------------+-----------------------------+
       |      ATTRIBUTE TYPE	     |	    ATTRIBUTE VALUE	   |
       +-----------------------------+-----------------------------+
       |Availability		     |SUNWesu			   |
       +-----------------------------+-----------------------------+

SEE ALSO

       grep(1), sort(1), attributes(5)

SunOS 5.11							    29 Mar 1994 							   look(1)