문자가 문자열에 있는지 확인하는 방법은 무엇입니까?

Question

매우 열심히 질문하는 것이지만 나는 시도 할 것입니다. 내 4 글자 mugo입니다. 또한 무료 문자열 단어 (s)가 있습니다.
Let'say : ogoggmuogss. 내 편지 만 사용하여 단어 (s)를 만들 수 있는지 확인하는 현명한 방법을 찾고 있습니다. 우리는 한번 g을 사용했음을 유의하십시오. 우리는 다시 사용할 수 없습니다.

og - possible because we need only **g** and **o** 
ogg - not possible we took **o** and **g**, need the second **g** 
muogss - not possible we took all, need also additional **s** 

그래서 내 전술은 배열을 숯불 내 편지를 가지고 하나 하나를 제거하고 단어 (의)를 구축하는 왼쪽 얼마나 많은 확인할 수 있습니다. 하지만 어떻게 든 몇 줄에서 사용할 수 있습니까, 나는 모르겠습니다 - 정규식?

Answer 1

당신의 방법은 ...

public static bool CanBeMadeFrom(string word, string letters) 
    { 
     foreach (var i in word.Select(c => letters.IndexOf(c, 0))) 
     { 
      if (i == -1) return false; 
      letters = letters.Remove(i, 1); 
     } 
     return true; 
    } 

Answer 2

단어의 정의가 사용 가능한 문자의 임의 순열이라면 왜 정규식이 필요합니까? 각 문자를 한 번만 사용하십시오. 정규식은 "정확한 단어"이 무엇인지 알지 못하며, 및 정규식을 사용하여 사용하지 않은 것을 사용하는 것보다 알고리즘에 의해 유효하지 않은 문자를 사용하지 않는 것이 좋습니다.

Answer 3

다음은 간단한 접근 방법입니다. 소스 단어의 경우 크기가 26 인 배열을 만들어 각 문자가 나타나는 횟수를 계산합니다. 사전의 각 단어에 대해 동일한 작업을 수행하십시오. 그런 다음 둘을 비교하십시오. 모든 문자가 원본 단어와 같은 사전 단어에서 여러 번 나타나면 그 단어를 만드는 데 사용할 수 있습니다. 그렇지 않다면, 그럴 수 없습니다.

C-Sharpish 의사 코드 (아마 작성된 컴파일되지 않습니다) 문제에 직면 할 때

/** Converts characters to a 0 to 25 code representing alphabet position. 
    This is specific to the English language and would need to be modified if used 
    for other languages. */ 
int charToLetter(char c) { 
    return Char.ToUpper(c)-'A'; 
} 

/** Given a source word and an array of other words to check, returns all 
    words from the array which can be made from the letters of the source word. */ 
ArrayList<string> checkSubWords(string source, string[] dictionary) { 

    ArrayList<string> output = new ArrayList<string>(); 

    // Stores how many of each letter are in the source word. 
    int[] sourcecount = new int[26]; // Should initialize to 0, automatically 
    foreach (char c in source) { 
     sourcecount[c]++; 
    } 

    foreach (string s in dictionary) { 

     // Stores how many of each letter are in the dictionary word. 
     int[] dictcount = new int[26]; // Should initialize to 0, automatically 
     foreach (char c in s) { 
      dictcount[c]++; 
     } 

     // Then we check that there exist no letters which appear more in the 
     // dictionary word than the source word. 
     boolean isSubword = true; 
     for (int i=0;i<26;i++) { 
      if (dictcount[i] > sourcecount[i]) { 
       isSubword = false; 
      } 
     } 

     // If they're all less than or equal to, then we add it to the output. 
     if (isSubWord) { 
      output.add(s); 
     } 
    } 
    return output; 
}