Nội dung Bài tập
- Mã:
- ZERO
- Tên:
- 0
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- https://codelearn.io/
- Được tạo bởi:
- 4501104127
Cho một chuỗi S bao gồm các số nguyên từ 0 đến 9.
Điền các dấu "+" và "-" vào giữa các số từ 0 đến 9 để có một phép toán với kết quả bằng 0.
Phép toán phải thoả mãn các điều kiện sau:
- Dấu cộng ở số đầu tiên là không hợp lệ. Ví dụ: dãy sau không hợp lệ "+1+2-3"
- Các số trong dãy, trừ số 0 ra, đều không bắt đầu bằng số 0.
- Không có dấu nào ở cuối phép tính. Ví dụ: dãy sau không hợp lệ "1+2-3+"
- Các phép toán không được đứng cạnh nhau. Ví dụ: dãy sau không hợp lệ "-1-2--3"
Ví dụ
- Với s="123", đầu ra là zero (N)=["-1-2+3", "1+2-3"]
- Với s="1", đầu ra là zero (N)=[ ] vì không có cách điền nào thỏa mãn
Input: String s (Chuỗi s)
1<= s.length <=13
'0' <= s[i] <= '9'
Output: Array of Strings
Các phép tính thoả mãn yêu cầu
Ví dụ:
Input
Output
"123"
["-1-2+3","1+2-3"]
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...