CODEWITHSUNDEEP
c#arrayschar
NepSyn14
NepSyn14

Reputation: 163

I'm trying to find a specific word within a char array

Using C# I'm trying to find a specific word within a char array. Also, I don't want the same letter used more than once i.e. the word is 'hello' and I'm trying to find it within a random array of letters, so if the letter 'l' is used out of the random array of letters, I don't want it to be used again. There should be another 'l' within the array of letters to be used as the second 'l' in "hello". Just trying to be precise. A simple answer would be very helpful. Thank you.

Here is my attempt so far. 

public static char [] Note = "hello".ToCharArray();
public static char [] Newspaper = "ahrenlxlpoz".ToCharArray();

static void main(string[] args)
{
    Array.Sort(Note);
    Array.Sort(Newspaper);

    if(Newspaper.Contains<Note>)
    {
        Console.Write("It should display the letters of Note found within Newspaper");
    }   
}

Upvotes: 1

Views: 1365

Answers (3)

c_str
c_str

Reputation: 389

In fact, a string is a char array. And the most "classic" way to do this would be:

string Note = "hello";
        char[] Newspaper = "ahrenlxlpoz".ToCharArray();
        string res = "";

        for (int i = 0; i < Note.Length; i++)
            for (int j = 0; j < Newspaper.Length; j++)
                if (Note[i] == Newspaper[j])
                {
                    res += Newspaper[j];
                    Newspaper[j] = ' ';
                    break;
                }
        //This prints the remaining characters in Newspaper. I avoid repeating chars.
        for (int i = 0; i < Newspaper.Length; i++ )
            Console.Write(Newspaper[i]+"\n");
        Console.Write("\n\n");

        if (Note.Equals(res)) Console.Write("Word found");
        else Console.Write("Word NOT found");
        Console.Read();

At the end, res will be "hello". Print res in the console. I added the ' ' to avoid repeated characters as someone said in the answer up. So at the end it will compare the result with the word and will tell you if it found the word in the string. Try changing Newspaper to this: "ahrenlxlpaz" and it will tell you the word is NOT found :)

Upvotes: -1

Eren Ers&#246;nmez
Eren Ers&#246;nmez

Reputation: 39085

I assume by "contains" you mean Newspaper has enough number of letters from each letter to make up Note. For example, you need at least two l's to make up the word "hello". If so, you need to basically count the number of each letter in both strings, and make sure the number of each letter in Note is less than or equal to the number of that letter in Newspaper.

var dictNote = Note.GroupBy(c => c).ToDictionary(g => g.Key, g => g.Count());
var dictNews = Newspaper.GroupBy(c => c).ToDictionary(g => g.Key, g => g.Count());

bool contains = dictNote.All(x => 
    dictNews.ContainsKey(x.Key) && x.Value <= dictNews[x.Key]);

Upvotes: 3

Syed Ali Taqi
Syed Ali Taqi

Reputation: 4974

Try this:

public static char[] Note = "hello".ToCharArray();
public static char[] Newspaper = "ahrenlxlpoz".ToCharArray();

foreach (char c in Note) //check each character of Note
{
    if (Newspaper.Contains(c))
    {
        Console.Write(c); //it will display hello
    }
}

Upvotes: -1

Related Questions