若采用单链存储的方式存储串,编写一个算法将串s中的第i个字符到第
j个字符之间的字符(不包括i和j)用t串替换
c语言 链式串中子串的替换算法怎么写
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- threenewbee 2023-04-23 21:29关注
#include <stdio.h> #include <stdlib.h> typedef struct Node { char data; struct Node* next; } Node, *LinkedList; // 创建一个空链表 LinkedList createList() { LinkedList L = (LinkedList)malloc(sizeof(Node)); L->next = NULL; return L; } // 将一个字符串转换为单链表 LinkedList stringToList(char s[]) { LinkedList L = createList(); Node* tail = L; for (int i = 0; s[i] != '\0'; i++) { Node* p = (Node*)malloc(sizeof(Node)); p->data = s[i]; p->next = NULL; tail->next = p; tail = p; } return L; } // 将链表转换为一个字符串 void listToString(LinkedList L, char s[]) { int i = 0; Node* p = L->next; while (p != NULL) { s[i++] = p->data; p = p->next; } s[i] = '\0'; } // 将s串中第i个字符到第j个字符之间的字符(不包括i和j)用t串替换 void replaceSubString(LinkedList L, int i, int j, char t[]) { // 找到第i个节点前面的节点 Node* p = L; for (int k = 1; k < i; k++) { if (p == NULL) { printf("i太大\n"); return; } p = p->next; } // 找到第j个节点 Node* q = p; for (int k = i; k <= j; k++) { if (q == NULL) { printf("j太大\n"); return; } q = q->next; } // 将[t]插入到p和q之间 Node* tList = stringToList(t); Node* tail = tList; while (tail->next != NULL) { tail = tail->next; } tail->next = q; p->next = tList->next; free(tList); } int main() { char s[] = "Hello, world!"; LinkedList L = stringToList(s); printf("原始串:\n"); printf("%s\n", s); replaceSubString(L, 7, 12, "GitHub"); char s2[20]; listToString(L, s2); printf("替换后的串:\n"); printf("%s\n", s2); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线,如何释放宽带全部速度