Nombre de sous-chaînes d’une chaîne contenant une autre chaîne donnée comme sous-chaîne

using System;

using System.Collections.Generic;

class GFG

{

    

    static List<string> subString(string s, int n)

    {

        

        List<string> v = new List<string>();

        

        

        

        for (int i = 0; i < n; i++)

        {

            for (int len = 1; len <= n - i; len++)

            {

                string find = s.Substring(i, len);

                v.Add(find);

            }

        }

        

        

        return v;

    }

    

    

    static int IsPresent(string str, string target)

    {

        

        

        if (str.Contains(target))

        {

            return 1;

        }

        return -1;

    }

    

    

    static void countSubStrings(string S, string T)

    {

        

        

        List<string> v = subString(S, S.Length);

        

        int ans = 0;

        

        

        foreach(string it in v)

        {

            

            

            

            if (IsPresent(it, T) != -1)

            {

                ans++;

            }

        }

        

        Console.WriteLine(ans);

    }

    

    public static void Main(string[] args)

    {

        string S = "dabc";

        string T = "ab";

        

        countSubStrings(S, T);

    }

}

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Aller en haut