PTA --- 天梯赛 L1-059 敲笨钟

Posted 2022-12-28 expedition

L1-059 敲笨钟 (20 point(s))

微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。

现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。

输入格式：

输入首先在第一行给出一个不超过 20 的正整数 N。随后 N 行，每行用汉语拼音给出一句古诗词，分上下两半句，用逗号 , 分隔，句号 . 结尾。相邻两字的拼音之间用一个空格分隔。题目保证每个字的拼音不超过 6 个字符，每行字符的总长度不超过 100，并且下半句诗至少有 3 个字。

输出格式：

对每一行诗句，判断其是否压“ong”韵。即上下两句末尾的字都是“ong”结尾。如果是压此韵的，就按题面方法糟改之后输出，输出格式同输入；否则输出 Skipped，即跳过此句。

输入样例:

5
xun zhang zhai ju lao diao chong, xiao yue dang lian gua yu gong.
tian sheng wo cai bi you yong, qian jin san jin huan fu lai.
xue zhui rou zhi leng wei rong, an xiao chen jing shu wei long.
zuo ye xing chen zuo ye feng, hua lou xi pan gui tang dong.
ren xian gui hua luo, ye jing chun shan kong.

 

输出样例：

xun zhang zhai ju lao diao chong, xiao yue dang lian qiao ben zhong.
Skipped
xue zhui rou zhi leng wei rong, an xiao chen jing qiao ben zhong.
Skipped
Skipped

 

 

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
    int n;
    cin >> n;
    getchar();// 消除回车
    while(n--)
        string s = "";
        getline(cin, s);  //从标准输入 cin 输入字符串 保存到 s 中
        int a = s.find(‘,‘);   //返回 , 的下标
        int b = s.find(‘.‘);   // 返回 . 的下标
        //  前句至少3个字符，后句至少三个字【注意，是三个“字”，不是三个“字符”】，所以，"ong," 即 a >= 3 ，当a <= 2 时，skipped 
        if( a <= 2 || (s.substr(a - 3, 3) != "ong" || s.substr(b - 3, 3) != "ong"))   //裁分   substr 获得子字符串，比较之
            cout << "Skipped\\n";
            continue;
        
        else
            int sum = 0, k = 0;
            for(int i = s.size() - 1; sum != 3; i--)  // 从后往前搞  sum != 3 
            // "xxx xxxx  xxxx xxxx."
                if(s[i] == ‘ ‘)
                    sum++;
                k = i;
            
            s.replace(k + 1, s.size() - k, "qiao ben zhong.");
            // 从 k + 1  开始，长度为 s.size() - k 的字符串，替换为 “qiao ben zhong.”
        
        cout << s << endl;
    
    return 0;

总结：

思路上，主要是用各种函数方法 处理字符串，获取“，” 和 "." 等关键点的位置，再截取、处理、比较、替换字符串

 

代码总结：

1.#include<bits/stdc++.h>

包含了目前c++所包含的所有头文件

兼容性方面：

注意，目前POJ还不支持<bits/stdc++.h>（G++、C++都不支持）。HDU部分支持（G++支持，C++不支持）。

其他国外的oj，还有台湾的oj都支持，CF，Topcoder也都支持。

当然，其实这是一个偷懒的写法，但是会降低编译速度

笔试平台可以使用，方便，VS中并不支持,一般G++ 4.4以上就支持这个头文件了。当然，私下自己学习就不要去使用了，对你的自主学习一点都没有好处。

 

c++11支持

 

 

其余红色加重的函数方法 可见此处链接

https://www.cnblogs.com/expedition/p/11616279.html

 

2.string中getline，cin的方法getline(),get总结

 

详细的可以戳上方的链接，此处总结如下：

（1）string中的getline

 

getline不是string的成员函数，属于全局函数，使用需要include<string>

 

有两个重载版本：

getline (istream&  is, string& str, char delim)；
getline (istream&  is, string& str); 

这两个getline读取cin流里的字符串到str中，直到遇到下列情况结束，并返回：

　　(a)、遇到文件结束符，如windows下模拟的ctrl+z，或无效输入

　　(b)、遇到换行符，即Enter，将换行符留在缓冲区中，留给下一个输入，并不存入str中，所以输出str，要自己添加endl来换行

　　(c)、遇到设备故障

# str自动根据输入来调整大小。如何结束while(getline(cin,str))循环呢？可以使用ctrl+z

# 第三个参数为分界符，用户可以自定义，任何有效的字符都可以，如#，默认的为Enter。

 

（2）cin.getline

有两个重载版本

getline(char* s, streamsize n);
getline(char* s, streamsize n, char delim);

第一个参数为字符指针，第二个控制输入的最大字符（等于n-1，最后一个位置存‘\\0‘，以便把输入存为字符串）

如果输入的字符串过长，会导致cin流状态无效不能再输入。

使用cin.clear()函数可以重设cin的状态为有效。

注意：cin.getline() 会将分界符或者换行符丢弃，即缓冲区不会有分界符用于下一个输入。但是如果输入的字符串过长，余下的字符会留在缓冲区。

 

代码示例：

int main()

char c[4];
cin.getline(c, 4);
cout << c;

 输入的超过4个字符，只存入了  4 -1  个字符

 

 

 

 

int main()

char c[4];
cin.getline(c, 4);
cout << c;
if (!cin) cout << "cin error" << endl;
cin.getline(c, 3);   // cin 会无效

如果输入的字符串过长，会导致cin流状态无效不能再输入。

 

 

 

 

int main()

char c[4];
cin.getline(c, 4);
cout << c;
if (!cin) cout << "cin error" << endl;
cin.clear();
cin.sync();
cin.getline(c, 3);
cout << c << endl;

使用cin.clear()与cin.sync()(清空缓冲区），使cin 有效，才可以继续输入“123“

 

 

 

（3）cin.get

三个重载版本

get(char *,int,char);
get(char*,int);
get(char&);

函数都是istream类的方法，需要对象cin才能调用。

cin.get()与cin.getline()的不同之处为：遇到换行符或分界符，get会留该字符在缓冲区，所以cin.get()的连续两次调用，后一次会读取缓冲区的字符，不会再请求输入

所以，cin.get() 无法跨行输入

char c[6];
char a[6];
cin.get(c,5);
cin.get(a,4);

可以在cin.get(c,5)与cin.get(a,4)间插入cin.get()这条语句，读取了缓冲区的换行符

使之可以继续读取输入，而不是从缓冲区读取字符

 

 

（4）cin 的特点

用于输入int ,char ,string 等基本类型，不能输入一行字符到str中。cin遇到space,tab，Enter会自动忽略，从缓冲区中丢弃，但是后续的输入会留在缓冲区，下一次的输入会直接从缓冲区读取数据

int sum=0;
int n;
while(cin>>n,n!=20)

sum+=n;

cout<<sum<<endl;

 

 

 

 

# 注意：while(cin>>a,a!=20)的测试条件是逗号表达式，值为逗号右边的子表达式，而不是cin>>a的返回值cin。

# 注意：如果int a;cin>>a;输入的不是整数，cin>>a是无效输入，不能再输入。