如何从交叉网格数据中获取行号和列号

Question

交叉网格数据

我有这样的答案列表：

1. 程序
2. 目标//等等....

我尝试下面的代码但它不起作用

List<AnswerPosition> answerPositions = new List<AnswerPosition>();
                for (int k=0; k < rows; k++)
                {
                    string answer = answers[k];
                    int colStart = GetColumnStart(board, k, answer);

                    if (colStart >= 0)
                    {
                        answerPositions.Add(new AnswerPosition
                        {
                            Answer = answer,
                            Row = k,
                            ColumnStart = colStart,
                            ColumnEnd = colStart + answer.Length - 1
                        });
                    }
                }

我需要找出 Ans 行中的起始列和行中的结束列号

我怎么会知道？

Answer 1

你输入的看起来像字符串所以使用这样的代码

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace ConsoleApplication52
{
    class Program
    {
        const string FILENAME = @"c:\temp\test.xml";

        static void Main(string[] args)
        {
            string input = @"
                                  'C,a,l,l,C,A,v,o,i,d,a,n,c,e,*,*,*,*,*',
                                  '*,*,*,*,h,*,*,*,*,*,*,*,*,*,*,*,*,*,*',
                                  '*,*,*,*,u,*,*,*,*,*,*,*,*,*,*,*,*,P,*',
                                  '*,*,*,*,r,*,*,T,*,*,*,*,*,L,*,*,*,r,*',
                                  '*,*,*,*,n,*,*,a,*,*,*,*,B,a,c,k,l,o,g',
                                  '*,*,*,*,*,*,T,r,e,n,d,*,*,g,*,*,*,g,*',
                                  'A,*,*,*,R,*,*,g,*,*,*,*,*,*,*,C,*,r,*',
                                  't,*,*,*,a,*,*,e,*,*,*,*,*,T,*,a,*,a,*',
                                  't,*,*,*,t,*,S,t,a,f,f,*,*,i,*,l,*,m,*',
                                  'r,*,*,*,e,*,*,*,*,*,*,*,*,m,*,l,*,*,*',
                                  'i,*,*,*,*,S*,*,*,*,*,*,*,e,*,*,*,*,*,*',
                                  ,t,*,E,x,c,e,p,t,i,o,n,s,*,*,*,F,C,R,*',
                                  ,i,*,*,*,*,r,*,*,*,*,*,*,*,*,*,o,*,*,*',
                                  ,o,*,*,*,*,v,*,*,*,*,*,*,*,*,*,r,*,*,*',
                                  ,n,*,*,A,g,i,n,g,*,*,*,*,*,*,*,c,*,*,*',
                                  ,*,*,*,*,*,*,*,*,*,*,*,*,*,*,*,i,*,*,*',
                                  '*,*,*,*,W,e,b,*,C,h,a,t,*,*,*,n,*,*,*',
                                  '*,*,*,*,*,*,*,*,*,*,*,*,*,*,*,g,*,*,*'
                             ";
            StringReader reader = new StringReader(input);
            List<List<string>> crossGrid = new List<List<string>>();
            string line = "";
            while((line = reader.ReadLine()) != null)
            {
                line = line.Trim(new char[] { ' ', ',' });
                if (line.Length > 0)
                {
                    string[] splitLine = line.Split(new char[] { ',' });
                    crossGrid.Add(new List<string>(splitLine));
                }
            }
        }
    }

 
}

Answer 2

第 1 步 - 将输入数据加载到二维数组中

string[] words = {"Cake", "Gold", "Goal"};
List<string> inputRows = new List<string>{
    "*,*,C,*,*", 
    "G,o,a,l,*", 
    "*,*,k,*,*", 
    "*,*,e,*,*", 
    "*,G,o,l,d", };

int rows = inputRows.Count;
int cols = inputRows[0].Split(',').Length;
char[, ] crosswordGrid = new char[rows, cols];
for (int row = 0; row < rows; row++)
{
    string[] rowElements = inputRows[row].Split(',');
    for (int col = 0; col < cols; col++)
    {
        crosswordGrid[row, col] = rowElements[col][0];
    }
}

第 2 步（可选）- 验证您的数据

for (int i = 0; i < crosswordGrid.GetLength(0); i++)
{
    for (int j = 0; j < crosswordGrid.GetLength(1); j++)
    {
        Console.Write(crosswordGrid[i, j] + "\t");
    }
    Console.WriteLine();
}

第 3 步（可选）- 在数组中查找words

for (int i = 0; i < words.Length; i++)
{
    string word = words[i];
    for (int row = 0; row < crosswordGrid.GetLength(0); row++)
    {
        for (int col = 0; col < crosswordGrid.GetLength(1); col++)
        {
            if (crosswordGrid[row, col] == word[0])
            {
                bool foundWord = true;
                // Check if word fits across
                if (col + word.Length <= crosswordGrid.GetLength(1))
                {
                    for (int j = 1; j < word.Length; j++)
                    {
                        if (crosswordGrid[row, col + j] != word[j])
                        {
                            foundWord = false;
                            break;
                        }
                    }

                    if (foundWord)
                    {
                        Console.WriteLine("Across: {0} ", word);
                        break;
                    }
                }

                foundWord = true;
                // Check if word fits down
                if (row + word.Length <= crosswordGrid.GetLength(0))
                {
                    for (int j = 1; j < word.Length; j++)
                    {
                        if (crosswordGrid[row + j, col] != word[j])
                        {
                            foundWord = false;
                            break;
                        }
                    }

                    if (foundWord)
                    {
                        Console.WriteLine("Down: {0}", word);
                        break;
                    }
                }
            }
        }
    }
}

第 4 步 - 在一行中查找word开始和结束列号

此代码将只打印一行中每个单词的开始和结束列号。 您只需要将其反转即可将单词记下来。

for (int row = 0; row < crosswordGrid.GetLength(0); row++)
{
    for (int col = 0; col < crosswordGrid.GetLength(1); col++)
    {
        // Check for word start
        if (col == 0 || crosswordGrid[row, col - 1] == '*')
        {
            int startCol = col;
            StringBuilder word = new StringBuilder();
            // Find the end of the word and store the characters
            while (col < crosswordGrid.GetLength(1) && crosswordGrid[row, col] != '*')
            {
                word.Append(crosswordGrid[row, col]);
                col++;
            }

            int endCol = col - 1;
            // Print the starting and ending column numbers of the word, and the word itself
            if(words.Contains(word.ToString()))
            {
                Console.WriteLine($"Row {row + 1}: Word '{word}' starts at column {startCol + 1} and ends at column {endCol + 1}");
            }
        }
    }
}

此解决方案的 do.net Fiddle