c++编写函数 void fun(char *a),该函数实现的功能是:将字符串a 中除前导和尾部连续的*之外,其余的*全部删除。说明:不得使用系统提供的字符串函数。
时间: 2024-02-27 10:59:10 浏览: 74
可以使用双指针的方式来实现该功能。具体思路如下:
1. 首先判断字符串的长度是否为0,如果是,则直接返回。
2. 使用两个指针i和j,分别指向字符串的头部和尾部。
3. 从头部开始,向尾部移动指针i,直到指向第一个不是*的字符为止。
4. 从尾部开始,向头部移动指针j,直到指向第一个不是*的字符为止。
5. 然后再从指针i所指向的字符开始,遍历到指针j所指向的字符结束,如果遍历到的字符是*,则将其删除。
下面是具体的代码实现:
```c++
void fun(char *a) {
int len = strlen(a);
if (len == 0) {
return;
}
int i = 0, j = len - 1;
while (i < len && a[i] == '*') {
i++;
}
while (j >= 0 && a[j] == '*') {
j--;
}
for (int k = i; k <= j; k++) {
if (a[k] == '*') {
for (int l = k; l < j; l++) {
a[l] = a[l + 1];
}
a[j] = '\0';
j--;
k--;
}
}
}
```
相关问题
用C++编写函数void fun(char *a),该函数实现的功能是:将字符串a中除前导和尾部连续的*之外,其余的*全部删除。
以下是函数的实现代码:
```
void fun(char* a)
{
int start = 0, end = strlen(a) - 1;
// 找到第一个不是 * 的字符位置
while (a[start] == '*')
{
start++;
}
// 找到最后一个不是 * 的字符位置
while (a[end] == '*')
{
end--;
}
// 将中间的 * 全部删除
for (int i = start + 1; i < end; i++)
{
if (a[i] == '*')
{
// 将后面的字符往前移
for (int j = i; j <= end; j++)
{
a[j] = a[j + 1];
}
i--; // 因为删除了一个字符,需要重新判断当前位置
end--; // 字符串长度减少了 1
}
}
}
```
函数的参数是一个字符指针,即一个字符串的首地址。函数使用了三个指针变量 start、end 和 i,分别表示字符串中除前导和尾部连续的 * 之外的第一个字符位置、最后一个字符位置和当前处理的字符位置。
首先,使用两个 while 循环找到第一个不是 * 的字符位置和最后一个不是 * 的字符位置。然后,使用一个 for 循环遍历字符串中除前导和尾部连续的 * 之外的所有字符,判断当前字符是否是 *,如果是,则将后面的字符往前移动一位,直到字符串中的所有 * 都被删除。最后,函数就实现了将字符串 a 中除前导和尾部连续的 * 之外,其余的 * 全部删除的功能。
c++编写函数void fun(char*a), 该函数实现的功能是:将字符串a中除前导和尾部连续的*之外,其余的*全部删除。例如字符串:***a*b**,处理后为: ***ab**。 在main函数中,从键盘输入带*且无空格的字符串,调用fun函数处理字符串,并将处理后的字符串输出到屏幕上
好的,下面是 C++ 实现的代码:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
void fun(char* a) {
int start = 0, end = 0;
int len = strlen(a);
// 找到第一个非 '*' 字符的位置
while (start < len && a[start] == '*') {
start++;
}
// 如果整个字符串都是 '*',则直接返回
if (start == len) {
a[0] = '\0';
return;
}
// 找到最后一个非 '*' 字符的位置
end = len - 1;
while (end >= 0 && a[end] == '*') {
end--;
}
// 从头到尾扫描字符串,将非连续的 '*' 删除
int i, j;
for (i = start + 1, j = start + 1; i <= end; i++) {
if (a[i] != '*' || a[i - 1] != '*') {
a[j] = a[i];
j++;
}
}
// 在最后位置加上字符串结束符
a[j] = '\0';
}
int main() {
char a[100];
cout << "请输入一个带 * 的字符串:";
cin >> a;
fun(a);
cout << "处理后的字符串为:" << a << endl;
return 0;
}
```
这个实现与 C 语言的实现基本相同,只是将输入和输出改成了 C++ 的方式。需要注意的是,在使用 `cin` 输入字符串时,如果字符串中包含空格,则只会读取空格之前的部分,如果需要读取整个字符串,可以使用 `getline` 函数。
阅读全文
相关推荐













