Đảo ngược thứ tự từ của chuỗi trong C



Bài tập C: Đảo ngược thứ tự từ của chuỗi

Yêu cầu bài tập là đảo ngược thứ tự của các từ trong một chuỗi dài. Ví dụ, bạn đảo chuỗi ban đầu Toi yeu Viet Nam thành Nam Viet yeu Toi.

Đây là một bài tập C khá phức tạp yêu cầu bạn cần tốn thời gian suy nghĩ. Hãy thử sức nhé!

Chương trình C

Dưới đây là chương trình C để giải bài tập đảo ngược thứ tự từ của chuỗi trong C:

#include 
#include int string_length(char s[]) {
   int i=0;   while(s[i]!='\0')
      i++;   return i;	
}void string_reverse(char st[]) {
   int i,j,len;
   char ch;   j = len = string_length(st) - 1;
   i = 0;   while(i < j) {
      ch = st[j];
      st[j] = st[i];
      st[i] = ch;
      i++;
      j--;
   }
}int main (void) {
   char line[] = "VietJack la mot trong cac trang web huong dan lap trinh tot nhat";
   char reverse[100] = "", temp[50];
   int i, j, n;
   n = string_length(line);   for(i = n-1; i >= 0; --i) {      for(j = 0; i >= 0 && line[i] != ' '; --i,++j)
         temp[j] = line[i];      temp[j] = '\0';      string_reverse(temp);
      
      strcat(reverse,temp);
      strcat(reverse," ");
   }   printf("Chuoi ban dau:\n %s", line);
   printf("\nChuoi sau khi da duoc dao nguoc:\n %s",reverse);   return 0;
}

Biên dịch chương trình C trên sẽ cho kết quả:

Đảo ngược thứ tự từ của chuỗi trong C
bai-tap-chuoi-trong-c.jsp