在Hashtable实现中需要帮助

我是C＃的初学者，我试图编写一个程序，从输入的字符串中提取单词，用户必须输入单词的最小长度以过滤单词输出...我的代码看起来不好或直观，我用两个数组countStr来存储单词，countArr来存储对应于每个单词的单词长度..但问题是我需要使用哈希表而不是这两个数组，因为它们的大小取决于用户输入的字符串长度，我认为这对内存不太安全？在Hashtable实现中需要帮助

这里是我的卑鄙的代码，再次我试图用一个哈希表替换这两个数组，这怎么可以做到？

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

namespace ConsoleApplication2 
{ 
class Program 
{ 

    static void Main(string[] args) 
    { 
     int i = 0 ; 
     int j = 0; 
     string myString = ""; 
     int counter = 0; 
     int detCounter = 0;   

     myString = Console.ReadLine(); 
     string[] countStr = new string[myString.Length]; 
     int[] countArr = new int[myString.Length]; 

     Console.Write("Enter minimum word length:"); 
     detCounter = int.Parse(Console.ReadLine()); 

     for (i = 0; i < myString.Length; i++) 
     { 
      if (myString[i] != ' ') 
      { 
       counter++; 
       countStr[j] += myString[i]; 
      } 
      else 
      { 
       countArr[j] = counter; 
       counter = 0; 
       j++; 
      }            
     } 

     if (i == myString.Length) 
     { 
      countArr[j] = counter; 
     } 

     for (i = 0; i < myString.Length ; i++) 
     { 
      if (detCounter <= countArr[i]) 
      { 
       Console.WriteLine(countStr[i]); 
      } 
     } 

    Console.ReadLine();  

    }   
    } 
}

来源

2010-04-06 rafael

您对第一次尝试的操作并不算太差，但这可能会好很多。

第一件事：在解析人类输入的整数时使用TryParse而不是Parse。如果人类使用“HELLO”而不是整数，那么如果使用Parse，程序将崩溃;只有当你使用解析器知道它是一个整数。

接下来的事情：考虑使用String.Split将字符串拆分为一个单词数组，然后处理单词数组。

接下来的事情：类似你的代码有很多数组突变难以阅读和理解。考虑将您的问题描述为查询。你想问什么？我不确定自己完全理解了你的代码，但是听起来像你试图说“用空格分隔这些字词串，取最小长度，给我所有字符串中超过最小值的单词长度。”是？

在这种情况下，写看起来像这样的代码：

string sentence = whatever; 
int minimum = whatever; 
var words = sentence.Split(' '); 
var longWords = from word in words 
       where word.Length >= minimum 
       select word; 
foreach(var longWord in longWords) 
    Console.WriteLine(longWord);

而且你去那里。注意代码是如何读取的。尝试编写代码，以便代码传递代码的含义，而不是代码的机制。

来源

2010-04-06 19:57:36

感谢您提供的信息丰富的答案，但我有一个问题，请问，为什么你经常在减速时使用var而不是字符串和字符串[]？ – rafael 2010-04-06 20:22:29

+10

@rafael：好问题。完整的答案会很长，但是简单地说，我的理由是使用var进一步强调了*机制*上代码的*意义*。什么是文字？谁在乎？这是一个词的集合，这就是你需要担心的算法的目的。什么是长词？谁在乎？这是过滤“单词”的结果，这就是你需要担心的一切。它是字符串[]还是列表或IEnumerable 或IList 还是别的？不重要的是它的意义，而不是它的存储细节。 – 2010-04-06 20:26:47

一个字。 Dictiary（或HashTable）。两者都是标准数据类型，您可以使用

来源

2010-04-06 19:56:18 Henri

使用此词典（在你的情况下，你正在寻找一本词典）。

您提取的字符串将是关键字，它的长度值。

Dictionary<string, int> words = new Dictionary<string,int>(); 
//algorithm 
words.Add(word, length);

来源

2010-04-06 19:58:34 Femaref

在Hashtable实现中需要帮助

回答

相关问题