Chương trình kiểm tra xem một chuỗi có chứa ký tự đặc biệt nào không
Cải thiện bài viết
Lưu bài viết
Thích bài viết
- Độ khó. Cơ bản
- Cập nhật lần cuối. 30 tháng 12 năm 2022
Cải thiện bài viết
Lưu bài viết
Cho một chuỗi, nhiệm vụ là kiểm tra xem chuỗi đó có chứa ký tự đặc biệt nào không (bộ ký tự đặc biệt đã xác định). Nếu tìm thấy bất kỳ ký tự đặc biệt nào, không chấp nhận chuỗi đó
ví dụ.
Khuyến khích. Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp
Tiếp cận. Tạo một đối tượng biểu thức chính quy (regex) gồm tất cả các ký tự đặc biệt mà chúng ta không muốn, sau đó chuyển một chuỗi vào phương thức tìm kiếm. Nếu bất kỳ một ký tự nào của chuỗi khớp với đối tượng regex thì phương thức tìm kiếm sẽ trả về một đối tượng khớp nếu không thì trả về Không có
Dưới đây là việc thực hiện.
C++
// C++ program to check if a string
// contains any special character
// import required packages
#include <iostream>
#include <regex>
using String is not accepted.0 String is not accepted.1
String is not accepted.2
// contains any special character
String is not accepted.4 String is not accepted.5
String is not accepted.6
String is not accepted.7
String is not accepted.7String is not accepted.9
String is not accepted.7string is not accepted1string is not accepted2string is not accepted3
String is not accepted.7string is not accepted5
String is not accepted.7string is not accepted7
String is not accepted.7string is not accepted9The string does not contain special characters. The string contains special characters.0
The string does not contain special characters. The string contains special characters.1The string does not contain special characters. The string contains special characters.2The string does not contain special characters. The string contains special characters.3The string does not contain special characters. The string contains special characters.4
String is not accepted.7The string does not contain special characters. The string contains special characters.6
The string does not contain special characters. The string contains special characters.1The string does not contain special characters. The string contains special characters.2The string does not contain special characters. The string contains special characters.9The string does not contain special characters. The string contains special characters.4
// C++ program to check if a string1
// C++ program to check if a string2
// C++ program to check if a string3 // C++ program to check if a string4
String is not accepted.6
String is not accepted.7
String is not accepted.7// C++ program to check if a string8
String is not accepted.7// contains any special character0// contains any special character1The string does not contain special characters. The string contains special characters.4
String is not accepted.7
String is not accepted.7// contains any special character5
String is not accepted.7// contains any special character7
String is not accepted.7// contains any special character9 // import required packages0
// C++ program to check if a string1
// import required packages2
Python3
// import required packages3
// import required packages4
// import required packages5
// import required packages6 // import required packages7
// import required packages8
// import required packages4
#include <iostream>0 #include <iostream>1
String is not accepted.7#include <iostream>3
String is not accepted.7#include <iostream>5
String is not accepted.7#include <iostream>7#include <iostream>8 #include <iostream>9#include <regex>0#include <regex>1#include <regex>2#include <regex>3
String is not accepted.7
String is not accepted.7#include <regex>6
String is not accepted.7#include <regex>8
String is not accepted.7string is not accepted9using1#include <iostream>8#include <iostream>8 using4using5
The string does not contain special characters. The string contains special characters.1using7#include <regex>1The string does not contain special characters. The string contains special characters.3#include <regex>3
The string does not contain special characters. The string contains special characters.1
String is not accepted.7The string does not contain special characters. The string contains special characters.6String is not accepted.04
The string does not contain special characters. The string contains special characters.1using7#include <regex>1The string does not contain special characters. The string contains special characters.9#include <regex>3
String is not accepted.7
String is not accepted.11
string is not accepted9 String is not accepted.13#include <iostream>8#include <iostream>8 String is not accepted.16 String is not accepted.04
String is not accepted.7
String is not accepted.7String is not accepted.20
String is not accepted.7String is not accepted.22#include <iostream>8 // contains any special character1
String is not accepted.7
String is not accepted.7String is not accepted.27
String is not accepted.7String is not accepted.29
PHP
String is not accepted.30
String is not accepted.31
// contains any special character
String is not accepted.2
// contains any special character
String is not accepted.35 String is not accepted.36String is not accepted.37#include <regex>3
String is not accepted.6
String is not accepted.7String is not accepted.41 String is not accepted.42#include <regex>2String is not accepted.44
String is not accepted.45String is not accepted.37string is not accepted3
String is not accepted.7string is not accepted9#include <regex>1String is not accepted.41#include <regex>3
The string does not contain special characters. The string contains special characters.1using7#include <regex>1The string does not contain special characters. The string contains special characters.3string is not accepted3
The string does not contain special characters. The string contains special characters.1
String is not accepted.7The string does not contain special characters. The string contains special characters.6
The string does not contain special characters. The string contains special characters.1using7#include <regex>1The string does not contain special characters. The string contains special characters.9string is not accepted3
// C++ program to check if a string1
// C++ program to check if a string2
// C++ program to check if a string8
String is not accepted.37 #include <iostream>8String is not accepted.71The string does not contain special characters. The string contains special characters.4
String is not accepted.73
String is not accepted.36_______1_______37string is not accepted3
String is not accepted.77
String is not accepted.78
Đầu raString is not accepted.
Phương pháp. Để kiểm tra xem một ký tự đặc biệt có xuất hiện trong một chuỗi nhất định hay không, trước tiên hãy nhóm tất cả các ký tự đặc biệt thành một bộ. Sau đó, sử dụng vòng lặp for và câu lệnh if để kiểm tra các ký tự đặc biệt. Nếu tìm thấy bất kỳ ký tự đặc biệt nào thì hãy tăng giá trị của c. Cuối cùng, kiểm tra xem giá trị c có lớn hơn 0 không thì chuỗi in không được chấp nhận nếu không thì chuỗi in được chấp nhận.
C++
String is not accepted.79
String is not accepted.80
String is not accepted.81
#include <iostream>
String is not accepted.83
using String is not accepted.0 String is not accepted.1
// C++ program to check if a string3 String is not accepted.88
String is not accepted.89String is not accepted.90
String is not accepted.89String is not accepted.92// contains any special character1The string does not contain special characters. The string contains special characters.4
String is not accepted.89// C++ program to check if a string3 String is not accepted.97
String is not accepted.89String is not accepted.99string is not accepted00The string does not contain special characters. The string contains special characters.4string is not accepted02
String is not accepted.89string is not accepted04#include <regex>1// C++ program to check if a string3 string is not accepted07
String is not accepted.89String is not accepted.6
String is not accepted.7
String is not accepted.7string is not accepted12
String is not accepted.7string is not accepted9 string is not accepted15
String is not accepted.7String is not accepted.6
string is not accepted18_______11_______19
string is not accepted18_______11_______21
String is not accepted.7// C++ program to check if a string1
String is not accepted.89// C++ program to check if a string1
String is not accepted.89
string is not accepted27_______11_______28
string is not accepted29
String is not accepted.89string is not accepted9string is not accepted32
String is not accepted.7The string does not contain special characters. The string contains special characters.2string is not accepted35 The string does not contain special characters. The string contains special characters.4
String is not accepted.89// C++ program to check if a string1
String is not accepted.89The string does not contain special characters. The string contains special characters.6String is not accepted.6
String is not accepted.7The string does not contain special characters. The string contains special characters.2string is not accepted44The string does not contain special characters. The string contains special characters.4
String is not accepted.89// C++ program to check if a string1
string is not accepted27
String is not accepted.7// contains any special character9 // import required packages0
// C++ program to check if a string1
string is not accepted53
Python3
string is not accepted54
string is not accepted55
string is not accepted56
string is not accepted57
string is not accepted58#include <iostream>8// contains any special character1
string is not accepted61
string is not accepted62_______255_______8string is not accepted64
string is not accepted65#include <iostream>8#include <regex>2 string is not accepted68string is not accepted69
string is not accepted04 string is not accepted71_______11_______72 string is not accepted73#include <regex>1string is not accepted75string is not accepted76
String is not accepted.7string is not accepted78
String is not accepted.7string is not accepted9 string is not accepted81string is not accepted72 string is not accepted83
string is not accepted18_______11_______62string is not accepted86#include <iostream>8string is not accepted88 string is not accepted89
string is not accepted90
string is not accepted91
string is not accepted9 string is not accepted93
String is not accepted.7using7#include <regex>1string is not accepted35#include <regex>3
The string does not contain special characters. The string contains special characters.6String is not accepted.04
String is not accepted.7using7#include <regex>1The string does not contain special characters. The string contains special characters.04#include <regex>3
The string does not contain special characters. The string contains special characters.06
Đầu rastring is not accepted
Sử dụng các phương thức sẵn có
Đây là một cách tiếp cận khác để kiểm tra xem một chuỗi có chứa bất kỳ ký tự đặc biệt nào mà không sử dụng các biểu thức thông thường hay không
Python3
#include <iostream>0 The string does not contain special characters. The string contains special characters.08
String is not accepted.89string is not accepted04 string is not accepted62string is not accepted72 string is not accepted83
String is not accepted.7string is not accepted9 The string does not contain special characters. The string contains special characters.16 The string does not contain special characters. The string contains special characters.17_______20_______18 The string does not contain special characters. The string contains special characters.19The string does not contain special characters. The string contains special characters.18 string is not accepted62_______255_______8#include <iostream>8 The string does not contain special characters. The string contains special characters.24using5
string is not accepted18_______253_______9 The string does not contain special characters. The string contains special characters.28
String is not accepted.89// contains any special character9 The string does not contain special characters. The string contains special characters.31
The string does not contain special characters. The string contains special characters.32
string is not accepted65#include <iostream>8 The string does not contain special characters. The string contains special characters.35
string is not accepted9 The string does not contain special characters. The string contains special characters.08
String is not accepted.89using7#include <regex>1The string does not contain special characters. The string contains special characters.41#include <regex>3
The string does not contain special characters. The string contains special characters.6String is not accepted.04
String is not accepted.89using7#include <regex>1The string does not contain special characters. The string contains special characters.48#include <regex>3
string is not accepted65#include <iostream>8 The string does not contain special characters. The string contains special characters.52
string is not accepted9 The string does not contain special characters. The string contains special characters.08
String is not accepted.89using7#include <regex>1The string does not contain special characters. The string contains special characters.41#include <regex>3
The string does not contain special characters. The string contains special characters.6String is not accepted.04
String is not accepted.89using7#include <regex>1The string does not contain special characters. The string contains special characters.48#include <regex>3
The string does not contain special characters. The string contains special characters.67
Đầu raThe string does not contain special characters. The string contains special characters.
Cách tiếp cận này sử dụng các phương thức isalpha() và isdigit() để kiểm tra xem một ký tự tương ứng là ký tự chữ cái hay chữ số. Nếu một ký tự không phải là ký tự chữ cái cũng không phải là chữ số, thì ký tự đó được coi là ký tự đặc biệt
Độ phức tạp về thời gian của hàm này là O(n), trong đó n là độ dài của chuỗi đầu vào, bởi vì nó bao gồm một vòng lặp duy nhất lặp qua tất cả các ký tự trong chuỗi
Độ phức tạp về không gian của hàm này là O(1), bởi vì nó không sử dụng bất kỳ cấu trúc dữ liệu bổ sung nào và không gian mà nó sử dụng không phụ thuộc vào kích thước đầu vào