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

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;


August

.