编写一个函数,删除一个字符串的一部分

题目要求:
请编写一个函数,删除一个字符串的一部分。函数的原型如下:
int del_substr(char *str, char const *substr);
函数首先应该判断substr是否出现在str中,如果它并未出现,函数就返回0;如果出现,函数应该把str中位于该子串后面的所有字符复制到该子串的位置,从而删除这个子串,然后函数返回1。如果substr多次出现在str中,函数只删除第一次出现的子串。函数的第2个参数绝不会被修改。

代码如下:
方法一:

int del_substr(char *str, char const *substr)
{
    int flag = 0;   //判断是否相等
    char *stringStr = str;
    char *stringResult  = NULL;
    char const *stringSubstr = substr;

    while (*stringStr != '\0')
    {
        if (*stringStr == *stringSubstr)
        {
            flag++;
            stringResult = stringStr;
            *stringStr++;
            *stringSubstr++;
        }
        else
        {
            stringStr++;
            stringSubstr = substr;
        }

        if (*(stringSubstr) == '\0')
        {
            while (*stringResult)
            {

                *(stringResult - flag) = *(++stringResult);
            }
            return 1;
        }
    }   
    return 0;
}

测试代码:

#include <stdio.h>
int main()
{
    char s1[] = "ABCDEF";
    char s2[] = "BC";
    int p = 0;
    p = del_substr(s1, s2);
    printf("%d\n%s\n", p,s1);

    return 0;
}

方法二:

int del_substr(char *str, char const *substr)
{
    char *stringStr = NULL;
    char *stringResult = NULL;
    char const *stringSubstr = NULL;
    int flag = 0;
    int flagTrue = 0;//判断是否相等过
    if (str == NULL || substr == NULL)
    {
        return 0;
    }
    stringStr = str;
    stringSubstr = substr;
    while (*stringStr != '\0')
    {
        while (*stringSubstr != '\0')
        {
            if (*stringStr == *stringSubstr)
            {
                stringResult = stringStr;
                flag++;
                flagTrue = 1;
                *stringStr++;
                *stringSubstr++;
                continue;
            }
            else
            {
                flag = 0;
                break;
            }
        }

        if (*(stringSubstr) == '\0')
        {
            while (*stringResult)
            {

                *(stringResult - flag) = *(++stringResult);
            }
            return 1;
        }

        if (flagTrue == 1)
        {
            break;
        }
        else
        {
            stringStr++;
        }
    }
    return flag;
}

测试代码:

#include <stdio.h>

int main()
{
    char s1[] = "ABCDEF";
    char s2[] = "BC";
    int p;
    p = del_substr(s1, s2);
    printf("%d\n%s\n", p, s1);

    return 0;
}

输出结果:

1
ADEF

结束!

  • 2
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 可以使用以下代码编写一个判断字符串是否是回文的函数: ```python def is_palindrome(s): """ 判断字符串是否是回文 """ return s == s[::-1] ``` 该函数接受一个字符串作为参数,使用切片操作将字符串反转,然后与原字符串进行比较,如果相等则说明是回文,返回True,否则返回False。 ### 回答2: 回文字符串是指正反顺序读都是相同的字符串。例如,“level”是回文字符串,“hello”不是回文字符串。下面是一个用Python编写的判断字符串是否是回文的函数。 def is_palindrome(s): """ 判断字符串是否是回文 :param s: 待判断的字符串 :return: True or False """ # 删除字符串中的空格 s = s.replace(' ', '') # 将字符串全部转换为小写 s = s.lower() # 计算字符串的长度 n = len(s) # 遍历字符串的前一半,判断是否与后一半相同 for i in range(n // 2): if s[i] != s[n - i - 1]: return False return True 该函数先把字符串中的空格删除,然后将字符串全部转换为小写,接着计算字符串的长度,最后遍历字符串的前一半,判断是否与后一半相同。如果前一半与后一半相同,则返回True,否则返回False。 该函数的时间复杂度为O(n/2),空间复杂度为O(1),因为它只需要一个额外的变量来记录是否是回文字符串。 ### 回答3: 回文是指正着读和反着读都一样的字符序列,比如“level”、“racecar”、“madam”等。编写一个判断字符串是否是回文的函数,可以通过以下步骤实现。 1. 定义一个函数,名字可以叫做is_palindrome。该函数需要有一个参数,代表要判断的字符串。 2. 在函数内部,将输入的字符串转换成全小写字母,去掉其中的标点符号和空格。可以使用Python字符串方法lower()、replace()和strip()来实现,具体方法如下: ```python def is_palindrome(s): s = s.lower() # 转小写 s = s.replace(' ', '') # 去掉空格 s = ''.join(filter(str.isalnum, s)) # 去掉标点符号 ``` 3. 作为判断是否是回文的核心部分,需要将处理后的字符串进行比较。常见的方法是分别从字符串的两端开始,逐个字符判断它们是否相等。 可以使用Python字符串方法reverse()或者切片操作[::-1]来获得字符串的反向版本,然后再与原字符串比较。如果它们完全相同,就说明这个字符串是回文。 完整代码如下: ```python def is_palindrome(s): s = s.lower() # 转小写 s = s.replace(' ', '') # 去掉空格 s = ''.join(filter(str.isalnum, s)) # 去掉标点符号 return s == s[::-1] # 判断是否是回文 ``` 4. 最后,在主程序调用is_palindrome函数,传入需要判断的字符串,并获得返回结果,打印出来即可。 比如: ```python input_str = input("请输入一个字符串:") if is_palindrome(input_str): print('是回文') else: print('不是回文') ``` 以上是Python编写一个判断字符串是否是回文的函数的步骤和方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值