Tìm chuỗi pattern không liên tiếp có trong chuỗi str cho trước ?

[59khuongtrung]

Ví dụ
Cho 1 chuỗi str "aababcc"
Tìm chuỗi pattern "abc" có trong chuỗi str
Với a thứ 1 , có 2b,2c vậy có 4 chuỗi abc
Với a thứ 2 , có 2b,2c vậy có 4 chuỗi abc
với a thứ 3 , có 1b,2c vậy có 2 chuỗi abc
Có tất cả 10 chuỗi abc trong chuỗi str
Code mình tìm không hết , có bạn nào làm xong có thể gửi code lên để mình tham khảo được không ?
Cám ơn các bạn , mình yếu về thuật toán [IMG]images/smilies/21.gif[/IMG]

View more random threads:

• Nhờ các supper bro và advance developers tìm giúp thuật toán mã hóa.
• [ Hỏi ] Những Component cho Netbean cần phải biết
• Không thể gọi được Class SendMail
• minh co 1 số câu lý thuyết không giải được
• help giúp mình với !
• Lỗi 404 Spring MVC
• hỏi về kiểm tra đăng nhập với jdbc
• thắc mắc code javascipt chạy được trên chrome nhưng ko được trên firefox
• các anh chị làm ơn giúp e vơi ạ
• Tham biến array trong Java

[tuyentravels]

bạn thử xem code có đúng k.mình cũng mới học java nên còn nhiều cái k biết lắm

import java.util.Scanner;/** * * @author HueCd.Com */public class CongDong {   /* public void tohop()    {         }*/        public static int hamdem(String str,String pattern)    {        char []a = new char[str.length()];        a= str.toCharArray();        char []b = new char[pattern.length()];        b=pattern.toCharArray();        //int []c=new int[pattern.length()];       int i,j,k,t=0;       int dem=0;       for(i=0;i<(str.length());i++)       {           if(a[i]==b[t])           {               for(j=i;j<(str.length());j++)                   if(a[j]==b[t+1])                   {                       for(k=j;k<str.length();k++)                       {                           if(a[k]==b[t+2])                           {                               dem++;                           }                       }                   }           }       }       return dem;            }    public static void main(String args[])    {          Scanner input = new Scanner(System.in);        System.out.print("Ban hay nhap xau: ");        String str= input.nextLine();        System.out.print("nhap pattern");        String pattern = input.nextLine();        int show=    hamdem(str,pattern);        System.out.println("Ket Qua: "+show);    }            }

[trungvn2092]

 import java.util.regex.Matcher;import java.util.regex.Pattern; /* * To change this template, choose Tools | Templates * and open the template in the editor. */ /** * * @author manhdt_b01330 */public class Main {    public static void main(String[] args) {        String pattern = "ter";        Pattern p = Pattern.compile(pattern);        Matcher m = p.matcher("Aptech Computer Center");        int k = 0;        while(m.find()) {            ++k;        }         System.out.println(k);    }}