首页 > 其他 > 详细

15. 字符串匹配

时间:2014-02-05 17:00:16      阅读:382      评论:0      收藏:0      [点我收藏+]

有一个长度为n的字符串str,有非常多的关键字query(长度不超过10),需要判断每个关键字是否是str的子串。

注意:query是动态的输入进行查询的,预先并不知道所有的query

请实现2个函数initWithString(str)existSubString(query)。我们会首先调用一次initWithString(str),你可以在这个函数中做一些预处理操作。然后对于每一个query,函数existSubString(query)需要返回这个query是否为str的子串。

 

感觉理解题目有问题,总之,先写下来练习吧。

bubuko.com,布布扣
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication12
{
    class Program
    {
        static void Main(string[] args)
        {
            SubString subStr = new SubString();
            subStr.InitWithString("I am a Teacher.");
            bool result = subStr.ExistSubString("am");
            Console.WriteLine(result);
        }
    }

    class SubString
    {
        Hashtable ht = new Hashtable();

        public void InitWithString(string str)
        {
            string[] strArr = str.Split( , ,, .);
            for (int i = 0; i < strArr.Length; i++)
            {
                ht[strArr[i]] = true;
            }
        }
        public bool ExistSubString(string query)
        {
            if (ht[query] !=null)
            {
                return true;
            }
            return false;
        }
    }
}
View Code

15. 字符串匹配

原文:http://www.cnblogs.com/Ligeance/p/3538293.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!