[Fork] Sam Jones Pattern Matcher | C# Online Compiler

[Fork] Sam Jones Pattern Matcher by Sam_Jones

using System;
using System.ComponentModel.DataAnnotations;

namespace HelloWorldMvcApp
{
	public class PatternMatcherViewModel
	{
		[Required]
		[MinLength(7)]
		[MaxLength(50)]
		[Display(Name = "Enter a random string of characters:")]
		public string RandomString
		{
			get;
			set;
		}

		[Required]
		[Range(2, 10)]
		[Display(Name = "Enter number of characters for pattern:")]
		public int PatternLength
		{
			get;
			set;
		}

		
		public string PatternsFound
		{
			get;
			set;
		}
	}
}

Model

​x
 
using System;
using System.ComponentModel.DataAnnotations;
​
namespace HelloWorldMvcApp
{
    public class PatternMatcherViewModel
    {
        [Required]
        [MinLength(7)]
        [MaxLength(50)]
        [Display(Name = "Enter a random string of characters:")]
        public string RandomString
        {
            get;
            set;
        }
​
        [Required]
        [Range(2, 10)]
        [Display(Name = "Enter number of characters for pattern:")]
        public int PatternLength
        {
            get;
            set;
        }
​
        
        public string PatternsFound
        {
            get;
            set;
        }
    }
}

@model HelloWorldMvcApp.PatternMatcherViewModel
@{
	Layout = null;
}

<!DOCTYPE html>
<!-- template from http://getbootstrap.com/getting-started -->

<html lang="en">
	<head>
		<meta charset="utf-8">
		<meta http-equiv="X-UA-Compatible" content="IE=edge">
		<meta name="viewport" content="width=device-width, initial-scale=1">
		<title>Bootstrap 101 Template</title>

		<!-- CSS Includes -->
		<link rel="stylesheet" href="//netdna.bootstrapcdn.com/bootstrap/3.1.1/css/bootstrap.min.css">
		
		<style type="text/css">

			.field-validation-error {
				color: #ff0000;
			}

		</style>
	</head>
	
	<body>
		<div class="container">
			<div class="col-md-6 col-md-offset-3">
				<h1>Sam Jones Pattern Matcher test</h1>
	
				@using (Html.BeginForm())
				{
					<div class="form-group">
						@Html.LabelFor(m => m.RandomString)
						@Html.TextBoxFor(model => model.RandomString, new {@class="form-control"}) 
						@Html.ValidationMessageFor(model => model.RandomString)
					</div>
					<div class="form-group">
						@Html.LabelFor(m => m.PatternLength)
						@Html.TextBoxFor(model => model.PatternLength, new {@class="form-control"})
						@Html.ValidationMessageFor(model => model.PatternLength)
					</div>
				
					<button type="button" class="btn btn-success submit">Find Patterns</button>
				}
	
				<br/><br/>
				<div class="alert alert-warning fade">
					<img src="http://entechprod.blob.core.windows.net/dotnetfiddle/morpheus.jpg" style="max-width:100%;"/><br/><br/>
					<strong><span class="alert-content"></span></strong>
				</div>
			</div>
		</div>

		<!-- JS includes -->
		<script src="//ajax.googleapis.com/ajax/libs/jquery/1.11.0/jquery.min.js"></script>
		<script src="//netdna.bootstrapcdn.com/bootstrap/3.1.1/js/bootstrap.min.js"></script>
	
		<script src="//ajax.aspnetcdn.com/ajax/jquery.validate/1.11.1/jquery.validate.min.js"></script>
		<script src="//ajax.aspnetcdn.com/ajax/mvc/4.0/jquery.validate.unobtrusive.min.js"></script>
		
		<script type="text/javascript">
		
			function openAlert(txt) {
				$('.alert-content').text(txt);
				$('.alert').addClass('in');
			}
		
			function closeAlert() {
				$('.alert').removeClass('in');
			}
		
			$(function(){
				var answer = '@Model.PatternsFound';
		
				if(answer && answer != '') 
					openAlert(answer);
		
				$('#RandomString').change(closeAlert);
				$('#RandomString').keyup(closeAlert);
		
				$('.submit').click(function(){
					if($('form').valid()) {
						console.log("submitting data");
						console.log($('#PatternLength').val());
						console.log($('#RandomString').val());
						$.ajax({
							url: '@Url.RouteUrl(new{ action= "FindPatterns", controller= "Home"})',
							data: {
									randomString: ";ajsdlkfjsa", 
								   	patternLength: "2"
								},
								type: 'POST',
								dataType: 'json',
								contentType: "application/json; charset=utf-8",
								success: function(resp) {
									console.log(resp);
								openAlert(resp);
						}});
					}
					else {
						closeAlert();
					}
				});
			
			});

		</script>
	</body>
</html>

View

 
@model HelloWorldMvcApp.PatternMatcherViewModel
@{
    Layout = null;
}
​
<!DOCTYPE html>
<!-- template from http://getbootstrap.com/getting-started -->
​
<html lang="en">
    <head>
        <meta charset="utf-8">
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <meta name="viewport" content="width=device-width, initial-scale=1">
        <title>Bootstrap 101 Template</title>
​
        <!-- CSS Includes -->
        <link rel="stylesheet" href="//netdna.bootstrapcdn.com/bootstrap/3.1.1/css/bootstrap.min.css">
        
        <style type="text/css">
​
            .field-validation-error {
                color: #ff0000;
            }
​
        </style>
    </head>
    
    <body>
        <div class="container">
            <div class="col-md-6 col-md-offset-3">
                <h1>Sam Jones Pattern Matcher test</h1>
    
                @using (Html.BeginForm())
                {
                    <div class="form-group">
                        @Html.LabelFor(m => m.RandomString)
                        @Html.TextBoxFor(model => model.RandomString, new {@class="form-control"}) 
                        @Html.ValidationMessageFor(model => model.RandomString)
                    </div>
                    <div class="form-group">
                        @Html.LabelFor(m => m.PatternLength)
                        @Html.TextBoxFor(model => model.PatternLength, new {@class="form-control"})
                        @Html.ValidationMessageFor(model => model.PatternLength)
                    </div>
                
                    <button type="button" class="btn btn-success submit">Find Patterns</button>
                }
    
                <br/><br/>
                <div class="alert alert-warning fade">
                    <img src="http://entechprod.blob.core.windows.net/dotnetfiddle/morpheus.jpg" style="max-width:100%;"/><br/><br/>
                    <strong><span class="alert-content"></span></strong>
                </div>
            </div>
        </div>
​
        <!-- JS includes -->
        <script src="//ajax.googleapis.com/ajax/libs/jquery/1.11.0/jquery.min.js"></script>
        <script src="//netdna.bootstrapcdn.com/bootstrap/3.1.1/js/bootstrap.min.js"></script>
    
        <script src="//ajax.aspnetcdn.com/ajax/jquery.validate/1.11.1/jquery.validate.min.js"></script>
        <script src="//ajax.aspnetcdn.com/ajax/mvc/4.0/jquery.validate.unobtrusive.min.js"></script>
        
        <script type="text/javascript">
        
            function openAlert(txt) {
                $('.alert-content').text(txt);
                $('.alert').addClass('in');
            }
        
            function closeAlert() {
                $('.alert').removeClass('in');
            }
        
            $(function(){
                var answer = '@Model.PatternsFound';
        
                if(answer && answer != '') 
                    openAlert(answer);
        
                $('#RandomString').change(closeAlert);
                $('#RandomString').keyup(closeAlert);
        
                $('.submit').click(function(){
                    if($('form').valid()) {
                        console.log("submitting data");
                        console.log($('#PatternLength').val());
                        console.log($('#RandomString').val());
                        $.ajax({
                            url: '@Url.RouteUrl(new{ action= "FindPatterns", controller= "Home"})',
                            data: {
                                    randomString: ";ajsdlkfjsa", 
                                    patternLength: "2"
                                },
                                type: 'POST',
                                dataType: 'json',
                                contentType: "application/json; charset=utf-8",
                                success: function(resp) {
                                    console.log(resp);
                                openAlert(resp);
                        }});
                    }
                    else {
                        closeAlert();
                    }
                });
            
            });
​
        </script>
    </body>
</html>
​

using System;
using System.Web.Mvc;
using System.Collections.Generic;
using System.Text.RegularExpressions;

namespace HelloWorldMvcApp
{
	public class HomeController : Controller
	{
		[HttpGet]
		public ActionResult Index()
		{
			return View(new PatternMatcherViewModel()
			{PatternLength = 2});
		}

		[HttpPost]
		public JsonResult FindPatterns(string randomString, string patternLength)
		{
		
			string tewrt = "test"+ patternLength +" string: "+ randomString;
			return Json(tewrt);
			
			//int parsedPatternLength = int.Parse(patternLength);
			//PatternMatcher patternMatcher = new PatternMatcher();
            //List<string> potentialPatterns = patternMatcher.CreateListOfPatternsFromRandomString(randomString, patternLength);

            //Dictionary<string, int> patternsCollection = patternMatcher.GetPatternOccurrencesFoundInRandomString(potentialPatterns, randomString);

			string patternsFound = "";
			//if(patternsCollection.Count == 0){
			//	patternsFound = String.Format("No patterns of length {0} found for source string: {1}", patternLength, randomString);
			//}else{
			//	foreach(var kvp in patternsCollection){
			//		patternsFound += String.Format("{0} occurs: {1} time(s)", kvp.Key, kvp.Value);
			//	}
			//}
			
			return Json(patternsFound);
		}
	}

	public class PatternMatcher
	{
		const int minimumPatternOccurrences = 2;
		public List<string> CreateListOfPatternsFromRandomString(string randomString, int patternLength)
		{
			char[] characters = randomString.ToCharArray();
			List<string> listOfPatterns = new List<string>();
			int startIndex = 0;
			int endIndex = patternLength - 1;
			while (endIndex < characters.Length)
			{
				string pattern = "";
				for (var i = startIndex; i <= endIndex; i++)
				{
					pattern += characters[i];
				}

				listOfPatterns.Add(pattern);
				startIndex += 1;
				endIndex += 1;
			}

			return listOfPatterns;
		}

		/// <param name = "potentialPatterns">The <see cref = "List<string>"/>collection of patterns to match against sourceString</param>
		/// <param name = "sourceString">The <see cref = "string "/> random string to search for patterns.</param>
		/// <returns>The <see cref = "Dictionary<string , int>"/> dictionary of patterns found in sourceString and number of occurences</returns>
		public Dictionary<string, int> GetPatternOccurrencesFoundInRandomString(List<string> potentialPatterns, string sourceString)
		{
			Dictionary<string, int> patternsFound = new Dictionary<string, int>();
			foreach (var pattern in potentialPatterns)
			{
				int occurrencesOfPattern = Regex.Matches(sourceString, Regex.Escape(pattern)).Count;
				if (occurrencesOfPattern >= minimumPatternOccurrences && !patternsFound.ContainsKey(pattern))
				{
					patternsFound.Add(pattern, occurrencesOfPattern);
				}
			}

			return patternsFound;
		}
	}
}

Controller

 
using System;
using System.Web.Mvc;
using System.Collections.Generic;
using System.Text.RegularExpressions;
​
namespace HelloWorldMvcApp
{
    public class HomeController : Controller
    {
        [HttpGet]
        public ActionResult Index()
        {
            return View(new PatternMatcherViewModel()
            {PatternLength = 2});
        }
​
        [HttpPost]
        public JsonResult FindPatterns(string randomString, string patternLength)
        {
        
            string tewrt = "test"+ patternLength +" string: "+ randomString;
            return Json(tewrt);
            
            //int parsedPatternLength = int.Parse(patternLength);
            //PatternMatcher patternMatcher = new PatternMatcher();
            //List<string> potentialPatterns = patternMatcher.CreateListOfPatternsFromRandomString(randomString, patternLength);
​
            //Dictionary<string, int> patternsCollection = patternMatcher.GetPatternOccurrencesFoundInRandomString(potentialPatterns, randomString);
​
            string patternsFound = "";
            //if(patternsCollection.Count == 0){
            //  patternsFound = String.Format("No patterns of length {0} found for source string: {1}", patternLength, randomString);
            //}else{
            //  foreach(var kvp in patternsCollection){
            //      patternsFound += String.Format("{0} occurs: {1} time(s)", kvp.Key, kvp.Value);
            //  }
            //}
            
            return Json(patternsFound);
        }
    }
​
    public class PatternMatcher
    {
        const int minimumPatternOccurrences = 2;
        public List<string> CreateListOfPatternsFromRandomString(string randomString, int patternLength)
        {
            char[] characters = randomString.ToCharArray();
            List<string> listOfPatterns = new List<string>();
            int startIndex = 0;
            int endIndex = patternLength - 1;
            while (endIndex < characters.Length)
            {
                string pattern = "";
                for (var i = startIndex; i <= endIndex; i++)
                {
                    pattern += characters[i];
                }
​
                listOfPatterns.Add(pattern);
                startIndex += 1;
                endIndex += 1;
            }
​
            return listOfPatterns;
        }
​
        /// <param name = "potentialPatterns">The <see cref = "List<string>"/>collection of patterns to match against sourceString</param>
        /// <param name = "sourceString">The <see cref = "string "/> random string to search for patterns.</param>
        /// <returns>The <see cref = "Dictionary<string , int>"/> dictionary of patterns found in sourceString and number of occurences</returns>
        public Dictionary<string, int> GetPatternOccurrencesFoundInRandomString(List<string> potentialPatterns, string sourceString)
        {
            Dictionary<string, int> patternsFound = new Dictionary<string, int>();
            foreach (var pattern in potentialPatterns)
            {
                int occurrencesOfPattern = Regex.Matches(sourceString, Regex.Escape(pattern)).Count;
                if (occurrencesOfPattern >= minimumPatternOccurrences && !patternsFound.ContainsKey(pattern))
                {
                    patternsFound.Add(pattern, occurrencesOfPattern);
                }
            }
​
            return patternsFound;
        }
    }
}

View in Full Screen

Unhandled exception. System.NullReferenceException: Object reference not set to an instance of an object.
at C.M[T](T t)
at C.Main()
Command terminated by signal 6

Last Run:	2:44:14 am
Compile:	0.009s
Execute:	0.19s
Memory:	4.72Mb
CPU:	0.199s

View IL Code