Trong PHP strrev(), trong Rails .reverse, nhưng hầu hết các ngôn ngữ không có chức năng đảo ngược chuỗi. Một số có chức năng đảo ngược mảng có thể được sử dụng trên các ký tự. Tôi đã nghĩ rằng đây phải là một sự giám sát lớn nhưng sau đó nó đã xảy ra với tôi, bạn thực sự sẽ sử dụng chuỗi ngược để làm gì ???

Lần duy nhất tôi có thể nghĩ rằng tôi đã thấy nó là trong các bản demo và bài học để biến "Hello World!" thành "! dlroW olleH".

Câu hỏi của tôi là; Có sử dụng để đảo ngược một chuỗi hoặc nó hoàn toàn vô nghĩa?

.

Phụ lục

Đã có nhiều câu trả lời mà tôi đã dự đoán và không phải tất cả chúng đều hoàn toàn mang tính học thuật. Tôi đã đặt tiền mà không ai có thể đưa ra một ví dụ hợp pháp. Tôi cũng không nghĩ mình sẽ học được điều gì mới nhưng gợi ý regex của Mark Canlas thật tuyệt vời và tôi mong chờ cơ hội để nó chứng tỏ điều đó. Cảm ơn tất cả.

Người bán dâm

Đôi khi, các vấn đề liên quan đến các biểu thức chính quy có thể được viết dễ dàng hơn bằng cách đảo ngược chuỗi đầu vào và giải quyết vấn đề theo một cách khác.

Kỹ thuật lịch sự của người đàn ông đã dạy tôi Perl.

Sexeger trên PerlMonks

Vâng, đây là một câu trả lời miệng lưỡi.

"Ngày trước" Tôi sở hữu một hộp Unix và nó có một tệp từ điển được sắp xếp các từ tiếng Anh, được sử dụng để kiểm tra chính tả.

Tôi đã tạo một tệp mới bằng cách đảo ngược tất cả các từ trong từ điển, sắp xếp nó và sau đó đảo ngược chúng một lần nữa. Kết quả là một danh sách các từ được sắp xếp từ phải sang trái.

Vì vậy, nếu bạn tìm kiếm một từ, bên cạnh từ đó sẽ là những từ có kết thúc tương tự. Vì vậy, thật dễ dàng để làm những bài thơ nhỏ!

Bạn thực sự có thể thích thú khi bạn thấy những gì vần với những gì.

Tôi đã là một lập trình viên / nhà phát triển / sysadmin trong khoảng 10 năm và tôi không thể nhớ mình cần phải đảo ngược chuỗi trong các tình huống thực tế.

Trường hợp sử dụng ngay lập tức mà tôi có thể nghĩ đến là chuyển đổi cơ sở số: được thực hiện một cách ngây thơ, thủ tục trả về một chuỗi đảo ngược. Tuy nhiên, với một chút toán học, bạn có thể tính toán trước dung lượng cần thiết, do đó bạn có thể bắt đầu điền vào bộ đệm từ cuối.

public bool IsPalindrome(string toCheck)
{
    return toCheck == toCheck.Reverse();
}

Phỏng vấn!

Đảo ngược một chuỗi (tại chỗ hay không) là một câu hỏi phỏng vấn rất phổ biến cho kiến ​​thức lập trình cơ bản. Một ngôn ngữ thiếu các chức năng được xây dựng này sẽ khó phỏng vấn. Ứng cử viên thực sự sẽ phải biết một cái gì đó. ¹

^{1: Đây là một câu trả lời miệng lưỡi.}

Tôi đã thấy các tình huống trong đó một ứng dụng máy tính để bàn đang nói chuyện với các thiết bị nhúng và liên tục chuyển đổi độ bền theo thứ tự byte và dữ liệu được di chuyển xung quanh dưới dạng chuỗi. Đó là về nó cho tôi mặc dù.

Tôi sẽ không sử dụng chuỗi cho ứng dụng đó nhưng đó chỉ là cách nó .....

<span style="unicode-bidi: bidi-override; direction:rtl;">
    <?php echo strrev($emailaddress); ?>
</span>

Không phải là giải pháp tốt nhất để làm xáo trộn địa chỉ email, vì khi bạn thêm nó vào bảng tạm, nó vẫn bị đảo ngược. Và, nếu nó trở nên phổ biến, nó sẽ sớm được phát hiện bằng cách quét các bot.

Tuy nhiên, nó đã được đề xuất .

ASCII không phải là mã hóa tốt nhất cho thông tin di truyền (bạn có thể đóng gói các loại cơ sở ACGT là 2 bit). Gói chúng thành một chuỗi dài và bạn nhận được 32 "chữ cái" di truyền cho mỗi từ. DNA có thể bị đảo ngược, vì vậy bạn phải kiểm tra một đoạn DNA chống lại cả hai phía trước là các bản sao ngược của chuỗi thử nghiệm. Vì vậy, việc có thể đảo ngược một chuỗi số lượng 2 bit đóng gói có thể rất hữu ích cho các loại phân tích di truyền khác nhau.

Tôi đã có một mục trên một điểm chuẩn cho các cơ quan gián điệp, bạn có thể đảo ngược các bit nó một cách nhanh như thế nào (thực sự là một mảng rất dài của các khoản dài). Phương pháp trao đổi 2 bit rõ ràng tại một thời điểm chậm hơn nhiều so với các phương pháp ít rõ ràng hơn. Chúng có liên quan đến một số thuật toán gọn gàng cho việc hoán vị mảng tại chỗ.

Tangurena: Hoạt động bạn đề cập đến được gọi là số lượng dân số. Các giá trị tương tự cho dữ liệu được đóng gói bit đang dẫn đầu và không đếm được. Có rất nhiều thứ thực sự gọn gàng mà người ta có thể làm với dữ liệu được đóng gói bit. Một thao tác duy nhất trên một thời gian dài là dữ liệu 64 chiều song song, vì vậy nếu bạn biết những gì bạn đang làm, bạn có thể có được hiệu suất đáng kinh ngạc cho một số loại tính toán nhất định.

Bất cứ điều gì khi làm việc với chuỗi đảo ngược là dễ dàng hơn.

Làm việc với các số nguyên dưới dạng chuỗi dễ dàng hơn rất nhiều nếu các chuỗi bị đảo ngược. Tôi đã xây dựng một số hàm thư viện để làm toán với các số nguyên lớn và sử dụng đảo ngược chuỗi để làm cho các hàm số học đơn giản hơn.

Cấp, tôi chỉ sử dụng nó để tạo ra các câu trả lời trên Project Euler, nhưng vẫn là tiền đề ban đầu.

Có thể hỗ trợ đa ngôn ngữ chi phí thấp, cho các ngôn ngữ sử dụng các chữ cái từ phải sang trái (như tiếng Ả Rập), thay vì từ trái sang phải. Tất nhiên bạn phải coi chừng các nhân vật có dấu thay đổi nhân vật phù hợp ...

Tôi không biết có lẽ ai đó có nhu cầu cháy bỏng để kiểm tra palindrom's ....

Tôi không nghĩ nó hoàn toàn vô dụng, vì có thể có những tình huống mà người ta cần để có thể đảo ngược một chuỗi.

Trong xử lý và phân tích ngôn ngữ tự nhiên, đôi khi việc tìm kiếm một chuỗi từ đầu đến đầu dễ dàng hơn. Một chuỗi đảo ngược sẽ hữu ích cho việc gỡ lỗi, hoặc như một cách khác để viết vòng lặp (đảo ngược chuỗi và sau đó lặp từ chỉ số 0 đến n-1).

Ngoài ra, một số ngôn ngữ được viết từ phải sang trái, do đó, bộ đảo ngược chuỗi có thể được sử dụng cho ngôn ngữ đó nếu bạn ở trong môi trường không nhận ra ngôn ngữ LTR / RTL.

Một chuỗi (trong một số ngôn ngữ) là một mảng ký tự, nhưng nó cũng có thể là tiền lương hoặc sửa đổi hàng tồn kho. Trong một vòng lặp di chuyển qua các vòng này, bạn có thể thực hiện một số phép tính giống nhau bất kể bạn xử lý chúng theo thứ tự nào. Một bài kiểm tra đơn vị hoàn hảo sẽ là kiểm tra xem liệu các phép tính áp dụng tương tự tiến hay lùi. Điều này có thể là rõ ràng để bổ sung, có thể không cho các hoạt động mờ hơn khác.

Đối với trình biên dịch?

Điều đó thật thú vị, nhưng hầu hết các biểu tượng trong một ngôn ngữ sẽ bắt đầu bằng một mẫu chung. Tôi không nói về Ký hiệu Hungary ở đây, nhưng nếu bạn nghĩ về không gian tên / lớp, thì rất nhiều biểu tượng sẽ thực sự chia sẻ một tiền tố chung .

myproject::SomeClass::GetFoo
myproject::SomeClass::GetBar

Vấn đề là, khi thực hiện tìm kiếm nhị phân, các tiền tố phổ biến là điều tồi tệ nhất bạn có thể gặp phải, bởi vì cuối cùng bạn sẽ so sánh các tiền tố đó nhiều lần.

Mặt khác, nếu bạn nhìn vào chuỗi ngược, bạn sẽ thấy entropy hơn nhiều! Và rồi đột nhiên một tìm kiếm nhị phân (trên Trie) trở nên mạnh mẽ hơn nhiều!

Nó luôn luôn cho tôi biết rằng các tên được đọc sai của C ++ (bởi gcc) không bị đảo ngược để đặt không gian tên LAST :)

Thỉnh thoảng tôi lật số điện thoại và chuỗi nhất định để tìm kiếm

Lần duy nhất tôi có thể nhớ lại khi thấy đảo ngược chuỗi đang được sử dụng là một hàm tôi đã thấy cách sử dụng nó trong khi phân tích tên tệp, để đảm bảo rằng '.' Nó tìm thấy trong tên tệp trên thực tế là dấu chấm cuối cùng tách biệt tên tệp từ phần mở rộng. tức là phân tích tên tệp như data.2010.12.08.dat, bạn sẽ đảo ngược chuỗi, tìm dấu chấm đầu tiên, trừ vị trí đó khỏi cuối chuỗi gốc và lấy chuỗi con. Tôi không nói rằng đó là cách tối ưu để làm điều đó, nhưng đó là những gì nó đã làm. Nó có thể là trong powerbuilder, nơi sử dụng các chức năng mạnh mẽ như vậy là phổ biến để giải quyết các vấn đề không rõ ràng khác nhau.

Ứng dụng worls thực sự duy nhất tôi thấy bằng cách sử dụng strrev là lưu trữ mật khẩu người dùng 'không thể đọc được' trong cơ sở dữ liệu ...

Nhưng tôi có thể nhớ có một mẫu trong C để sử dụng strrev, có thể tôi sẽ đưa ra nó sau.