Thứ tự từ điển là một kiến thức quan trọng khi học về xâu ký tự, bài viết này mình sẽ hướng dẫn các bạn cách xác định thứ tự từ điển giữa các xâu ký tự cũng như các hàm và toán tử trong string đã cung cấp sẵn

NỘI DUNG :

• Thứ Tự Từ Điển [Lexicographically] Là Gì ?
• Toán Tử So Sánh String Và Hàm Compare[]
• Video Tutorial

1. Thứ Tự Từ Điển [Lexicographically] Là Gì ?

Thứ tự từ điển của xâu ký tự hiểu đơn giản là thứ tự abc trong bảng chữ cái, trong đó ký tự nào đứng trước trong bảng chữ cái sẽ có thứ tự từ điển nhỏ hơn.

Đối với chuỗi ký tự thì thứ tự từ điển của nó so với chuỗi ký tự khác được xác định bằng ký tự khác nhau đầu tiên của 2 xâu.

Yêu cầu bài tập C này là so sánh xem hai chuỗi có đồng nhất [giống nhau] hay không. Để giải bài tập C này bạn cần sử dụng vòng lặp để duyệt qua tất cả các ký tự của hai chuỗi và kiểm tra từng ký tự tương ứng với chỉ mục có giống nhau không.

Lời giải

Dưới đây là chương trình C để giải bài tập so sánh 2 chuỗi trong C:

include

int main[] { char s1[50]; char s2[50]; int n = 0; short flag = 1;

printf["Nhap chuoi s1: "];  
gets[s1];  
printf["Nhap chuoi s2: "];  
gets[s2];  

// so sanh chuoi s1 voi s2 while [s1[n] != '\0'] {

  if[s1[n] != s2[n]] {  
     flag = 0;  
     break;  
  }  
  n++;  

} if[flag == 1] {

  printf["Chuoi %s va chuoi %s la giong nhau.", s1, s2];  

}else {

  printf["Chuoi %s va chuoi %s la khac nhau.", s1, s2];  

} return 0; } Chạy chương trình C trên cho kết quả như sau:

Khi so sánh 2 số trong C thì ta có một số phép toán làm rất đơn giản , >=, 0] printf[" => %s > %s", s1, s2]; if[x == 0]printf[" => %s = %s", s1, s2]; printf["\n\n"]; } while [ strcmp[s1, s2] != 0]; return 0; }

Kết quả:

Enter s1: Hang

Enter s2: Ho x = -1 => Hang < Ho

Enter s1: Hong Enter s2: Hon x = 1 => Hong > Hon

Enter s1: Hung Enter s2: hung x = -1 => Hung < hung

Enter s1: Quan Enter s2: Quan x = 0 => Quan = Quan

2. Nguyên tắc so sánh

Nguyên tắc so sánh 2 chuỗi đó là duyệt lần lượt 2 từng ký tự của 2 chuỗi. So sánh mã ACSII của 2 ký tự đó, mã ký tự nào lớn hơn tức là chuỗi lớn hơn và ngừng so sánh. Nếu một chuỗi nào hết ký tự để so sanh trước thì chuỗi đó bé hơn.

Hàm strcmp[] trong C được sử dụng để so sánh 2 chuỗi. Nếu hàm strcmp[str1, str2] trả về 0 thì 2 chuỗi bằng nhau, lớn hơn 0 thì chuỗi str1 lớn hơn chuỗi str2 và ngược lại nếu nhỏ hơn 0 thì chuỗi str1 nhỏ hơn str2.

include

include

int main[] { char str1[20], str2[20]; printf["Nhap chuoi 1: "]; gets[str1]; printf["Nhap chuoi 2: "]; gets[str2]; if [strcmp[str1, str2] == 0] { printf["2 chuoi bang nhau."]; } else if [strcmp[str1, str2] > 0] { printf["Chuoi 1 lon hon chuoi 2"]; } else { printf["Chuoi 1 nho hon chuoi 2"]; } return 0; } Kết quả:

Nhap chuoi 1: HelloC Nhap chuoi 2: HelloC++ Chuoi 1 nho hon chuoi 2