Android解析Json速度最快的庫:json-smart

標籤：android   style   class   blog   c   code   

【申明：本文僅限於自我歸納總結和相互交流，有紕漏還望各位指出。 聯絡郵箱：[email protected]】

題目：在一個字串中找到第一個只出現一次的字元。如輸入abaccdeff，則輸出b。

題目分析：

一、沒有複雜度的要求

二、先順序遍曆字串，再把每次遍曆的得到的字元，在整個字串中尋找（注意：尋找時要過濾掉當前字元的索引）

演算法實現：

#include <stdio.h>#include <string.h>/*** 在@str中尋找@c,會過濾掉@num所在的字元*/char *str_chr(const char *str, char c, int num){int len = strlen(str);char *re = str;int i=0; for(; i<len; i++){if(i == num){re++;continue;}if(*re == c)return re;re++;}return NULL;}char find_once_char_in_str(const char *str){int i=0;int len = strlen(str);for(; i<len; ++i){if(str_chr(str, str[i], i) == NULL)return str[i];}return 0;}int main(){char *str = "aabadccdebff7e";printf("---> %c\n", find_once_char_in_str(str));return 0;}