(Lưu ý: đây là phần phụ dễ dàng hơn trong thử thách trước đây của tôi Tìm từ vô cực!, Đây là phần phụ của thử thách trước đó của tôi Tìm từ ngữ xoáy! :))
Định nghĩa của một từ lượn sóng :
- Nếu bạn kết nối với các đường cong tất cả các ký tự của Word lượn sóng trên bảng chữ cái (AZ), bạn sẽ có được đường đi của sóng liên tục sang phải hoặc sang trái và không bao giờ thay đổi hướng, như trong sơ đồ bên dưới.
- Một từ lượn sóng có thể là:
- Tăng nếu mỗi ký tự liên tiếp ở bên phải (trên bảng chữ cái) của ký tự trước.
- Giảm nếu mỗi ký tự liên tiếp ở bên trái (trên bảng chữ cái) của ký tự trước.
- Tất cả các kết nối chẵn phải xuống, tất cả các kết nối lẻ phải được lên.
- Bạn có thể bỏ qua chữ hoa / chữ thường hoặc xem xét / chuyển đổi tất cả sang chữ hoa hoặc tất cả sang chữ thường.
- Các từ đầu vào chỉ là các ký tự trong phạm vi bảng chữ cái của AZ, không có dấu cách, không có dấu chấm câu hoặc ký hiệu.
- Nếu một từ có hai ký tự, như "SPOON", bạn phải thu gọn số nhân đôi thành một ký tự: "SPOON"> "SPON" (vì nếu bạn đi từ O đến O thì khoảng cách bằng 0).
- Các từ lượn sóng sẽ chứa ít nhất 3 ký tự riêng biệt (ngay cả sau khi nhân đôi sự sụp đổ).
Dưới đây là một số ví dụ:
Bài tập:
Viết một chương trình hoặc hàm đầy đủ sẽ lấy một từ từ đầu vào tiêu chuẩn và sẽ xuất ra nếu đó là một từ lượn sóng hay không, và trong trường hợp tích cực, đầu ra nếu nó tăng hoặc giảm . Sản lượng có thể True/False/Null
, 2/1/0
, 1/Null/0
, -1/0/1
, NO/WR/WD
, vv, bạn quyết định làm thế nào để thể hiện nó.
Các trường hợp thử nghiệm:
WAVY WORDS:
ADEPT, BEGIN, BILL, BOSS, BOOST, CHIMP,
KNOW, SPONGE, SPOON, TROLL, WOLF
ADEPT > YES > RAISING
BEGIN > YES > RAISING
BILL > YES > RAISING
BOSS > YES > RAISING
BOOST > YES > RAISING
CHIMP > YES > RAISING
KNOW > YES > RAISING
SPONGE > YES > DECREASING
SPOON > YES > DECREASING
TROLL > YES > DECREASING
WOLF > YES > DECREASING
NOT WAVY WORDS:
WATCH, EARTH, NINON, FOO, BAR, WAVE, SELECTION,
YES, NO, DEFINITION, WATER, WINE, CODE, AAAHHHH, I, MM, ABCA
Quy tắc:
- Mã ngắn nhất sẽ thắng.
Nhiệm vụ tùy chọn:
Tìm, như một danh sách, càng nhiều từ lượn sóng càng tốt trong từ điển tiếng Anh, và từ dài nhất cũng vậy. Bạn có thể lấy ví dụ như tham khảo danh sách đầy đủ các từ tiếng Anh ở đây .
NO
và FOO
không phải là đầu vào hợp lệ theo quy tắc của bạn.
NOT WAVY WORDS
phần, điều đó đúng ..