Subj : Re: subset function for string in c++
To   : comp.programming
From : August Karlstrom
Date : Wed Sep 28 2005 11:33 pm

Randy Howard wrote:
> August Karlstrom wrote
>>puzzlecracker wrote:
>>
>>>basically, I need to find out wether charecters in string a are subset
>>>of string b.. 
>>>
>>>
>>>example 
>>>
>>>
>>>a: rx   b:rwx 
>>>that shall return true.
>>>
>>
>>As this group is language independent i chose to write an implementation 
>>in Oberon:
>>
>>    PROCEDURE Subset(a, b: ARRAY OF CHAR): BOOLEAN;
>>       VAR j, k: LONGINT;
>>    BEGIN
>>       j := 0;
>>       WHILE a[j] # 0X DO
>>          k := 0;
>>          WHILE (b[k] # 0X) & (b[k] # a[j]) DO INC(k) END;
>>          IF b[k] = 0X THEN RETURN FALSE END;
>>          INC(j)
>>       END;
>>       RETURN TRUE
>>    END Subset;
>>
>>
> 
> 
> Wow.  Ben's version sure seems a lot clearer.  :-)

Since the original poster wrote to comp.programming I assumed he/she was 
interested in an algorithm. Otherwise comp.lang.c++ is be the 
appropriate group to consult.

> I'm having pascal flashbacks, make it stop.

The similarities between Pascal and Oberon is mostly at the syntactic 
level. The two languages are as different as say C and Java.


August

.