một số bài toán trên mảng

NGÔN NGỮ LẬP TRÌNH C - Mảng và chuỗi ký tự ppt

... C Mảng chuỗi 10 Wednesday, July 9, 2014 1D – Một số toán mảng • Tìm max, mảng • Tìm kiếm giá trị mảng – Tìm tuyến tính – Tìm nhị phân • Sắp xếp mảng • Thêm, xóa phần tử • Kiểm tra tính chất mảng ... Tất phần tử mảng có tên, kiểu liệu phân biệt với thông qua số – Chỉ số Lập trình C Mảng chuỗi Wednesday, July 9, 2014 Mảng (2) A M Lập trình C 2 Mảng chuỗi Wednesday, July 9, 2014 Mảng chiều • ... Vậy làm cách để lưu N số, hay lưu bảng gồm MxN số? • Làm cách xử lý hàng loạt số này? • Làm để lưu dãy ký tự? Lập trình C Mảng chuỗi Wednesday, July 9, 2014 Mảng • Một mảng: – Là cấu trúc liệu...

39
1,081
2

Tài liệu Tin học đại cương- bài 9: con trỏ và địa chỉ mảng hàm và chương trình chuỗi ký tự ppt

Danh mục: Kỹ thuật lập trình

... đại cương NỘI DUNG MẢNG 13 NỘI DUNG BÀI MẢNG  Khái niệm  Khai báo  Chỉ số mảng  Lấy địa phần tử mảng  Nhập xuất mảng Tin học đại cương  Mảng trỏ  Mảng hàm 14 KHAI BÁO MẢNG  Cú pháp: ... c[MAX][MAX], d[MAX]; 15 CHỈ SỐ MẢNG  KIỂU DỮ LIỆU CỦA CHỈ SỐ  Chỉ số mảng phải giá trị kiểu đơn giản, rời rạc: số nguyên, ký tự  Nếu số nguyên mặc định từ số  Ví dụ: int A[5]; Tên mảng: A  Tin học ... Tin học đại cương  Kiểu liệu phần tử mảng: int  Số phần tử tối đa mảng: phần tử  Các số đánh số: 16 LẤY ĐỊA CHỈ MỘT PHẦN TỬ  Cú pháp: &[ ];  Ví dụ: int A[5]; Tin học đại...

64
2,250
6

Slide MẢNG VÀ CHUỖI KÝ TỰ C++

Danh mục: Cao đẳng - Đại học

... Khái niệm Mảng hai chiều mảng kiểu phần tử mảng kiểu mảng Khai báo - Khai báo mảng với số phần tử xác định - Khai báo mảng với số phần tử không xác định Ngôn ngữ lập trình C++ Chương 4: Mảng chuỗi ... trình C++ Chương 4: Mảng chuỗi ký tự 7/43 4.2 Mảng chiều  Khai báo mảng với số phần tử không xác định • Khai báo mảng tham số hình thức hàm Ví dụ: Định nghĩa hàm xếp mảng số nguyên a: int Sapxep(int ... …  Phân loại mảng - Mảng chiều - Mảng nhiều chiều Ngôn ngữ lập trình C++ Chương 4: Mảng chuỗi ký tự 2/43 4.2 Mảng chiều Khai báo  Khai Truybáo mảng vớitử mảng xác định cập phần số phần tử ...

43
1,295
5

GIÁO TRÌNH bài tập kỹ THUẬT lập TRÌNH hàm CON, MẢNG một CHIỀU, CHUỖI ký tự

Danh mục: Phần cứng

...

36
641
1

Lập trình căn bản với chuỗi ký tự

Danh mục: Kỹ thuật lập trình

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

7
828
6

Chuỗi ký tự trong lập trình

Danh mục: Kỹ thuật lập trình

... thay!”); NMLT - Chuỗi ký tự 17 VC & BB Bài tập  Bài 1: Xem thêm số hàm khác  atoi, atol, atof : đổi chuỗi thành số  itoa, ltoa, ultoa: đổi số thành chuỗi  strtok  Bài 2: Viết hàm upper(char s[]) ...  Bài 3: Viết hàm lower(char s[]) đổi toàn ký tự sang ký tự thường (giống hàm strlwr)  Bài 4: Viết hàm proper(char s[]) đổi ký tự từ sang ký tự hoa NMLT - Chuỗi ký tự 18 VC & BB Bài tập  Bài ... chuỗi, cuối chuỗi từ s khoảng trắng  Bài 6: Xóa tất khoảng trắng s  Bài 7: Đếm xem có từ s Xuất từ dòng liên tiếp  Bài 8: Tìm từ có chiều dài dài in  Bài 9: Trích n ký tự đầu tiên/cuối cùng/bắt...

19
892
6

Bài Giảng C -CHƯƠNG 5 CHUỖI KÝ TỰ

Danh mục: Kỹ thuật lập trình

... Viết hàm kiểm tra xem chuỗi có đối xứng hay không? Viết hàm tra xem chuỗi có ký tự số hay không có tách thành mảng số riêng Nhập chuỗi bất kì, yêu cầu nhập ký tự muốn xóa Thực xóa tất cảnhững ký ... tu: "); gets(s1); DaoChuoi(s1, s2); printf("\nKet qua sau dao nguoc chuoi: %s", s2); } II BÀI TẬP II.1 Bài tập Cho biết kết đọan chương trình sau: char input[20]=”Truong cao dang CNTT”, *p, *temp;strcpy(temp, ... vị trí dấu nháy III KẾT LUẬN Cũng giống kiểu mảng chiều, thao tác truy xuất phần tử chuỗi hoàn toàn tương tự Bên cạnh đó, kiểu liệu cài đặt sẵn số hàm thư viện hữu ích nên trình thao tác chuỗi...

8
5,564
65

Một số thành phần liên quan đến chuỗi ký tự

Danh mục: Kỹ thuật lập trình

...

58
322
0

Chuỗi ký tự

Danh mục: Kỹ thuật lập trình

... j=3, số ký tự trùng a 1 0 1 a’ 1 0 1 next3 = j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 next4 = j=5, số ký tự trùng a 1 0 1 a’ 1 0 1 next5 = j=6, số ký tự trùng a 1 0 1 a’ 1 0 1 next6 = j=7, số ký ... 0 1 1 0 1 1 j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 Như vậy, điều hoàn toàn không phụ thuộc vào s Chúng ta tính số ký tự trùng theo j dựa a a’ Đồng thời ta thấy số ký tự trùng số mà j phải lùi cho ... xuất a s; ngược lại, hàm trả -1 */ { int i = 0, // Chỉ số chạy s j = 0, // Chỉ số chạy a ls = s.strlen(); // Số ký tự s la = a.strlen(), // Số ký tự a const char* pa = a.c_str(); //Đòa ký tự a...

16
541
1

Chương 7 Các dòng tập tin (Stream) Nhập ký tự và chuỗi ký tự từ bàn phím

Danh mục: Kỹ thuật lập trình

... lệnh get nhận chuỗi “Pham Thu Huong” cất vào mảng ht Ký tự lại làm trôi câu lệnh get Do câu lệnh cuối in Pham Thu Huong Để khắc phục tình trạng trên, dùng cách sau: + Dùng phương thức get() ... cin.ignore(int n=1); Phương thức bỏ qua (loại bỏ) n ký tự dòng nhập 3.4 Nhập đồng thời giá trị số ký tự Như nói §2, toán tử nhập >> để lại ký tự dòng nhập Ký tự làm trôi lệnh nhập ký tự ...

6
486
0

Nhập ký tự và chuỗi ký tự từ bàn phím

Danh mục: Kỹ thuật lập trình

... lệnh get nhận chuỗi “Pham Thu Huong” cất vào mảng ht Ký tự lại làm trôi câu lệnh get Do câu lệnh cuối in Pham Thu Huong Để khắc phục tình trạng trên, dùng cách sau: + Dùng phương thức get() ... cin.ignore(int n=1); Phương thức bỏ qua (loại bỏ) n ký tự dòng nhập 3.4 Nhập đồng thời giá trị số ký tự § Như nói 2, toán tử nhập >> để lại ký tự dòng nhập Ký tự làm trôi lệnh nhập ký tự ...

6
775
1

Tài liệu CHUỖI KÝ TỰ doc

Danh mục: Kỹ thuật lập trình

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

7
481
0

Chương VIII: CHUỖI KÝ TỰ

Danh mục: Công nghệ thông tin

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

7
518
0

Nghiên cứu ứng dụng cấu trúc dữ liệu trie cho tìm kiếm chuỗi ký tự

Danh mục: Kỹ thuật

... TÌM KI M THÔNG TIN TRÊN VĂN B N CHƯƠNG 2: TRIE - C U TRÚC D LI U TÌM KI M CHU I KÝ T CHƯƠNG 3: TRIE TÌM KI M TRÊN CƠ S D LI U MARIADB CHƯƠNG 1: T NG QUAN V TÌM KI M THÔNG TIN TRÊN VĂN B N Trong ... phía dư i cho ñ n h t Trie ho c cho ñ n nút ñang t m t nút 2.2.2 Khóa có chi u dài khác Trong ví d trên, t t c phím có s ký s , ký s Trong ng d ng th c t , có th s g p m t s trư ng h p mà khóa khác ... truy v n chu i t i nút, tr v n u tìm th y, ngư c l i tr v V i c u trúc ñư c xây d ng b n trình bày trên, Trie h tr ch c fulltext-search MariaDB, phát huy tên tu i MySQL ñư c ñông ñ o ngư i s d ng...

23
568
1

Tài liệu Chương 5 "chuỗi ký tự" potx

Danh mục: Kỹ thuật lập trình

... j=3, số ký tự trùng a 1 0 1 a’ 1 0 1 next3 = j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 next4 = j=5, số ký tự trùng a 1 0 1 a’ 1 0 1 next5 = j=6, số ký tự trùng a 1 0 1 a’ 1 0 1 next6 = j=7, số ký ... 0 1 1 0 1 1 j=4, số ký tự trùng a 1 0 1 a’ 1 0 1 Như vậy, điều hoàn toàn không phụ thuộc vào s Chúng ta tính số ký tự trùng theo j dựa a a’ Đồng thời ta thấy số ký tự trùng số mà j phải lùi cho ... xuất a s; ngược lại, hàm trả -1 */ { int i = 0, // Chỉ số chạy s j = 0, // Chỉ số chạy a ls = s.strlen(); // Số ký tự s la = a.strlen(), // Số ký tự a const char* pa = a.c_str(); //Đòa ký tự a...

16
401
0

Chương 6: Một số hàm trên chuỗi ký tự pot

Danh mục: Kỹ thuật lập trình

... p[(NULL)] k/ d= atoi ( chuỗi số ) ; chuyển chuỗi số thành int f = atof ( chuỗi số ) ; chuyển chuỗi số thành số thực( float ) l = atol(chuỗi số ); chuyển chuỗi số thành long ( nguyên byte) - ... thành Hoa, ký tự lại từ chữ thường 4/ Nhập chuỗi password kiểm tra cho chạy chương trình đếm số từ chuỗi số nguyên âm, phụ âm 5/ Ðảo thức tự từ chuỗi Ví dụ : s1="con mèo cắn chó con" đổi thành s2=" ... chữ thường * Chú ý :Muốn dùng hàm chuỗi phải khai báo đầu chương TRÌNH #INCLUDE <STRING.H> BàI TậP : 1/ Nhập vào chuỗi sau xoá khoảng trắng xong in hình 2/ Nhập chuỗi xoá khoảng trắng thừa...

3
320
0

CHUỖI KÝ TỰ (STRING) pdf

Danh mục: Tin học văn phòng

...

3
300
0

KIỂU CHUỖI KÝ TỰ potx

Danh mục: Tin học văn phòng

... phương chữ số số tự nhiên N Ví dụ N= 325 T=32+22+52 = 38 PROGRAM VIDU11_13 ; { Tính tổng bình phương chữ số số N} Var N, T : Longint; i, j , k : Integer; St : String[40]; Begin Write(‘Nhập số N : ... (trước số 4752 có ký tự trắng) Nếu x biến thực gía trị x=34.95 lệnh : Str(x :7:3, St); cho kết qủa St=‘ 34.950’ (trước số 34.950 có ký tự trắng) Thủ tục Val(St, x, k ): Biến đổi chuỗi số St ... làm đối số hàm hay thủ tục cần phải khai báo theo cách ( trừ biến chuỗi có kiểu String ) 11.3.2 Truy nhập vào phần tử chuỗi : Giống mảng, phần tử chuỗi truy nhập thông qua tên chuỗi số phần tử...

24
387
0

Lập trình căn bản-Chương VIII: Chuỗi ký tự pdf

Danh mục: Kỹ thuật lập trình

... so sánh với nhau, kết trả số nguyên (số có cách lấy ký tự s1 trừ ký tự s2 vị trí xảy khác nhau) - Nếu kết số âm, chuỗi s1 nhỏ chuỗi s2 - Nếu kết 0, hai chuỗi - Nếu kết số dương, chuỗi s1 lớn chuỗi ... : %s”,Chuoi) ; getch(); return 0; } * Ghi chú: Chuỗi khai báo mảng ký tự nên thao tác mảng áp dụng chuỗi ký tự III CÁC THAO TÁC TRÊN CHUỖI KÝ TỰ III.1 Nhập xuất chuỗi III.1.1 Nhập chuỗi từ bàn ... n) III.2.13 Đổi từ chuỗi số, hàm atoi(), atof(), atol() (trong stdlib.h) Để chuyển đổi chuỗi số, ta sử dụng hàm Cú pháp : int atoi(const char *s) : chuyển chuỗi thành số nguyên long atol(const...

7
532
5

CHƯƠNG 6 : MỘT SỐ HÀM TRÊN CHUỖI KÝ TỰ doc

Danh mục: Kỹ thuật lập trình

2
340
0