这段代码实现了一个简单的字符串输入和处理程序,它的主要功能是删除连续重复的字符,并输出处理后的结果。
代码:
#include<stdio.h>
int main() {
// 初始化,定义一个字符数组,并且使用该数组来进行获取输入,同时使用指针来操作该数组
char arr[300001], rev; // 定义一个字符数组和一个字符变量
char *p; // 定义一个字符指针
p = &arr[1]; // 指针指向数组的第二个位置(arr[1])
while(1) {
rev = getchar(); // 从标准输入读取一个字符
if (rev == '\n') { // 如果读取到换行符,表示输入结束
*p = '\0'; // 在当前指针位置写入字符串结束符
break; // 结束循环
} else {
*p = rev; // 将读取到的字符存入数组当前指针位置
if (*p == *(p-1)) { // 检查当前字符与前一个字符是否相同
p--; // 如果相同,指针回退一位,相当于删除当前字符
} else {
p++; // 如果不同,指针前移一位,准备存储下一个字符
}
}
}
// 准备输出处理后的字符串
if (arr[1] == '\0') {
printf("0"); // 如果第一个有效位置是结束符,说明没有字符,输出0
} else {
p = &arr[1]; // 将指针重新指向数组的第一个有效字符
printf("%s", p); // 输出处理后的字符串
}
return 0; // 程序正常结束
}
示例:
输入: abbc 输出: ac
1. 变量初始化
char arr[300001], rev;
char *p;
p = &arr[1];
这段代码首先初始化了一个字符数组 arr
和一个指针 p
,指针 p
被指向 arr[1]
。此时,arr
中的内容为空,p
指向数组的第二个位置。
2. 开始输入处理
用户输入 "abbc" 并按下回车。代码将逐个读取字符并进行处理。
3. 逐字符处理
第一步: 输入 'a'
rev = getchar();
读取第一个字符 'a'。*p = rev;
将 'a' 存入arr[1]
位置。此时arr[1] = 'a'
。- 指针
p
向后移动一位,指向arr[2]
。
第二步: 输入 'b'
rev = getchar();
读取下一个字符 'b'。*p = rev;
将 'b' 存入arr[2]
位置。此时arr[2] = 'b'
。- 指针
p
向后移动一位,指向arr[3]
。
第三步: 输入 'b'(再次)
rev = getchar();
读取下一个字符 'b'。*p = rev;
将 'b' 存入arr[3]
位置。- 代码检查当前字符与前一个字符是否相同:
if(*p == *(p-1))
。- 由于
arr[3]
和arr[2]
都是 'b',这两个字符相同。
- 由于
- 因此,指针
p
回退一位,指向arr[2]
,即取消了之前输入的字符 'b'。此时arr[2]
的值被新的字符替换。
第四步: 输入 'c'
rev = getchar();
读取下一个字符 'c'。*p = rev;
将 'c' 存入arr[2]
位置,替换之前的 'b'。- 此时,
arr[1] = 'a'
,arr[2] = 'c'
。 - 指针
p
向后移动一位,指向arr[3]
。
第五步: 输入 '\n'(回车)
- 当用户按下回车键,
rev = '\n'
。 - 代码检测到换行符,表示输入结束。
*p = '\0';
将当前指针所指位置(arr[3]
)设为字符串结束符\0
。
4. 输出处理后的字符串
if(arr[1] == '\0')
printf("0");
else
{
p = &arr[1];
printf("%s", p);
}
- 检查
arr[1]
是否为空字符'\0'
。在本例中,arr[1] = 'a'
,所以不会输出0
。 - 指针
p
被重新指向arr[1]
,然后输出从p
开始的字符串,即 "ac"。