#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100000
typedef struct node{
char data;
struct node *next;
}linkList,LNode;
void init(linkList *L) {
//L = (linkList*)malloc(sizeof(linkList));
L->next = NULL;
L->data = '\0';
}
void add(linkList *L,char x) {
LNode *p=(LNode*)malloc(sizeof(LNode));
p->data = x;
p->next = L->next;
L->next = p;
L = p;
}
void del(linkList *L, char x) {
LNode *p = L->next;
int flag = 0;
LNode * pre = L;
while (p != NULL) {
if (p->data == x&&!flag) {
flag = 1;
pre = p;
p = p->next;
}
else if (p->data == x && flag) {
LNode *temp = p->next;
if (temp != NULL) {
pre->next = temp;
//free(temp);
}
else
{
pre->next = p->next;
}
p = p->next;
}
else {
pre = p;
p = p->next;
}
}
}
main() {
char *S = (char*)malloc(sizeof(char)*MAXSIZE);
scanf_s("%s", S, MAXSIZE);
int n = 1;
for (n = 1; S[n - 1] != '\0'; n++);
int sum = 0;
linkList * L=(linkList*)malloc(sizeof(linkList));
for (int i = 0; i < n-1; i++) {
for (int j = i; j < n-1; j++) {
init(L);
int count = 0;
for (int k = i; k <= j; k++) {
add(L, S[k]);
}
LNode *head = L;
LNode *p = head->next;
while (p!= NULL) {
char c = p->data;
LNode *t = p->next;
while (t!=NULL) {
if (c == t->data)
del(L, c);
t = t->next;
}
free(t);
p = p->next;
}
free(p);
LNode *p3 = L;
while (p3->next != NULL) {
count++;
p3 = p3->next;
}
sum += count;
}
}
printf("%d", sum);
}
蓝桥杯 字串分值和 如何取优化此代码的内存?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- orange4reg 2022-02-25 23:59关注
```c int F(char *str) { int check; int sumall; int sumsub; sumall = 0; for( ; *str != 0; str++) { check = 0x03FFFFFF; sumsub = 0; for(char *c = str; *c != 0; c++) { if(/*check > 0 && //为什么又封起来了,因为有26个字母的字符串不大可能*/ (((int)1 << (*c - 'a')) & check) != 0) { sumsub++; check = check - ((int)1 << (*c - 'a')); //修改了,再减少一次运算,不过我以前有测试过位运算比加减法要快一些的,快多少就忘记了,不知道两个位运算和一个减法到底谁快 } sumall = sumall + sumsub; } } return sumall; }
```
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 关于大棚监测的pcb板设计
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
- ¥15 Vue3地图和异步函数使用
- ¥15 C++ yoloV5改写遇到的问题