C++ 检查给定的字符串是否是注释
在计算机编程中,注释是在源代码中写的文本,但编译器或解释器会忽略它们。它们用于提高代码的可读性,通过描述代码及其功能,以便给除了编译器或解释器外的读者阅读。它们不会被执行,也不会影响整个程序的功能,它们只是为了程序员的指导。每种编程语言都有不同的语法表示注释。下面是几个示例 −
// Single-lined comment
/* Multi-
lined
comment */
- Java − 在Java中,单行注释以‘//’开头,多行注释用‘/’和‘/’括起来。
// Single-lined comment
/* Multi-
lined
comment */
- Python - 在Python中,以#开头表示单行注释,使用三引号可以编写多行字符串,但不会被赋值给变量。
# Single-lined comment
'''
Multi-
lined
comment
'''
- Javascript(Javascript) − 在Javascript中,单行注释以
//
开头,多行注释则用/*
和*/
括起来。
// Single-lined comment
/* Multi-
lined
comment */
问题描述
给定一个字符串。检查该字符串是否为C++注释。
示例1
Input: ‘/hello world */’
Output: FALSE
Explanation − 输入字符串既不以//开头,也没有被/和/包围。因此,该字符串不是C++中的注释。
示例2
Input: ‘//hello world */’
Output: TRUE
解释 - 输入字符串以//开头,因此它是C++中的注释。
方法1:单行注释
单行注释只有一行,并且可以通过在注释之前添加’//’来识别,即C++中的单行注释总是以’//’开头。因此,为了检查给定字符串中的单行注释,我们取字符串中的前两个字符并检查它们是否为’//’,如果是,则可以称该字符串为单行注释,无论后面跟着什么字符。
伪代码
procedure isComment (string)
if string[0] == ‘/’ and string[1] == ‘/’
ans = TRUE
end if
ans = FALSE
end procedure
示例
下面是上述方法的C++实现。
在下面的程序中,我们检查输入字符串的前两个字符来检查单行注释。
#include <iostream>
#include <string>
using namespace std;
// Function to check if the string is a single-lined comment
bool isComment(string str){
// Single-lined comment if first two characters are '/'
if (str[0] == '/' && str[1] == '/') {
return true;
}
return false;
}
int main(){
string input = "/hello world */";
cout << "Input String: "<< input << endl;
if (isComment(input)) {
cout << "The input string is a comment." << endl;
} else {
cout << "The input string is not a comment." << endl;
}
return 0;
}
输出
当你编译以上程序时,会产生下面的输出 –
Input String: /hello world */
The input string is not a comment.
时间复杂度 -O(1),因为在isComment()函数中,我们使用索引来检查前两个字符,这需要恒定的时间。
空间复杂度 -O(1),因为不使用额外的空间。
方法2:多行注释
多行注释跨越多行,可以被认为是C++中由/*
和*/
括起来的部分。因此,为了检查给定字符串中的多行注释,我们取字符串的前两个字符并检查它们是否为/*
,然后取最后两个字符并检查它们是否为*/
,如果是,则该字符串被称为多行注释,与/*
和*/
之间的文本无关。
Input: ‘/* hello world */’
Output: TRUE
解释 − 输入字符串被包含在’/‘ 和 ‘/’之间,因此它是一个C++的字符串。
伪代码
procedure isComment (string)
n = string.length
if (string[0] == ‘/’ and string[1] == ‘*’) and (string[n - 1] == ‘/’ and string[n - 2] == ‘*’)
ans = TRUE
end if
ans = FALSE
end procedure
示例:C++ 实现
在下面的程序中,我们检查输入字符串是否被 ‘/‘ 和 ‘/’ 包围。
#include <iostream>
#include <string>
using namespace std;
// Function to check for multi-lined comment
bool isComment(string str){
int n = str.length();
// Multi-lined comment if first two characters are '/*' and last two characters are '*/'
if ((str[0] == '/' && str[1] == '*') && (str[n-1] == '/' && str[n-2] == '*')) {
return true;
}
return false;
}
int main(){
string input = "/* hello world */";
cout << "Input String: " << input << endl;
if (isComment(input)) {
cout << "The input string is a comment." << endl;
} else {
cout << "The input string is not a comment." << endl;
}
return 0;
}
输出
当您编译上述程序时,将产生以下输出−
Input String: /* hello world */
The input string is a comment.
时间复杂度 − O(1),因为在isComment()函数中我们使用常数时间的索引来检查前两个字符和最后两个字符。
空间复杂度 − O(1),因为没有使用额外的空间。
方法3: 单行和多行注释
对于给定的字符串,为了判断注释是单行注释还是多行注释,我们结合上述两种方法,其中单行注释以 “//” 开头,多行注释被 “/” 和 “/” 包围。
Input: ‘/&* hello world */’
Output: Not a comment
伪代码
procedure isComment (string)
n = string.length
if string[0] == ‘/’ and string[1] == ‘/’
ans = 1
else if (string[0] == ‘/’ and string[1] == ‘*’) and (string[n - 1] == ‘/’ and string[n - 2] == ‘*’)
ans = 2
end if
ans = 0
end procedure
示例:C++ 实现
在下面的程序中,给定一个字符串,我们检查它是否是单行注释、多行注释,或者根本就不是注释。
#include <iostream>
#include <string>
using namespace std;
// FUunction to check if the input string is comment
int isComment(string str){
int n = str.length();
// SIngle-lined comment if starting with '//'
if (str[0] == '/' && str[1] == '/') {
return 1;
}
// Multi-lined comment if enclosed in '/*' and '*/'
else if ((str[0] == '/' && str[1] == '*') && (str[n-1] == '/' && str[n-2] == '*')) {
return 2;
}
// Not a comment
return 0;
}
int main(){
string input = "// hello world */";
cout << "Input String: " << input << endl;
if (isComment(input) == 1) {
cout << "The input string is a single-lined comment." << endl;
}
else if (isComment(input) == 2) {
cout << "The input string is a multi-lined comment." << endl;
}
else {
cout << "The input string is not a comment." << endl;
}
return 0;
}
输出
Input String: // hello world */
The input string is a single-lined comment.
时间复杂度 – O(1),因为在isComment()函数中我们通过索引检查注释特定符号,这需要固定的时间。
空间复杂度 – O(1),因为没有使用额外的空间。
结论
总之,不同的编程语言使用不同的语法来表示注释。在上述方法中,C或C++中的注释被确定为O(1)的时间和空间复杂度。