首页 > 其他 > 详细

九度OJ 1283 第一个只出现一次的字符

时间:2014-02-17 05:36:21      阅读:382      评论:0      收藏:0      [点我收藏+]

题目地址:http://ac.jobdu.com/problem.php?pid=1283

题目描述:

在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。

输入:

输入有多组数据
每一组输入一个字符串。

输出:

输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。

样例输入:
ABACCDEFF
AA
样例输出:
1
-1
#include <stdio.h>
 
int main(void){
    char str[10001];
    int hash[256];
    int i;
 
    while (scanf ("%s", str) != EOF){
        for (i=0; i<256; ++i)
            hash[i] = 0;
        i=0;
        while (str[i]){
            ++hash[str[i]];
            ++i;
        }
        i = 0;
        while (str[i] && hash[str[i]] != 1)
            ++i;
        if (str[i])
            printf ("%d\n", i);
        else
            printf ("-1\n");
    }
 
    return 0;
}

参考资料:何海涛 -- 程序员面试题精选100题(13)-第一个只出现一次的字符[算法]

九度OJ 1283 第一个只出现一次的字符

原文:http://blog.csdn.net/jdplus/article/details/19290235

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!