一个二维数组+一个for循环搞定

解题思路:本质上是Trie树

注意事项:

参考代码:

#include

using namespace std;

const int N=100010;

int son[N][26]={0};

int idx=0;

char str[N];

int count=0;

int main()

{

while(scanf("%s",str)>=1)

 {

int p=0;//                                            每次寻找从头开始

for(int i=0;str[i];++i)//                            这个循环的作用是生成除了root以外的点，所以结果要+1

{

    int n=str[i]-'A';//                                 Ascill码差值，表示这个字母应该放在某层的第n列

    if(!son[p][n])son[p][n]=++idx;//                  如果第p层的第n列为空，则用idx标记，表示这层则列有元素

    p=son[p][n];//                                            如果不为空，往下一层寻找，如果if成立则含义    变为开辟新的一层(idx一直++)储存新的分支元素

}

 }

for(int i=0;i<=idx;++i)

for(int j=0;j<26;++j)

 if(son[i][j])count++;

    printf("%d",count+1);

}