zoukankan      html  css  js  c++  java
  • 串的模式匹配算法之一:简单算法

    学习了几天数据结构,一直有种冲动想上机试试,可惜教程是C语言版的,对于我这个对C语言不是很熟悉的初学者就有点困难,于是就用C#模拟:

    using System;
    namespace EasyIndex
    {
        
    class Index
        
    {
            
    static void Main(string[] args)
            
    {
                
    string s="acabaabcaabaabcac";
                
    string m="abaabcac";
                
    int i=0;
                
    int j=0;
                
    while(i<s.Length && j<m.Length)
                
    {
                    
    if(s[i]==m[j])
                    
    {
                        i
    ++;
                        j
    ++;
                    }

                    
    else
                    
    {
                        i
    =i-j+2;//从主串的下一个位置开始重新匹配;
                        j=1;//子串从头开始重新匹配;
                    }

                }

                
    if(j>=m.Length)//说明m是s的一个子串,而且pos是i-m.Lengh+1,因为数组从0开始计数;
                {
                    Console.WriteLine(
    "m与s中第"+Convert.ToString(i-m.Length+1)+"个元素开始的子串相匹配!");
                }

                
    else
                
    {
                    Console.WriteLine(
    "m不是s的子串!");
                }


            }

        }

    }

  • 相关阅读:
    DoubleAnimation
    Android 图片浏览器 从原来位置放大至全屏显示
    类似qq的左滑菜单栏简单实现
    UITableView去掉section的header的粘性
    swift 闭包循环引用
    AFNetworking3.0使用
    IOS线程学习(一)
    CIImage实现滤镜效果
    UIImage学习
    可滑动的ExpandableListView
  • 原文地址:https://www.cnblogs.com/gmq/p/515577.html
Copyright © 2011-2022 走看看