| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 789 人关注过本帖
标题:求字符串匹配算法
只看楼主 加入收藏
冲冲走过
Rank: 2
等 级:论坛游民
帖 子:69
专家分:72
注 册:2011-10-2
结帖率:91.67%
收藏
已结贴  问题点数:20 回复次数:1 
求字符串匹配算法
用c#写出简单算法的字符串匹配问题!!! 在线等....
搜索更多相关主题的帖子: 在线 字符串 
2011-10-13 12:20
clhc
Rank: 6Rank: 6
等 级:侠之大者
帖 子:69
专家分:441
注 册:2011-10-11
收藏
得分:20 
程序代码:
        int Search(string s, string p, int idx)
        {
            if (s.Length < p.Length) return -1;

            for (int i = idx; i <= s.Length - p.Length; i++)
            {
                bool isOk = true;
                for (int j = 0; j < p.Length; j++)
                {
                    if (s[i + j] != p[j])
                    {
                        isOk = false;
                        break;
                    }
                }
                if (isOk) return i;
            }

            return -1;
        }

        int Search(string s, string p)
        {
            return Search(s, p, 0);
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            string s = "123456789123456789";
            string p = "456";

            this.Text = Search(s, p) + " " + Search(s, p, 4) + " " + s.IndexOf(p) + " " + s.IndexOf(p, 4);
            //结果[3 12 3 12]
        }
你都发过两个贴问这个问题了 也告诉你用index 你竟然还问 还不结贴。。。
2011-10-13 13:24
快速回复:求字符串匹配算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016327 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved