检查给定字符串是否为注释


在计算机编程中,注释是用源代码编写的文本,但编译器或解释器会忽略它们。它们用于通过描述代码及其功能来提高代码的可读性,以便阅读代码的人(而非编译器或解释器)能够理解。它们不会被执行,也不会影响程序的整体功能,它们仅供程序员参考。每种编程语言都有不同的语法来表示注释。

  • C/C++ − 在 C 或 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 中,单行注释以 '//' 开头,多行注释用 '/*' 和 '*/' 括起来。

// Single-lined comment
/* Multi-
lined
comment */

问题陈述

给定一个字符串。检查该字符串是否为 C++ 中的注释。

示例 1

Input: ‘/hello world */’
Output: FALSE

解释 − 输入字符串既不以 '//' 开头,也不包含在 '/*' 和 '*/' 之间。因此,该字符串不是 C++ 中的注释。

示例 2

Input: ‘//hello world */’
Output: TRUE

解释 − 输入字符串以 '//' 开头。因此,它是 C++ 中的注释。

方法 1:单行注释

单行注释只跨越一行,并且可以通过在 C++ 中以 '//' 开头来识别,即 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)。

更新于:2023年7月25日

2000+ 浏览量

开启你的职业生涯

完成课程获得认证

开始学习
广告