總結《資料結構基礎》c語言版 第2版,ellis horowitz著,朱仲濤譯
2.7節,page77,習題4
編寫函式strposl,參量是字串string和字元character。函式返回乙個整數,即在string中第一次出現character的位置。如果character不在string中,返回-1。不應呼叫string.h中的strpo函式
**如下:
#include
using
namespace std;
intstrposl
(char s,
char c)
}return-1
;}intmain()
**如下:
#include
#include
"string.h"
using
namespace std;
char
*strchrl
(char
*s,char c)
return
null;}
intmain()
字串中第一次出現的字元
題目 在字串中查詢出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出b所在的下標。方法一 時間複雜度為o n n 遍歷字串中的每個字元,然後用該字元在字串中進行查詢,如果沒有找到和當前字元相同的字元。則當前字元為第乙個 只出現一次的字元。int firstnotrepeatingchar ...
第一次出現一次的字元
題目 在字串中找出第乙個出現一次的字元。如輸入 abaccdeff 則輸出 b 分析 最直觀的解法從頭掃瞄這個字串中的每乙個字元。當訪問到某個字元的時候拿這個字元和後面的字元相比較,如果在後面沒有發現重複的字元,那該字元就是只出現一次的字元。如果字串有n個字元,每乙個字元可能與後面的o n 個字元比...
第一次只出現一次的字元
include include includechar firstnotrepeatingchar char pstring if pstring null return 0 const int tablesize 256 unsigned int hashtable tablesize for u...