FilesExpand file tree

 master

/

main.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

82 lines (54 loc) · 1.28 KB

 master

/

main.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

82 lines (54 loc) · 1.28 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

#include <iostream>

#include <string.h>

using namespace std;

char FirstNotRepeatingChar(const char* p)

{

if(p == nullptr) return '\0';

char a[256] = {0};

for(int i=0; i<strlen(p); i++)

{

a[p[i]]++;

}

for(int i=0; i<strlen(p); i++)

{

if(a[p[i]]==1)

return p[i];

}

return '\0';

}

// char FirstNotRepeatingChar(const char* p)

// {

// if(p == nullptr) return 0;

// char array[256] = {0};

// int length = strlen(p);

// for(int i=0; i<length; i++)

// {

// array[p[i]]++;

// }

// for(int i=0; i<length; i++)

// {

// if(array[p[i]] == 1)

// return p[i];

// }

// return 0;

// }

// ====================测试代码====================

void Test(const char* pString, char expected)

{

if(FirstNotRepeatingChar(pString) == expected)

printf("Test passed.\n");

else

printf("Test failed.\n");

}

int main(int argc, char* argv[])

{

// 常规输入测试，存在只出现一次的字符

Test("google", 'l');

// 常规输入测试，不存在只出现一次的字符

Test("aabccdbd", '\0');

// 常规输入测试，所有字符都只出现一次

Test("abcdefg", 'a');

// 鲁棒性测试，输入nullptr

Test(nullptr, '\0');

return 0;

}