数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究检查字符串是否表示十六进制数
在计算机科学中，十六进制是一种以 16 为基数的数字系统。它使用 16 个不同的符号，包括从 0 到 9 的十个十进制数字以及六个字母 A、B、C、D、E 和 F 来表示从 0 到 15 的数字。在本文中，我们将讨论如何检查字符串是否表示十六进制数。
问题陈述
给定一个字符串，任务是检查它是否表示有效的十六进制数。
方法
我们可以通过迭代字符串中的字符并检查它们是否属于有效十六进制字符集来解决此问题。有效的十六进制字符是从 0 到 9 的数字以及从 A 到 F 的字母（大写或小写）。如果字符串中的所有字符都属于此集合，则该字符串表示有效的十六进制数。
示例
以下是上述方法的程序 -
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <ctype.h>
bool isHexadecimal(char *s) {
int n = strlen(s);
for (int i = 0; i < n; i++) {
if (!isxdigit(s[i])) { // Check if the character is a valid hexadecimal digit
return false;
}
}
return true;
}
int main() {
char s1[] = "ABCD1234";
char s2[] = "12G4F5";
if (isHexadecimal(s1)) {
printf("%s represents a valid hexadecimal number.\n", s1);
} else {
printf("%s does not represent a valid hexadecimal number.\n", s1);
}
if (isHexadecimal(s2)) {
printf("%s represents a valid hexadecimal number.\n", s2);
} else {
printf("%s does not represent a valid hexadecimal number.\n", s2);
}
return 0;
}
输出
ABCD1234 represents a valid hexadecimal number. 12G4F5 does not represent a valid hexadecimal number.
#include <iostream>
#include <string>
using namespace std;
bool isHexadecimal(string s) {
int n = s.length();
for (int i = 0; i < n; i++) {
if (!isxdigit(s[i])) {
return false;
}
}
return true;
}
int main() {
string s1 = "ABCD1234";
string s2 = "12G4F5";
if (isHexadecimal(s1)) {
cout << s1 << " represents a valid hexadecimal number." << endl;
} else {
cout << s1 << " does not represent a valid hexadecimal number." << endl;
}
if (isHexadecimal(s2)) {
cout << s2 << " represents a valid hexadecimal number." << endl;
} else {
cout << s2 << " does not represent a valid hexadecimal number." << endl;
}
return 0;
}
输出
ABCD1234 represents a valid hexadecimal number. 12G4F5 does not represent a valid hexadecimal number.
public class HexadecimalCheck {
public static boolean isHexadecimal(String s) {
int n = s.length();
for (int i = 0; i < n; i++) {
if (!Character.isDigit(s.charAt(i)) && !Character.isLetter(s.charAt(i))) { // Check if the character is a valid hexadecimal digit
return false;
}
}
return true;
}
public static void main(String[] args) {
String s1 = "ABCD1234";
String s2 = "12G4F5";
if (isHexadecimal(s1)) {
System.out.println(s1 + " represents a valid hexadecimal number.");
} else {
System.out.println(s1 + " does not represent a valid hexadecimal number.");
}
if (isHexadecimal(s2)) {
System.out.println(s2 + " represents a valid hexadecimal number.");
} else {
System.out.println(s2 + " does not represent a valid hexadecimal number.");
}
}
}
输出
ABCD1234 represents a valid hexadecimal number. 12G4F5 does not represent a valid hexadecimal number.
def is_hexadecimal(s):
for char in s:
if not char.isalnum(): # Check if the character is a valid hexadecimal digit
return False
return True
s1 = "ABCD1234"
s2 = "12G4F5"
if is_hexadecimal(s1):
print(f"{s1} represents a valid hexadecimal number.")
else:
print(f"{s1} does not represent a valid hexadecimal number.")
if is_hexadecimal(s2):
print(f"{s2} represents a valid hexadecimal number.")
else:
print(f"{s2} does not represent a valid hexadecimal number.")
输出
ABCD1234 represents a valid hexadecimal number. 12G4F5 does not represent a valid hexadecimal number.
时间复杂度
解决方案的时间复杂度为 O(N)，其中 N 是字符串的长度。
空间复杂度
解决方案的空间复杂度为 O(1)。
在上面的代码中，我们定义了一个名为 isHexadecimal 的函数，它接受一个字符串作为输入，如果字符串表示有效的十六进制数则返回 true，否则返回 false。我们使用了 isxdigit 函数来检查字符串中的每个字符是否属于有效十六进制字符集。
测试用例
让我们取两个字符串 s1 = "ABCD1234" 和 s2 = "12G4F5"。字符串 s1 表示有效的十六进制数，因为字符串中的所有字符都属于有效十六进制字符集。另一方面，字符串 s2 不表示有效的十六进制数，因为它包含字符 'G'，它不是有效的十六进制字符。
结论
总之，我们可以通过迭代字符串的字符并检查它们是否属于有效十六进制字符集来轻松检查字符串是否表示有效的十六进制数。
更新于: 2023-10-16
3K+ 浏览量
广告