使用 LINQ 检查字符串的字符是否包含在另一个字符串中

Question

我正在使用 C# 在命令行中制作拼字游戏。玩家必须输入一些单词，如下表：

Word	Points
some	6
first	8
potsie	8
day	7
could	8
postie	8
from	9
have	10
back	12
this	7

玩家得到的字母是这样的：

sopitez

这个值是一个字符串。我会检查这些字母是否包含在单词中。为此，我尝试了以下代码：

String highst = (from word
                 in words 
                 where word.Contains(letters)
                 orderby points descending
                 select word).First();

但是我怎么做都行不通。此代码不会选择任何单词。我知道原因是因为sopitez 不包含任何单词。

我现在的问题是有没有办法检查字符串letters 中的字符是否包含在循环字符的单词中。

注意：每个字母在解中最多只能使用一次。

如果我计算结果，它必须是potsie 或postie。 （我必须为此编写逻辑）

^{PS：我在玩这个游戏：www.codingame.com/ide/puzzle/scrabble}

Answer 1

这根本不会有性能，但至少它可以解决问题。请注意，为了简单起见，我使用了字典（我也不明白为什么你会重复“potsie”之类的词，我从来没有玩过拼字游戏）。 你可以如果您遵循此代码，请使用元组列表

编辑：我根据 OP 的新 cmets 更改了这个

using System;
using System.Linq;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {

        var letters = new HashSet<char>("sopitez");

        var wordsMap = new Dictionary<string, int>()
        {
            {"some", 6}, {"first", 8}, {"potsie", 8}, {"postie", 8}, {"day", 7},
            {"could", 8}, {"from", 9}, {"have", 10}, {"back", 12},
            {"this", 7}
        };

        var highest = wordsMap
            .Select(kvp => {
                var word = kvp.Key;
                var points = kvp.Value;
                var matchCount = kvp.Key.Sum(c => letters.Contains(c) ? 1 : 0);
                return new {
                    Word = word,
                    Points = points,
                    MatchCount = matchCount,
                    FullMatch = matchCount == word.Length,
                    EstimatedScore = points * matchCount /(double) word.Length // This can vary... it's just my guess for an "Estiamted score"
                };
            })
            .OrderByDescending(x => x.FullMatch)
            .ThenByDescending(x => x.EstimatedScore);


        foreach (var anon in highest)
        {
            Console.WriteLine("{0}", anon);
        }       

    }
}

Answer 2

这里的问题是Contains 检查一个字符串是否包含另一个字符串；它没有检查它是否包含所有这些字符。 您需要用HashSet<char> 替换字典中的每个字符串，并执行IsSubset 或IsSuperset 等集合比较以确定字母是否匹配。

这是你正在做的事情：

string a= "Hello";
string b= "elHlo";
bool doesContain = b.Contains(a); //This returns false

这是你需要做的：

var setA = new HashSet<char>(a);
var setB = new HashSet<char>(b);    
bool isSubset = a.IsSubsetOf(b); //This returns true

更新 实际上，这是错误的，因为集合删除了重复的元素。但本质上你是在滥用Contains。您将需要一些更复杂的序列比较，以允许重复的字母。

更新2 你需要这个来比较单词/字母：

//Compares counts of each letter in word and tiles
bool WordCanBeMadeFromLetters(string word, string tileLetters) {

    var tileLetterCounts = GetLetterCounts(tileLetters);
    var wordLetterCounts = GetLetterCounts(word);

    return wordLetterCounts.All(letter =>
        tileLetterCounts.ContainsKey(letter.Key)
        && tileLetterCounts[letter.Key] >= letter.Value);
}

//Gets dictionary of letter/# of letter in word
Dictionary<char, int> GetLetterCounts(string word){
    return word
        .GroupBy(c => c)
        .ToDictionary(
            grp => grp.Key,
            grp => grp.Count());
}

所以您的原始示例可能如下所示：

String highst = (from word
             in words 
             where WordCanBeMadeFromLetters(word, letters)
             orderby points descending
             select word).First();

Answer 3

由于字母可以重复，我认为你需要这样的东西（当然这不是很有效，但纯 LINQ）：

var letters = "sopitezwss";

var words = new Dictionary<string, int>() {
    {"some", 6}, {"first", 8}, {"potsie", 8}, {"day", 7},
    {"could", 8}, {"from", 9}, {"have", 10}, {"back", 12},
    {"this", 7}, {"postie", 8}, {"swiss", 15}
};

var highest = (from word
    in words
    where word.Key.GroupBy(c => c).All(c => letters.Count(l => l == c.Key) >= c.Count())
    orderby word.Value descending
    select word);