글 읽기 - 메모리 초과

wnstjr0103 4년 전 0

KMP 알고리즘을 사용하여 통과할수있는건 알고있지만

어떻게든 Split을 이용해서 통과 해보고싶습니다.

하지만 메모리 관리를 어떻게 해야하는지 모르겠습니다.

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

namespace 워드프로세서_단어찾기 {

    class Program {
        static void Main(string[] args) {
            string read = Console.ReadLine();
            string[] read2 ={ Console.ReadLine() };
            StringBuilder result = new StringBuilder();
            int num = 0, num2 = 0, sub = 0, tLen;
            string txt1 = "";
            List<string> txt2 = new List<string>();


            txt2 = read.Split(read2 , 2, StringSplitOptions.None).OfType<string>().ToList();

            tLen = read2.Length;
            sub = (read2.Length > 1) ? 1 : 0;


            if (txt2.Count > 1) {

                num2 = txt2[0].Length + 1;
                result.Append(num2.ToString() + " ");
                num++;
                txt1 = read.Substring(txt2[0].Length + read2.Length - sub);
                txt2.Clear();


                while (txt1.Split(read2 , 2, StringSplitOptions.None).Count() > 1) {
                    txt2 = txt1.Split(read2 , 2, StringSplitOptions.None).OfType<string>().ToList();
                    num2 += txt2[0].Length + tLen - sub;
                    result.Append(num2.ToString() + " ");
                    txt1 = txt1.Substring(txt2[0].Length + tLen - sub);
                    txt2.Clear();
                    num++;
                }

                Console.WriteLine(num.ToString());
                Console.WriteLine(result);

            } else {
                Console.WriteLine("0");
                Console.WriteLine("");
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리 초과

wnstjr0103 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말