在wp8中执行搜索

Question

我有一个关于 WP8 应用程序开发的问题。 这就是我想做的：

我有多条巴士路线，例如：

巴士 1：从街道出发...以街道结束

巴士2.........

我在用户输入的位置添加了 2 个文本框：

1. 出发地（街道名称）和2.目的地（街道名称）

我需要在每条巴士路线中进行搜索并显示巴士用户可以到达目的地的结果。

我唯一需要了解的是在哪里保存公交路线以及如何在该文件或字符串中执行搜索？这是一些代码：

 int search(string *from, string *to)
    {
    char[200]; int busnumber;
    //first compare if the from matches
    for(busnumber=1; bussnumber<10; bussnumber++)
    {
    if(stricmp(from,busnr[busnumber])==0)
       {
          if(stricmp(to,busnr[busnumber])==0)
           {
               return busnumber;
            }
        }
     }

   }

Answer 1

我不太明白你的问题，但这就是我能想到的。 如果您有以下方式订购的数据：

[巴士号码][出发地][目的地]

并且您的数据忽略了所有中间的公交车站，那么您只需迭代列表即可。 虽然如果有一个选项，用户想要找到到没有直达巴士的地方的路径，并且他必须换乘巴士，那么你必须使用图形和有效搜索路径的算法。 如果您的数据如下，您还必须使用加权图：

[巴士号码][开始][巴士站2][巴士站3]...[巴士站(n-1)][结束]

并找到一条有约束的路径，例如不能有超过三辆公交车的变化。这个算法会有点复杂。