返回字串中第一次出現某字元的位置

2021-10-14 08:04:46 字數 604 閱讀 7819

總結《資料結構基礎》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...