【叶子函数分享二】去除字符串中连续的分割符

本文介绍了一个SQL Server自定义函数m_delrepeatsplit,用于从输入字符串中删除重复的分隔符。该函数接收两个参数:待处理的字符串及分隔符,并返回处理后的字符串。通过示例展示了如何使用此函数来处理包含多个连续空格或特定字符的字符串。

--创建函数

create function [dbo].[m_delrepeatsplit]

(

    @str varchar(2000),

    @split nvarchar(200)

)

returns nvarchar(2000)

as  

begin

    --begin declare   

       declare @count int,@i int,@isnull int

       declare @newchar nvarchar(200),@nn nvarchar(300)

       set @count=len(@str);set @i=1;set @isnull=1;set @nn='';

    --end declare

    --begin while

       while @i<@count+1

       begin

           set @newchar=substring(@str,@i,1)

           if(@isnull=1)

           begin

              set @nn=@nn+@newchar;   

              if(@newchar=@split)

                  begin

                     set @isnull=0;

                  end

              else

                  begin

                     set @isnull=1;

                  end   

           end

           else

              begin

                  if(@newchar=@split)

                     begin

                         set @isnull=0;

                     end

                  else

                     begin

                         set @nn=@nn+@newchar;   

                         set @isnull=1;

                     end   

              end

           set @i=@i+1;

       end

    --end while

    return  @nn

end

 

--2、测试示例

declare @str nvarchar(200)

set @str='1  2 3    4 555 6  7    7';

declare @split nvarchar(200)

set @split=' ';

select dbo.m_delrepeatsplit(@str,@split) as newchar

 

--3、运行结果

/*

newchar

------------------

1 2 3 4 555 6 7 7

*/

 

特别说明:

如果数据量比较大,尽量避免使用自定义函数,以免严重影响性能。

 

这里提供一个使用哈希表统计字符串出现次数的C语言示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_HASH_TABLE_SIZE 100 // 哈希表的最大长度 typedef struct node { char* key; // 键值 int value; // 出现次数 struct node* next; // 指向下一个节点的指针 } Node; Node* hashTable[MAX_HASH_TABLE_SIZE]; // 哈希表 int tableSize = 0; // 实际哈希表的长度 // 哈希函数 int hash(char* key) { int hashValue = 0; while (*key != '\0') { hashValue = (hashValue << 5) + *key++; // 每个字左移5位再相加 } return hashValue % MAX_HASH_TABLE_SIZE; } // 插入一个节点到哈希表中 void insert(char* key) { int index = hash(key); Node* ptr = hashTable[index]; while (ptr != NULL) { if (strcmp(ptr->key, key) == 0) { // 如果找到了相同的键值,增加出现次数 ++ptr->value; return; } ptr = ptr->next; } // 如果没有找到相同的键值,创建一个新的节点并插入到链表头部 Node* newNode = (Node*)malloc(sizeof(Node)); newNode->key = key; newNode->value = 1; newNode->next = hashTable[index]; hashTable[index] = newNode; ++tableSize; } // 遍历哈希表,输出统计结果 void printHashTable() { printf("Result (key, value):\n"); for (int i = 0; i < MAX_HASH_TABLE_SIZE; ++i) { Node* ptr = hashTable[i]; while (ptr != NULL) { printf("('%s', %d)\n", ptr->key, ptr->value); ptr = ptr->next; } } } int main() { // 读入字符串 char str[100]; printf("Please input the string:\n"); fgets(str, sizeof(str), stdin); str[strlen(str)-1] = '\0'; // 去掉换行 // 把字符串按照空格分割成多个单词 char* word = strtok(str, " "); while (word != NULL) { insert(word); word = strtok(NULL, " "); } printHashTable(); return 0; } ``` 关于哈夫曼编码,可以参考下面的C语言示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NODE_NUM 200 // 最大节点数 #define MAX_CODE_LEN 100 // 最大编码长度 // 哈夫曼树的节点 typedef struct node { int weight; // 权值 int parent, lchild, rchild; // 指向父节点和左右子节点的指针 } HNode; // 编码表的一个项 typedef struct code { char data; // 字 char code[MAX_CODE_LEN]; // 对应的哈夫曼编码 } HCode; // 创建哈夫曼树 void createHuffmanTree(HNode* tree, int n) { for (int i = 0; i < 2*n-1; ++i) { tree[i].parent = -1; tree[i].lchild = -1; tree[i].rchild = -1; } for (int i = 0; i < n; ++i) { printf("Please input the weight of node %d:\n", i+1); scanf("%d", &(tree[i].weight)); } for (int i = n; i < 2*n-1; ++i) { int s1 = -1, s2 = -1; // 找到权值最小的两个节点 for (int j = 0; j < i; ++j) { if (tree[j].parent == -1) { if (s1 == -1 || tree[j].weight < tree[s1].weight) { s2 = s1; s1 = j; } else if (s2 == -1 || tree[j].weight < tree[s2].weight) { s2 = j; } } } tree[s1].parent = i; tree[s2].parent = i; tree[i].lchild = s1; tree[i].rchild = s2; tree[i].weight = tree[s1].weight + tree[s2].weight; } } // 从叶子节点遍历哈夫曼树,生成编码表 void createHuffmanCode(HNode* tree, HCode* hcodes, int n) { char buffer[MAX_CODE_LEN]; // 缓冲区 for (int i = 0; i < n; ++i) { int current = i; int parent = tree[current].parent; int codeLen = 0; while (parent != -1) { // 遍历到根节点 if (tree[parent].lchild == current) { // 左子节点,则在编码前面添加0 buffer[codeLen++] = '0'; } else if (tree[parent].rchild == current) { // 右子节点,则在编码前面添加1 buffer[codeLen++] = '1'; } current = parent; parent = tree[current].parent; } buffer[codeLen] = '\0'; hcodes[i].data = (char)(i+1); // 字,这里设为i+1 strcpy(hcodes[i].code, strrev(buffer)); // 将缓冲区中的0和1翻转,得到正确的编码 } } int main() { // 创建哈夫曼树 HNode* tree = (HNode*)malloc(MAX_NODE_NUM * sizeof(HNode)); printf("Please input the number of leaf nodes:\n"); int n; scanf("%d", &n); createHuffmanTree(tree, n); // 生成哈夫曼编码 HCode* hcodes = (HCode*)malloc(n * sizeof(HCode)); createHuffmanCode(tree, hcodes, n); // 输出编码表 printf("Huffman coding table:\n"); for (int i = 0; i < n; ++i) { printf("%c: %s\n", hcodes[i].data, hcodes[i].code); } return 0; } ``` 注意:这里用到了一个strrev()函数,请自行实现。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值