在一個字符串中找到第一個只出現一次的字符
題目：
在一個字符串中找到第一個只出現一次的字符。如輸入 abaccdeff，則輸出 b。
分析：
一個字符串存儲的都是ASCII字符，其ASCII范圍不超過255。
因此可以再創建一個255個元素的數組存儲字符串中字符出現的個數。
通過兩次遍歷即可求得。
代碼實現（GCC編譯通過）：
#include "stdio.h"#include "stdlib.h" //查找字符串中第一個只出現一次的字符char firstSingle(char * str); int main(void){ char str[] = "abaccdeff"; char tmp = firstSingle(str); printf("%c/n",tmp); return 0;} char firstSingle(char * str){ //ASCII表有255個字符，創建一個255個元素的映射數組初始為0 int asc[255] = {0}; int i; //遍歷字符串，同時做字符的ASCII值映射到數組下標統計出現次數； for(i=0;str[i]!='/0';i++) asc[str[i]]++; //再次遍歷，找到第一個出現一次的字符即為所求 for(i=0;str[i]!='/0';i++) if(asc[str[i]] == 1) return str[i]; //否則返回空 return '/0';} 注：
- 這種值映射到下標是比較常見的一種方式，一些情況下避免了數組的遍歷。
- 數組初始化可以使用函數：void *memset(void *s, int ch, sizet n);
- 還可以使用指針實現。
在字符串中找出連續最長的數字串
題目：
寫一個函數,它的原形是 int continumax(char *outputstr,char *intputstr)
功能：
在字符串中找出連續最長的數字串，并把這個串的長度返回，
并把這個最長數字串付給其中一個函數參數 outputstr 所指內存。
例如："abcd12345ed125ss123456789" 的首地址傳給 intputstr 后，函數將返回 9，
outputstr 所指的值為 123456789
題目也比較簡單，有一點需要注意
代碼實現（GCC編譯通過）：
#include "stdio.h"#include "stdlib.h" int continumax(char * outputstr,char * inputstr); int main(void){ char *in = "abcd12345ed125dd123456789"; char *out = (char *)malloc(sizeof(char)*100); int i = continumax(out,in); printf("%d/n",i); printf("%s/n",out); return 0;} int continumax(char * outputstr, char * inputstr){ int len,max,i; char *p; len = max = 0; //若寫成while(inputstr != '/0'),當字符串結尾出現最長數字串則無法處理 while(1) { if(*inputstr >= '0' && *inputstr <= '9') { len++; } else { if(len >max) { max = len; p = inputstr - len; } len = 0; } if(*inputstr++ == 0) break; } for(i = 0;i<max;i++) *outputstr++ = *p ++; *outputstr = '/0'; return max;} 
