Đảo ngược một chuỗi C++
|
Chủ đề này sẽ thảo luận về một số cách để đảo ngược một chuỗi trong ngôn ngữ lập trình C. Đảo ngược một chuỗi là kỹ thuật đảo ngược hoặc thay đổi thứ tự của một chuỗi đã cho để ký tự cuối cùng của chuỗi trở thành ký tự đầu tiên của chuỗi, v.v. Ngoài ra, ta cũng có thể kiểm tra Palindrome của xâu đã cho bằng cách đảo ngược xâu ban đầu Show
Ví dụ: chúng tôi nhập một chuỗi "APPLE", sau đó sử dụng thuật toán đảo ngược. Thuật toán đảo ngược trả về chuỗi "ELPPA" đảo ngược hoàn toàn chuỗi ban đầu Các cách khác nhau để tìm mặt trái của một chuỗi trong CSau đây là các cách khác nhau để tìm mặt trái của một chuỗi trong ngôn ngữ lập trình C
chương trình 1. In mặt trái của chuỗi bằng hàm strrev()Hãy xem xét một ví dụ để in mặt trái của một chuỗi bằng cách sử dụng hàm strrev() chương trình1. c đầu ra Enter a string to be reversed: AMBULANCE After the reverse of a string: ECNALUBMA chương trình 2. In đảo ngược của một chuỗi mà không cần sử dụng chức năng thư việnHãy xem xét một ví dụ để in mặt trái của một chuỗi bằng hàm do người dùng xác định chương trình2. c đầu ra Enter the string: Welcome Friends Before reversing the string: Welcome Friends After reversing the string: sdneirF emocleW chương trình 3. In đảo ngược của một chuỗi bằng hàm đệ quyHãy xem xét một ví dụ để in đảo ngược một chuỗi bằng hàm đệ quy hàm đệ quy. Hàm đệ quy là hàm liên tục gọi cùng một hàm mà không sử dụng câu lệnh lặp chương trình3. c đầu ra Enter the string: LIFE INSURANCE Before reversing the string: LIFE INSURANCE After reversing the string: ECNARUSNI EFIL chương trình 4. In mặt trái của chuỗi bằng vòng lặp forHãy xem xét một ví dụ để in mặt trái của một chuỗi bằng cách sử dụng vòng lặp for trong ngôn ngữ lập trình C chương trình4. c đầu ra Display a reverse string in the C: ----------------------- Enter a string to reverse order: APPLE The reverse of the original string is: ELPPA chương trình 5. In mặt trái của chuỗi bằng vòng lặp whileHãy xem xét một ví dụ để in mặt trái của một chuỗi bằng cách sử dụng vòng lặp while trong ngôn ngữ lập trình C chương trình5. c đầu ra Enter a string to be reversed: JAVATPOINT The reversed of the string: TNIOPTAVAJ chương trình 6. In mặt trái của chuỗi bằng con trỏHãy xem xét một ví dụ để in mặt trái của một chuỗi bằng cách sử dụng con trỏ trong ngôn ngữ lập trình C chương trình6. c đầu ra Enter a string to be reversed: JAVATPOINT The reverse string is: TNIOPTAVAJ chương trình 7. Chương trình kiểm tra chuỗi đảo ngược có phải là Palindrome khôngHãy xem xét một chương trình để kiểm tra xem chuỗi đã cho có phải là một đối xứng hay không trong ngôn ngữ lập trình C Cách làm việc với Java Reverse String được thực hiện như thế nào trong ngôn ngữ lập trình Java. Mời bạn đọc tham khảo nội dung bài viết mà Box. edu chia sẻ dưới đây.Mục lục bài viết
Java Reverse String là gì?Chuỗi đảo ngược Java (Hay còn được gọi là chuỗi đảo ngược) là một trong những bài toàn biến khi học phần Chuỗi của ngôn ngữ lập trình Java Đảo ngược chuỗi có nghĩa là sắp xếp lại thứ tự của các ký tự bằng cách đảo ngược chúng từ ký tự cuối cùng sang ký tự đầu tiên. Java cung cấp một API để giúp bạn hoàn thành nhiệm vụ này dễ dàng hơn Bằng cách sử dụng Bộ đệm chuỗi lớp và phương thức đảo ngược () của nó, bạn sẽ có thể đảo ngược chuỗi đã chọn trong Java Hướng dẫn cách làm việc với Java Reverse StringĐảo ngược bằng đệ quyCách đảo ngược chuỗi là sử dụng đệ quy. Quy định là sự gọi đi lặp lại của một phương thức Mẫu minh họa như sau public static String reverseStringUsingRecursionSample (String sampleStr)
{
String rightString = ""; Chuỗi leftString = "";
int len = sampleStr.length ();
if (len <= 1) return sampleStr;
leftString = sampleStr.substring (0, len / 2);
rightString = sampleStr.substring (len / 2, len); trả về reverseStringUsingRecursionSample (rightString) + reverseStringUsingRecursionSample (leftString);
}Đầu tiên, độ dài của chuỗi được xác định. Nếu chuỗi chỉ có một ký tự hoặc trống, thì đệ quy trả về chuỗi ban đầu và đệ quy không được lặp lại nữa Nếu không, biến leftString được gán cho một nửa chuỗi gốc và một nửa còn lại được gán cho biến rightString. Sau đó, phương thức này chuyển lại đoạn kết nối của rightString sang cùng một phương thức, sau đó được thêm vào leftString cho đến khi toàn bộ chuỗi hoàn tất được đảo ngược Tiếp theo, chúng ta sử dụng chuỗi “Java” trong chương trình như sau Lần đầu tiên len = 4 leftString = “JA” rightString = “VA” trả lại “VA” + “JA” Nếu “A” được chuyển đến chuỗi đảo ngược phương thức bằng cách sử dụng mẫu đệ quy (), nó sẽ chỉ được trả về trạng thái nguyên. Do đó, quá trình đệ quy trong phần này của chuỗi đã kết thúc Vì trong lần vượt qua đầu tiên, chuỗi trái là “VA” có đảo ngược là “A” + “V” và chuỗi phải là “JA”, có kết quả là “A” + “J” Cuối cùng, kết quả sẽ là “A” + “V” + “A” + “J” Đảo ngược hàm chartAt()Cách làm việc với Chuỗi đảo ngược Java là sử dụng hàm charAt () để định vị lại từng ký tự. Mẫu mã được minh họa như sau public static String reverseStringUsingCharAtSample(String sampleStr)
{
int len = sampleStr.length();
String strReversed = "";
for (int i = 0; i < len; i++) {
strReversed = sampleStr.charAt(i) + strReversed;
return strReversed; }
}Đầu tiên, độ dài của toàn bộ chuỗi được gán cho biến số len, sau đó một vùng chứa đảo ngược chuỗi (strReversed) được tuyên bố là trống Tiếp theo, sử dụng vòng lặp cho, trong đó tôi đã khởi động là 0 và giới hạn vòng lặp là chuỗi độ dài nhỏ hơn 1. Hàm charAt() được sử dụng để lấy các ký tự trong chỉ mục i rồi lưu vào biến strReversed được thêm vào hiện tại giá trị của strReversed Ví dụ chi tiết về cách sử dụng chuỗi “JAVA” ________số 8Đảo ngược theo mảng ký tựCách làm việc với Java Reverse String tiếp theo mà chúng tôi muốn giới thiệu tới bạn đọc là đảo ngược theo mảng ký tự. Phương thức này sử dụng hàm toCharArray(). Nó tương tự như cách thức charAt () được sử dụng nhưng thay vì bắt đầu từ chỉ mục đầu tiên của ký tự, bạn sẽ bắt đầu từ ký tự cuối cùng và tiếp tục thêm phần còn lại của các ký tự theo thứ tự đảo ngược . sample code public static String reverseStringUsingCharArraySample(String sampleStr)
{
char[] charArray = sampleStr.toCharArray();
String reversedStr = "";
for (int i = charArray.length - 1; i >= 0; i--) {
reversedStr += charArray[i];
return reversedStr; }
}Vì vậy, một sự khác biệt là nếu bạn nhìn vào lần khởi tạo nguyên số “i”, nó được gán giá trị có độ dài của sampleStr nhỏ hơn 1, được chuyển đổi thành một mảng ký tự. Nghĩa là bạn sẽ nhận được ký tự cuối cùng của chuỗi trước đó. Giới hạn của vòng lặp là 0 và thay vì tăng 1, vòng lặp để sử dụng giảm 1, biểu thị luồng ngược của nó Progress process with string “Java” as after Enter the string: Welcome Friends Before reversing the string: Welcome Friends After reversing the string: sdneirF emocleW0 Đảo ngược bởi bộ đệm chuỗiCách làm việc với Java Reverse String là sử dụng chuỗi bộ đệm. Phương thức thuận tiện nhất trong số các phương thức đã chọn là hàm StringBuffer () trong Java. Chỉ cần một dòng mã để cung cấp cho bạn phiên bản đảo ngược chuỗi gốc của bạn. View code Enter the string: Welcome Friends Before reversing the string: Welcome Friends After reversing the string: sdneirF emocleW1 Chỉ cần khai báo một vùng biến chứa đầu ra của bạn và chuyển chuỗi ban đầu sang phương thức StringBuffer (). Đầu ra mong muốn sẽ được trả lại và gán cho vùng chứa  Tổng kếtNhư vậy thông qua bài viết trên đây, Box. edu đã cùng bạn tìm hiểu về Cách làm việc với Java Reverse String. Đây là những kiến thức căn bản khi bạn muốn học Java. Vì vậy, hãy vận dụng những kiến thức mà chúng tôi đã chia sẻ để các nhà nghiên cứu lập trình dễ dàng hơn nhé Cảm ơn và chúc các bạn thành công 3. 5 / 5 ( 24 bình chọn ) liên kết Hà Nguyên Phương https. //hộp. giáo dục. vn/ Xin chào các bạn. Mình là Hà Nguyên Phương Hiện đang là tác giả của Box. giáo dục. vn website nổi tiếng chuyên đánh giá, đánh giá, giới thiệu các từ khóa học hay nhất hiện nay |
