ZCMU 2164 去注释 (字符串操作,读取回车)

本文介绍了一种用于去除C++代码中注释的算法,包括行注释(//)和段落注释(/*...*/)。通过读取字符串并逐行检查,算法能够识别并删除所有类型的注释,同时保留必要的换行符,确保代码格式正确。

Problem I: 去注释

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 110  Solved: 45
[Submit][Status][Web Board]

Description

给你一段C++代码,将其中的注释去除后输出剩余的代码。
注释共有两种形式:
1. 行注视:以//开头,一直作用到行尾为止。
例子:
int n;//n表示数据规模
int a;
去注释后:
int n;
int a;
注意:保留行尾换行符
2. 段注视:以/*开头,到*//结尾,中间部分都是注释,可以跨行。
例子:
int main() {
/*
我是
一段
注释
*/
}
去注释后:
int main() {

  }
注意:由于在线评测系统(Online Judge)对网页显示文本作了格式化,一些空行会被删去,导致上面显示的删除后的结果不正确。删除注释后,剩余的代码应该是三行,两行代码之间有一个空 行。这是因为:在段注释结尾符的后面有一个换行符,它不在注释内,需要保留。

 

Input

一段C++程序代码

 

Output

去掉注释部分后的程序

 

Sample Input

int main() {

/*

我是 一段 注释

*/

int n;//n表示数据规模

}

Sample Output

int main() {

 

int n;

}

 

题目大意:

要求输入一段有注释的代码,将注释去掉后输出。

想法:

本题首先要解决的问题是如何让字符串读入回车,首先我们要定义一个字符串string s,然后用getline(cin,s[k])的方式输入即可。

注释分两种:// 和 /* */,每次碰到‘ / ‘都要判断下一个字符是什么,第一种需要从//到行尾都去掉,第二种需要把从/*到*/都去掉,要注意的是*/之后如果有回车是不能去掉的,这样去除注释以后应该要有一个空行。注意到这个问题再注意一下细节就可以顺利ac了。

AC代码:

#include<bits/stdc++.h>
 
using namespace std;
 
string s[10000];
 
int main(){
    int k = 0;
    while (getline(cin,s[k])){
        k++;
    }
    for (int i = 0; i<k; i++){
        int len = s[i].length();
        for (int j = 0; j<len; j++){
            if (s[i][j] == '/' && s[i][j+1] == '/'){
                s[i].erase(j,len-j);
                break;
            }
            if (s[i][j] == '/'&&s[i][j+1] == '*'){
                for (int w = i+1; w<k; w++){
                    int flag = 0;
                    for (int q = 0; q<s[w].length(); q++){
                        if (s[w][q] == '*' && s[w][q+1] == '/'){
                            i += w-i;
                            s[w].erase(0,s[w].length());
                            flag = 1;
                            break;
                        }
                        if (flag == 1){
                            break;
                        }
                    }
                }
            }
        }
        cout<<s[i]<<endl;
    }
    return 0;
}

 

### zcmu 1103:周期串 #### 题目描述 给定一个字符串,判断其最短的重复子串长度。如果存在某个子串可以重复多次构成原字符串,则返回该子串的最小长度;否则返回整个字符串的长度。 --- #### 解决思路 为了找到字符串的最短重复子串长度,可以通过以下方法实现: 1. **枚举可能的周期** 枚举从 `1` 开始到字符串长度的一半的所有可能周期 `i`。对于每个周期 `i`,检查是否能通过重复某子串构建原始字符串[^5]。 2. **验证条件** 对于当前周期 `i`,需满足两个条件: - 字符串长度能够被周期整除 (`length % i == 0`)。 - 每个字符与其对应位置上的字符相匹配 (`str[j] == str[j % i]`)。 3. **优化循环退出** 如果找到了符合条件的周期 `i`,立即停止进一步查找并输出结果。 4. **特殊情况处理** 若未发现任何有效周期,则说明字符串本身是最小单位,直接返回字符串长度。 --- #### 实现代码 以下是基于 C 的解决方案: ```c #include<stdio.h> #include<string.h> int main(void) { char str[80]; while (~scanf("%s", &str)) { // 循环读取输入直到结束 int length = strlen(str); int i, j, flag; for (i = 1; i <= length / 2; i++) { // 枚举可能的周期 if ((length % i) == 0) { // 检查是否可整除 flag = 1; for (j = i; j < length; j++) { // 验证每个字符是否匹配 if (str[j] != str[j % i]) { flag = 0; break; } } if (flag == 1) { // 找到了合适的周期 printf("%d\n", i); goto NEXT_STRING; // 跳过后续逻辑 } } } printf("%d\n", length); // 无合适周期则输出全长 NEXT_STRING:; } return 0; } ``` --- #### 测试用例分析 | 输入 | 输出 | |------|------| | `abcabcabc` | `3` | | `abcdabcd` | `4` | | `aabaab` | `3` | | `xyz` | `3` | 解释如下: - `"abcabcabc"` 可由 `"abc"` 重复三次组成,因此输出为 `3`。 - `"abcdabcd"` 可由 `"abcd"` 重复两次组成,因此输出为 `4`。 - `"aabaab"` 可由 `"aab"` 重复两次组成,因此输出为 `3`。 - `"xyz"` 不含更小子串,故输出为其总长度 `3`。 --- #### 复杂度分析 - 时间复杂度:O(n²),其中 n 是字符串的最大长度(本题中不超过 80),因为需要双重嵌套循环来验证每种可能性。 - 空间复杂度:O(1),仅使用固定大小的空间存储变量和临时数据。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值