Submission #219156

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace hello2 {
    class Program {

        static String drop(String source,int index) {
            if (source.Length<=index){
            return "";
            }
            String ret = "";
            for (int i = index; i < source.Length; i += 1) {
                ret += source[i];
            }
            return ret;
        }

        static bool frontmatch(String what, String whattosearch) {
            if (what.Length < whattosearch.Length) {
                return false;
            }
            for (int i = 0; i < whattosearch.Length; i += 1) {                
                if (!(what[i] == whattosearch[i])) {
                    return false;
                }
            }
            return true;
        }


        static int search(String what, String[] phrases) {
            var answer = 0;

            for (int i = 0; i < phrases.Length; i += 1) {
                if (what == phrases[i]) {
                    answer+=1;
                }
                if (frontmatch(what, phrases[i])) {
                    answer += search(drop(what, phrases[i].Length), phrases);
                }
            }
            return answer % 1000000007;
        }

        static void Main(string[] args) {
            var n = int.Parse(Console.ReadLine());
            var s = Console.ReadLine();
            var t = new String[n];
            
            for (int i = 0; i < n; i += 1) {
                t[i] = Console.ReadLine();
            }

            Console.WriteLine(search(s, t));
        }
    }
}

Submission Info

Judge Result