Breaking News: Grepper is joining You.com. Read the official announcement!

common string C#

Fragile Fox answered on December 21, 2022 Popularity 1/10 Helpfulness 1/10

answer common string C#

common string C#

Comment

public class Solution 
{
    public IList<string> CommonChars(string[] words)
    {
        if (words.Length == 0)
            return new List<string>();
        
        var common = GetWordLetters(words[0]);
        foreach (var word in words.Skip(1))
        {
            var wordLetters = GetWordLetters(word);
            
            foreach (var letter in common.Keys.ToArray())
            {
                if (wordLetters.ContainsKey(letter))
                    common[letter] = Math.Min(common[letter], wordLetters[letter]);
                else
                    common.Remove(letter);
            }
        }
        
        var answer = new List<string>();
        foreach (var key in common.Keys)
            answer.AddRange(Enumerable.Repeat(new string(new char[] {key}), common[key]));
        
        return answer;
    }
    
    private IDictionary<char, int> GetWordLetters(string word)
    {
        var letters = new Dictionary<char, int>();
        foreach (var letter in word)
        {
            if (letters.ContainsKey(letter))
                letters[letter] += 1;
            else
                letters[letter] = 1;
        }
        return letters;
    }
}

Popularity 1/10 Helpfulness 1/10 Language csharp

Source: Grepper

Tags: c# string

Link to this answer
Share Copy Link

Contributed on Dec 21 2022

Fragile Fox

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

common string C#

Contents

More Related Answers

common string C#

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.