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

函数的原型如下:
int substr(char *str,const char *substr)
函数应该首先判断substr是否出现在str中,如果它并未出现,函数返回值为0;如果出现,函数返回值为1;str中保存删除后的字符串。
实验代码如下:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<string.h>
int my_substr(char *str, const char *substr)
{
    assert(str);
    assert(substr);
    char *start = str;
    char *end = str + strlen(str)-strlen(substr)+1;
    while (start < end)
    {
        char *str_start = start;
        const char *substr_start = substr;
        while (*substr_start)
        {
            if (*str_start == *substr_start)
            {
                str_start++, substr_start++;
            }
            else
            {
                break;
            }
        }
        if (*substr_start == '\0')
        {
            while (*start++ = *str_start++);
            return 1;
        }
        start++;
    }
    return 0;
}
int main()
{
    char str[20] = "abcdefghijk";
    const char *substr = "ghij";
    int ret=my_substr(str, substr);
    printf("%s\n", str);
    printf("%d\n",ret);
    return 0;
}

实验结果:
测试1:
这里写图片描述

测试2:
这里写图片描述

### 回答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、付费专栏及课程。

余额充值