The operation on charactor string to compress the same alphabets
2015-01-07 17:54
281 查看
Objective
input abacacdekb , output 3a 2b 2c 1d 1e 1k
Procesure
input abacacdekb , output 3a 2b 2c 1d 1e 1k
Procesure
#include<stdio.h> #include<stdlib.h> char a[]={'a','b','a','c','a','c','d','e','k','b'}; typedef char key_type; typedef struct node{ key_type key; struct node *next; int count; }node, *pnode; void insert(pnode *root, key_type key) { pnode p = (pnode)malloc(sizeof(node)); p->key = key; p->next = NULL; p->count = 1; if( (*root) == NULL) { ( *root ) = p; return ; } insert(&(*root)->next,key); } int find(pnode root, key_type key) { if( root ==NULL ) return 0; while( root && key != root->key) { root =root->next; } if( root == NULL) return 0; if( key == root->key) { (root->count) = (root->count)+1; return 1 ; } } void read(pnode *root ) { pnode temp =(*root); while(temp) { printf("%d%c ",temp->count,temp->key); temp = temp->next; } } void main() { int i; pnode root = NULL ; for(i=0;i<10;i++) { if( find( root , a[i] ) == 0 ) insert(&root,a[i]); else continue; } read(&root); }
相关文章推荐
- Operation on character string to delete same alphabet
- the operation has been canceled due to restrictions in effect on this computer
- How to Have Two Versions of the Same App on Your Device
- Configure PHP and Django (Python) to run on the same Apache site.
- HOW TO RUN YOUR WEB SERVER AND MQTT WEBSOCKETS BROKER ON THE SAME PORT
- Access restriction: The method typeNameToClass(String) from the type ObjectHandler is not accessible due to restriction on required library
- You attempted an operation that requires PV drivers to be installed on the VM.
- 服务器磁盘扩展卷时遭遇“There is not enough space available on the disk(s) to complete this operation.”错误
- [Oracle Mgmt]Use RMAN to Duplicate Database in the Same Host (Based on Windows Platform)
- PHPFarm - How to run multiple versions of PHP on the same computer
- How to get the data from a cell when I click on the GridButtonColumn of the same row
- 183 Examine the following command that is used to duplicate a database on the same host: RMAN> RUN {
- HOW TO RUN YOUR WEB SERVER AND MQTT WEBSOCKETS BROKER ON THE SAME PORT
- Question 31: A C++ developer wants to handle a static_cast() operation for the class String shown below. Which of the following
- unable to start the monitor on 4454 ,an other instance is problaly using the same port
- The constructor JButton(String) is not accessible due to restriction on required library C:\Program
- When you copy large files to or from earlier operating systems, the copy operation may be slower than expected on some Windows Vista-based computers
- limit_choices_to a value on a field in the same model - Google Groups
- MS bug "The connection pool" in Oracle 10g and the data sort according to specified filed on DataGrid control.
- [原]Unable to start debugging on the web server.Debugging failes because integrated Windows authentication is not enabled.