C/C++ Help
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
 
User Name:
Password:
Remember me
 
Go Back   Dev Articles Community ForumsProgrammingC/C++ Help

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Display Modes
 
Unread Dev Articles Community Forums Sponsor:
  #1  
Old January 12th, 2005, 10:32 AM
gothicblues gothicblues is offline
Registered User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Jan 2005
Posts: 1 gothicblues User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Question assignment problems: have to submit tomorrow

Two assignment problems.. have to submit tomorrow.. please help..
1. Write a program tht will read in a text from a file
, replace all occurance of the string |"and" by "or|"
. write the modified text onto another file

2. write a program to search for a given word in a
dictionary . the dictionary is a lexicographically
sorted array as character strings. Use binary search
method.

Reply With Quote
  #2  
Old January 12th, 2005, 11:38 AM
kode_monkey kode_monkey is offline
Contributing User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Jul 2003
Posts: 367 kode_monkey User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 7 m 21 sec
Reputation Power: 6
What do you need help with? You'll need to be a bit more specific than just posting your assignment sheet up and hoping someone will do it for you

-KM-

Reply With Quote
  #3  
Old January 12th, 2005, 04:11 PM
Anibal Anibal is offline
Contributing User
Dev Articles Newbie (0 - 499 posts)
 
Join Date: Jan 2005
Posts: 176 Anibal User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 1 Day 4 h 20 m 48 sec
Reputation Power: 4
Thumbs up

Hey Mate!. Here's the thing.

1) First of all, if you want to keep it simple, use two pointers (one for each file). As you move throught the text, if the character is not an "A", just copy it to the new file. If the char is an "A", copy it to a Buffer and move on. If doing so, you spell "AND", empty the buffer and write OR on the new file. That is the simplest way to go. You can get both files as parameters with argc and argvec

2) You have to know from advance the binary search method. The procedure is simple (if I understand correctly).

while start < finish {

Pos = (start + finish) / 2



if (value = (strcmp(desiredWord, arrayOfWords(Pos))) == 0){
found = 1;

start = finish + 1

}

else


{
if value > 0
start = Pos


else
finish = Pos


}


}


Check out the value > 0 part, for I don't recall the returned values of strcmp correctly. But the escential idea is that.

Hope it works!!

Anibal.

PS: Grab a damn book and study.

Reply With Quote
Reply

Viewing: Dev Articles Community ForumsProgrammingC/C++ Help > assignment problems: have to submit tomorrow


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump

 Free IT White Papers!
 
How to Present Effectively Online
This white paper offers practical and actionable advice on the key steps that any presenter should consider as they plan and execute a Webinar or online meeting.

Request Your Free Technology Downloads!
 
Open Source Security Myths
Open Source Software (OSS) is computer software whose source code is available to the general public with relaxed or non-existent intellectual property restrictions (or arrangement such as the public domain), and is usually developed with the input of many contributors.

Request Your Free Technology Downloads!
 
Power and Cooling Capacity Management for Data Centers
This paper describes the principles for achieving power and cooling capacity management.

Request Your Free Technology Downloads!
 
Scalable, Fault-Tolerant NAS for Oracle - The Next Generation
For several years NAS has been evolving as a storage alternative for Oracle databases, and for good reason: NAS is quite often the simplest, most cost-effective storage approach for Oracle. Learn about the benefits that HP's approach to scalable NAS brings to Oracle environments in this comprehensive white paper.

Request Your Free Technology Downloads!
 
Understanding Web Application Security Challenges
This white paper discusses many common threats and preventive measures for Web application security, and explains what you can do to help protect your organization.

Request Your Free Technology Downloads!
 

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 1 hosted by Hostway
Stay green...Green IT