文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>google笔试题第一个只出现一次的字符

google笔试题第一个只出现一次的字符

时间:2009-07-21  来源:ubuntuer

  第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。
  生不逢时,google要是给我出这种题目^_^.大概就是用到了hash的思想!!!!其实你也可以理解为是什么桶排序    

#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
  int i = 0;
  char* str = "abaccdeff";
  int ch[256];
  memset(ch,0,sizeof(ch));
  
  int len = strlen(str);
  for(i=0; i<len; i++)
    ch[str[i]-'0']++;
    
  for(i=0; i<len; i++)
   if(ch[str[i]-'0'] == 1)
    {
      printf("in str:%s\nfirst apprear once is %c\n",str,str[i]);
      break;
    }
  system("PAUSE");    
  return 0;
}

相关阅读 更多 +
排行榜 更多 +
浴血混战官方下载

浴血混战官方下载

飞行射击 下载
检票员模拟器免广告下载

检票员模拟器免广告下载

模拟经营 下载
最终前哨最终版手机版下载

最终前哨最终版手机版下载

休闲益智 下载