本章最令人印象深刻的题就是AI核心代码这题了。如下
说实话，刚看到这题真的懵了，虽然只是一道题，但总给人6题的感觉。尽管困难重重，但还是在陈晓梅老师的指导下，大致完成了此题。
逻辑分析
先定义数据结构，自然是字符数组/字符串
最初考虑主函数逻辑，主要是读取输入语句，并调用接口处理输入语句并输出。基本流程是，读入一句，对其进行扫描、判断、操作，再存到新的字符串，最后输出新的字符串。
一开始输入部分就卡住了，因为不知道怎么处理回车后还能输入数据，进度就陷入了停滞，不过课上根据老师所说getchar（）可以把回车吸收掉之后，又有所进展
int main() {
int n; //行数n，s存放输入的语句
string s;
cin >> n;
getchar();
for (int i = 1; i <= n; i++) {
getline(cin, s);
cout << s << endl; //先输出原话，再输出处理后的AI回答
cout << "AI: ";
answer(s); //处理并输出回答
}
return 0;
}
然后对接口answer()进行定义。
首先考虑把多余的空格删到只剩一个
void answer(string s) { //根据s处理并输出回答
int i, j; //i定位到s的第一个非空
for (i = 0; s[i] == ‘ ‘; i++) {
}
}
然后对边界问题进行考虑。当字符串全为空格的时候呢？会死循环或越界溢出吗？
其实不会，因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环。
定位到第一个非空字符后就可以开始输入。
void answer(string s) { //根据s处理并输出回答
string t; //t为处理后的字符
int i, j = 0; //i定位到s的第一个非空,j表示t串的字符
for (i = 0; s[i] == ‘ ‘; i++) {
//仅仅用于定位.因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环
}
while (s[i] != ‘\0‘) { //进行输入
if (s[i] == ‘ ‘&&s[i - 1] == ‘ ‘) { //跳过多余的空格
i++;
continue;
}
t[j] = s[i]; //将s串的非空或者单个空格给到t串,之后分别+1进行下一轮输入
j++;
i++;
}
}
但是这个时候有一个个问题，就是t串结尾没有结尾符，这个好办，最后给他加一个。此外，我们在一个个判断的时候，可以顺便实现问号变感叹号，大写变小写的功能。
id answer(string s) {
string t; //t为处理后的字符串
int i, j = 0; //i定位到s的第一个非空,j表示t串的字符
for (i = 0; s[i] == ‘ ‘; i++) {
//仅仅用于定位.因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环
}
while (s[i] != ‘\0‘) { //进行输入
if (s[i] == ‘ ‘&&s[i - 1] == ‘ ‘) { //跳过多余的空格
i++;
continue;
}
if (s[i] == ‘?‘) { //将输入的问号变为感叹号
t[j] = ‘!‘;
i++;
j++;
continue;
}
if (s[i] != ‘I‘) { //将除了I的大写变小写
t[j] = tolower(s[i]);
i++;
j++;
}
else {
t[j] = s[i]; //将s串的非空或者单个空格给到t串,之后分别+1进行下一轮输入
j++;
i++;
}
}
t[j] = ‘\0‘; //为t串末尾增加结尾符
这里用到了tolower()函数将大写变成小写。
将s串的有效都给了t串之后，我们可以遍历t串来进行进一步操作，比如将
独立的I和me变成you
j = 0;
while (t[j] != ‘\0‘) {
//独立的I,意味着左右均是分隔符
if (t[j] == ‘I‘&&(j==0||isIndependent(t[j - 1])) && isIndependent(t[j + 1])) {
cout << "you";
j++;
continue;
}
//独立的me
if (t[j] == ‘m‘&&t[j + 1] == ‘e‘&& (j == 0 || isIndependent(t[j - 1])) && isIndependent(t[j + 2])) {
cout << "you";
j += 2;
continue;
}
因为需要判断是否独立，所以构造了isIndependent()函数。但是遇到了j+1，j-1等，需要考虑边界情况。
当独立的I，me是在字符串开头，j=0，所以j-1会导致非法访问，我们额外加一个条件(j==0||isIndependent(t[j - 1])，这样j=0的时候前面的条件成立，程序不再判断后面的条件，于是避免了非法访问。
而因为while循环中有s[i] != ‘\0’的条件，所以及时在串的末尾，之后还有一个\0，也就是说最坏情况下t[j+1]等于\0，不会导致越界。
这里给出是否为分隔符的判断
bool isIndependent(char ch) {
bool result = true;
ch = tolower(ch);
if ((ch >= ‘0‘ && ch <= ‘9‘) || (ch >= ‘a‘&&ch <= ‘z‘)) {
result = false;
}
return result;
}
到此，大致的程序已经出来了，我们还差末尾符号前的空格和把 can you 换成 I can。
首先是末尾符号前的空格
我们经过对s串的遍历，已经确保连续的空格变成了单个空格，也就是说，如果现在t串末尾是符号，那么我们要去掉符号前的空格。
可以用上之前的isIndependent()，如果这个空格需要去掉，那么他之后一定不是数字或字母（要么符号，要么\0，这两种情况都要去空格）
//如果是标点前的空格就不输出
if (t[j] == ‘ ‘&&isIndependent(t[j+1])) {
j++;
continue;
}
cout << t[j];
j++;
}
然后是把 can you 换成 I can，具体方法和me变成you类似
bool isCanyou(char ch[],int n) {
bool result = false;
if (ch[n] == ‘c‘&&ch[n + 1] == ‘a‘&&ch[n + 2] == ‘n‘&&ch[n + 3]==‘ ‘ && ch[n + 4] == ‘y‘&&ch[n + 5] == ‘o‘&&ch[n + 6] == ‘u‘) {
if ((n == 0 || isIndependent(ch[n - 1])) && isIndependent(ch[n + 7])) {
result = true;
}
}
return result;
}
然后在上面的answer函数中添加判断，如果是，就输出改变“I can”。记得要让j加上can you的长度（7）来跳过其他字符。
······
//独立的can you
if (isCanyou(t, j)) {
cout << "I can";
j += 7;
continue;
}
//独立的could you
if (isCouldyou(t, j)) {
cout << "I could";
j += 9;
continue;
}
······
最后整合一下
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
using namespace std;
void answer(string s);
bool isIndependent(char ch);
bool isCanyou(char ch[], int n);
int main() {
int n; //行数n，s存放输入的语句
string s;
cin >> n;
getchar();
for (int i = 1; i <= n; i++) {
getline(cin, s);
cout << s << endl; //先输出原话，再输出处理后的AI回答
cout << "AI: ";
answer(s); //处理并输出回答
}
return 0;
}
//根据s处理并输出回答
void answer(string s) {
char t[3002]; //t为处理后的字符串
int i, j = 0; //i定位到s的第一个非空,j表示t串的字符
for (i = 0; s[i] == ‘ ‘; i++) {
//仅仅用于定位.因为字符串有个结尾符‘\0’，所以及时字符串全空，到最后的结尾符也会停止循环
}
while (s[i] != ‘\0‘) { //进行输入
if (s[i] == ‘ ‘&&s[i - 1] == ‘ ‘) { //跳过多余的空格
i++;
continue;
}
if (s[i] == ‘?‘) { //将输入的问号变为感叹号
t[j] = ‘!‘;
i++;
j++;
continue;
}
if (s[i] != ‘I‘) { //将除了I的大写变小写
t[j] = tolower(s[i]);
i++;
j++;
}
else {
t[j] = s[i]; //将s串的非空或者单个空格给到t串,之后分别+1进行下一轮输入
j++;
i++;
}
}
t[j] = ‘\0‘; //为t串末尾增加结尾符
//I,me变成you; can you 换成 I can
j = 0;
while (t[j] != ‘\0‘) {
//独立的I,意味着左右均是分隔符
if (t[j] == ‘I‘ && (j == 0 || isIndependent(t[j - 1])) && isIndependent(t[j + 1])) {
cout << "you";
j++;
continue;
}
//独立的me
if (t[j] == ‘m‘&&t[j + 1] == ‘e‘ && (j == 0 || isIndependent(t[j - 1])) && isIndependent(t[j + 2])) {
cout << "you";
j += 2;
continue;
}
//独立的can you
if (isCanyou(t, j)) {
cout << "I can";
j += 7;
continue;
}
//如果是标点前的空格就不输出
if (t[j] == ‘ ‘&&isIndependent(t[j+1])) {
j++;
continue;
}
cout << t[j];
j++;
}
cout << endl;
}
//判断字符是否为分隔符
bool isIndependent(char ch) {
bool result = true;
ch = tolower(ch);
if ((ch >= ‘0‘ && ch <= ‘9‘) || (ch >= ‘a‘&&ch <= ‘z‘)) {
result = false;
}
return result;
}
//判断是否为独立的can you
bool isCanyou(char ch[],int n) {
bool result = false;
if (ch[n] == ‘c‘&&ch[n + 1] == ‘a‘&&ch[n + 2] == ‘n‘&&ch[n + 3]==‘ ‘ && ch[n + 4] == ‘y‘&&ch[n + 5] == ‘o‘&&ch[n + 6] == ‘u‘) {
if ((n == 0 || isIndependent(ch[n - 1])) && isIndependent(ch[n + 7])) {
result = true;
}
}
return result;
}
终于啃下这块硬骨头，虽然花费很久时间，但也学到了很多东西，比如getchar（）吸收回车，tolower把大写字母变成小写，还有最重要的一点就是把一个复杂的问题细化成多个问题，再逐一解决，最后合并到一起......
上次的目标基本完成，但是我的学习主动性还不是太高，希望这周能提高学习的热情，把kmp算法和十字链表解决吧
原文地址：https://www.cnblogs.com/hxyawsl/p/10708160.html