Từ 1 tới 3 trên tổng số 3 kết quả

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

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    5

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

    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
    Thinking is key to solve every problem

  2. #2
    Ngày gia nhập
    09 2011
    Bài viết
    4

    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 :(
    Java Code:
    1. import java.util.Scanner;
    2. /**
    3.  *
    4.  * @author HueCd.Com
    5.  */
    6. public class CongDong {
    7.    /* public void tohop()
    8.     {
    9.      
    10.     }*/
    11.    
    12.     public static int hamdem(String str,String pattern)
    13.     {
    14.         char []a = new char[str.length()];
    15.         a= str.toCharArray();
    16.         char []b = new char[pattern.length()];
    17.         b=pattern.toCharArray();
    18.         //int []c=new int[pattern.length()];
    19.        int i,j,k,t=0;
    20.        int dem=0;
    21.        for(i=0;i<(str.length());i++)
    22.        {
    23.            if(a[i]==b[t])
    24.            {
    25.                for(j=i;j<(str.length());j++)
    26.                    if(a[j]==b[t+1])
    27.                    {
    28.                        for(k=j;k<str.length();k++)
    29.                        {
    30.                            if(a[k]==b[t+2])
    31.                            {
    32.                                dem++;
    33.                            }
    34.                        }
    35.                    }
    36.            }
    37.        }
    38.        return dem;
    39.        
    40.     }
    41.     public static void main(String args[])
    42.     {  
    43.         Scanner input = new Scanner(System.in);
    44.         System.out.print("Ban hay nhap xau: ");
    45.         String str= input.nextLine();
    46.         System.out.print("nhap pattern");
    47.         String pattern = input.nextLine();
    48.         int show=    hamdem(str,pattern);
    49.         System.out.println("Ket Qua: "+show);
    50.     }
    51.            
    52. }

  3. #3
    Ngày gia nhập
    09 2011
    Nơi ở
    Cầu Giấy - Hà Nội
    Bài viết
    67

    Java Code:
    1.  
    2. import java.util.regex.Matcher;
    3. import java.util.regex.Pattern;
    4.  
    5. /*
    6.  * To change this template, choose Tools | Templates
    7.  * and open the template in the editor.
    8.  */
    9.  
    10. /**
    11.  *
    12.  * @author manhdt_b01330
    13.  */
    14. public class Main {
    15.     public static void main(String[] args) {
    16.         String pattern = "ter";
    17.         Pattern p = Pattern.compile(pattern);
    18.         Matcher m = p.matcher("Aptech Computer Center");
    19.         int k = 0;
    20.         while(m.find()) {
    21.             ++k;
    22.         }
    23.  
    24.         System.out.println(k);
    25.     }
    26. }
    -*- CÔNG VIỆC BẬN RỘN -*-
    My Tutorials on Youtube Channel: http://youtube.com/user/rinkatori90
    My blog: http://code4lifevn.blogspot.com

Các đề tài tương tự

  1. C++ Tutorial [ccv] tìm chuỗi con hay pattern matching
    Gửi bởi Aluka trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 30-04-2013, 10:07 AM
  2. Tìm chuỗi con gồm các số giống nhau liên tiếp dài nhất của một chuỗi cho trước
    Gửi bởi dailammoc trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 8
    Bài viết cuối: 07-02-2012, 09:03 PM
  3. Pattern ( trong regex ) lọc lấy chuỗi giữa 2 chuỗi biết trước ?
    Gửi bởi thitgaluoc trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 4
    Bài viết cuối: 23-05-2011, 10:28 PM
  4. Kỹ thuật C Tìm vị trí kí tự trong chuỗi và thảo điều kiện không có 3 phần tử lẻ liên tiếp.
    Gửi bởi meijifu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 08-03-2011, 11:17 PM
  5. Có cách nào kiểm tra một chuỗi trong textbox có phải chuỗi tiếng Việt có dấu ko?
    Gửi bởi bachhaiduong trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 11
    Bài viết cuối: 26-04-2010, 07:52 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn