首页 > 代码库 > 2014华为实习上级笔试题-- 统计字符串中出现的单词

2014华为实习上级笔试题-- 统计字符串中出现的单词

#include<iostream>
//#include<string>
using namespace std;
   
struct node
{  
    char word[10];
    int num;
};
node obj[100];
 
void my_word(char input[], char output[])
{
   int sum=0,flag=0;
   int i=0,j=0,k=0;
   while(input[i]!=‘\0‘)///////////读入单词
   {
     if((input[i]>=‘a‘&&input[i]<=‘z‘)||(input[i]>=‘A‘&&input[i]<=‘Z‘))
     { obj[j].word[k++]=input[i];
       obj[j].num=k; sum=j+1;
       flag=0;
     }
     else  
     {  
        if(flag==0)
        j++;  
        k=0;
        flag=1;
     }
     i++;
   }
////////////////
int temp;
int a[100];
for(i=0;i<sum-1;i++)
  for(j=i+1;j<sum;j++)
      if(obj[i].num==obj[j].num&&strcmp(obj[i].word,obj[j].word)==0)//strcmp(),相等时,为0000//strcpy()//strcat;
          obj[j].num=0;
 
      int count=0;
for(j=0;j<sum;j++)
  if(obj[j].num>1)
    count++;
if(count==0)
cout<<" ";
  for(i=0;i<sum;i++)
  a[i]=obj[i].num;
 
for(i=0;i<sum-1;i++)
  for(j=i+1;j<sum;j++)
  if(a[i]<a[j])
  {
      temp=a[i];
      a[i]=a[j];
      a[j]=temp;
  }
  for(j=0;j<count;j++)
   for(i=0;i<sum;i++)
      if(a[j]==obj[i].num)
      {
 
          strcat(output,obj[i].word);
          obj[i].num=0;
          if(j!=count-1)
              strcat(output," ");//空格
          break;
      }
  cout<<output;
}
 
int main()
{
//  cout<<strlen(‘ ‘);
//    cout<<strlen(" ");//函数的原型
//    cout<<sizeof(‘ ‘);
//    cout<<sizeof(" ");
//      char input[]="some local buses, some1234123drivers";
        char input[]="%Abb^123 tg 3453i*()";
        char output[200]="";
        my_word(input,output);
        return 0;
}