avatar

目录
Icoding平台第三次作业解析-字符串

T1

  1. 串比较
    不调用库函数,自己实现字符串的比较操作:该操作当比较的两个字符是都是字母,且两个字符互为大小写(如a和A、e和E)时认为两个字符相同,否则不同,其比较结果按这两个字符的原值确定。函数的返回值规定如下:
    返回值 < 0:第一个不匹配的字符在 ptr1 中的值低于 ptr2 中的值
    返回值 == 0:两个字符串的内容相等
    返回值 > 0:第一个不匹配的字符在 ptr1 中的值大于在 ptr2 中的值

函数原型如下:

int str_compare(const char* ptr1, const char* ptr2);

  1. 解析
    Code
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    /*
    * 完成人 :岳昕峰(201909******4)
    * 完成时间:2020-03-31, Tue, 22:26:53
    * 最高分数:100
    */


    #include "dsstring.h" //请不要删除,否则检查不通过
    #include <stdio.h>
    #include <stdlib.h>

    int str_compare(const char* ptr1, const char* ptr2)
    {
    char* p1 = ptr1;
    char* p2 = ptr2;
    int flag = 0;
    while (*p1 != '\0' && *p2 != '\0') {
    if (*p1 == *p2 || *p1 == *p2 - 32 || *p2 == *p1 - 32) {
    flag = 0;
    } else if (*p1 < *p2) {
    flag = -1;
    break;
    } else if (*p1 > *p2) {
    flag = 1;
    break;
    }
    p1++;
    p2++;
    }
    if (*p1 != '\0' && *p2 == '\0')
    flag = 1;
    else if (*p1 == '\0' && *p2 != '\0')
    flag = -1;
    return flag;
    }

T2

  1. 串替换
    不调用库函数,自己实现字符串替换操作,函数原型为:

    int str_replace(const char *in, char *out, int outlen, const char *oldstr, const char *newstr);

参数说明:
in, 原始字符串,保持不变
out, 存放替换结果的字符串
outlen,out空间的大小
oldstr,要替换的旧字符串
newstr,替换成的新字符串
函数返回成功替换的次数,即有多少个子串被成功替换

在替换过程中,任何情况下所得字符串(及结束符)不应该超过 outlen,如果某次替换所得字符串的长度超过 outlen,则不进行这次替换操作,整个替换操作结束。如:
原始串为 “aaabbbccc”,outlen 为14, oldstr 为 “c”,newstr 为 “333” 时,两次替换后得 “aaabbb333333c”,此时字符串占用空间为14字节。
如果再进行替换,则会超出 out 所占用的空间,所以停止替换操作。此时函数应该返回 2, out指向的串为 “aaabbb333333c”
再如:原始串为 “aaabbbccc”,outlen 为10, oldstr 为 “bb”,newstr 为 “123456”,进行替换后所得的串应该为 “aaa123456” (长度为9)与结束符一共占 10 个字节,此时函数应该返回 1。

  1. 解析
    Code
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    /*
    * 完成人 :岳昕峰(201909******4)
    * 完成时间:2020-04-07, Tue, 19:43:54
    * 最高分数:100
    */


    #include "dsstring.h"
    #include <stdio.h>
    #include <stdlib.h>

    int str_replace(const char* in, char* out, int outlen, const char* oldstr, const char* newstr)
    {
    char a = "aaabbbccc";
    char b = "c", c = "cc", d = "123", e = "123456", f = "12345678";

    char *cur1 = in, *cur2 = out;
    int len = 1, ans = 0;
    while (*out != 0)
    *out = 0, out++;
    while (len < outlen && *cur1) {
    int flag = 1;
    char *p1 = cur1, *p2 = oldstr;
    while (*p1 && *p2 && *p1 == *p2)
    p1++, p2++;
    if (*p2 != 0)
    flag = 0;
    if (flag) {
    char* p = newstr;
    int len1 = len;
    while (*p)
    len1++, *p++;
    if (len1 > outlen) {
    while (*cur1 && len < outlen + 1)
    *cur2 = *cur1, len++, cur1++, cur2++;
    return ans;
    }
    cur1 = p1;
    ans++;
    p = newstr;
    while (*p)
    *cur2 = *p, cur2++, p++, len++;
    } else
    *cur2 = *cur1, len++, cur1++, cur2++;
    }
    return ans;
    }
    警告!本代码可能无法完成所有情况的操作
    当然你如果也是欧皇的话可以无视(因为judge平台测试数据的随机性)
    正在开发一段满足所有条件的代码
    Hints:自己实现几个关键的string操作函数即可,比如strlen等等

文章作者: Cosmos_F
文章链接: http://fengxinyue.cn/post/46728.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 学习心得
打赏
  • 微信
    微信
  • 支付寶
    支付寶