尋找字串中只出現一次的第乙個字元

//描述:  找出字串中第乙個只出現一次的字元

//詳細描述：

//介面說明

//原型：

//bool findchar(char* pinputstring, char* pchar);

//輸入引數：

//char* pinputstring：字串

//輸出引數（指標指向的記憶體區域保證有效）：

//char* pchar：第乙個只出現一次的字元

//如果無此字元 請輸出'.' 

//知識點:  字串,迴圈  

//練習階段:  初級  

//執行時間限制: 10sec 

//記憶體限制: 128mbyte 

//輸入:  

//輸入一串字元 

//輸出:  

//輸出乙個字元

//樣例輸入: 

//asdfasdfo                   

//樣例輸出: 

//o思路：先統計出字串中存在字元的出現次數，再重新遍歷一次找出第乙個只出現一次的字元

#include #include #include typedef enum boolean;

struct mypnode;
typedef struct mypnodepnode;
boolean findchar(char* str, char* pchar)
ptemp = ptemp->next;
} if(ptemp==null)
} for(k=0; kch == str[k])
}ptemp = ptemp->next;
} }return error;
}int main(void)

找字串中第乙個只出現一次的字元。

方法一 不要求時間複雜度，只要求做出來 兩次迴圈巢狀，遍歷字串。int find one char str,int len if count 2 if count 1 j len return 1 intmain 輸出結果 方法二 要求時間複雜度為o n 根據字元ascii 字元特性，先統計每個字元...

查詢字串中第乙個只出現一次的字元

考研的時候學習過雜湊函式，但這只是書本上的知識，簡單的理解，從來沒用過，也不知道怎麼用，直到學了第一堂演算法課，原來hash表可以用陣列模擬，統計數字或字元出現的次數。如下 int chash getstunum int data,int len,int score if data null len...

查詢字串中第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。分析 如果字元都是8位，可以用256b的空間表示每個字元的出現次數，遍歷字串一遍完成計數，第二次遍歷該字串，找出第乙個出現次數僅為1的字元並輸出。include include include include void...