#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    int i,j;
    srand(time(NULL));

    for(i=0;i<100;i++){

        str[i]=rand()%26+97;

        printf("%2c",str[i]);
    }
    printf("\n");
    for(i=0;i<sizeof(str);i++){
        j=0;
        while(str[j]){

            if(i==j)
                j++;
            if(str[i]==str[j])
                break;
            else
                j++;
        }

        if(str[j])
            continue;
        else
            break;
    }
    if(i==100)
    printf("no one\n");
    else
    printf("%d %c \n",i,str[i]);
}
不知还有其他做法没？请大家多多指教。

用下标来记会更好点····类似hash```

#include<stdio.h>
#include<conio.h>
#define N 100
int main()
{
    char str[N];
    int i,j;
    srand(time(NULL));
    for(i=0;i<N;i++)
    {
        str[i]=rand()%26+97;
        printf("%2c",str[i]);
    }
    for(i=0;i<N;i++)
    {     j=0;
        while(str[++j]!=str[i]&&str[j]!='\0')if(j+1==i)j++;
        if(j>N-1)
         {
             printf("\n%c %d",str[i],i+1);
             goto end;
         }
        continue;
     }
     end: if(i==N) printf("\nno find");
     getch();
     return 0;
 }
   


[ 本帖最后由 玩出来的代码 于 2009-11-6 13:29 编辑 ]

只遍历字符串一次就可以找出了。

#include <stdio.h>
#include <string.h>
int main(void)
{
    char str[101]={0};
    int *a[26],b[26]={0}; /* 数组b记26个字母 */
    int i,k,n;
    srand(time(NULL));

    for(i=k=0;i<100;i++)
      {
        n=rand()%26;
        str[i]=n+97;
        if(b[n]==0)
          a[k++]=&b[n];  /* 指针a[k]指向第k次出现的字母， */
        b[n]++;          /* 出现字母增 1 */
      }
    puts(str);
    for(i=0;i<26;i++)
      if(*a[i]==1)       /* 按字母出现的顺序查找出现次数，值是 1 表示无重复 */
       {
        for(k=0;k<100;k++)/*遍历字符串找出无重复且第一次出现的字符    */
          if(str[k]==a[i]-b+97) /* 找到退出                         */
            break;
        printf("%d %c \n",k+1,str[k]);/* 输出对应下标和字母 */
        break;
       }
    if(i==26)printf("NO!\n");/* 如没找到输出 NO！ */
    return 0;
}

你这个不是遍历一遍，第一次生成的时候记录信息也属于一次遍历。在数组给定之后，如果你能一次遍历那就厉害了。

哎……算遍历两遍，再加一遍历26字母的，这是最坏情况了。

不明白你后半段程序为什么写那么烦。


#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
    char str[101]={0};
    int n,i,b[26]={0}; /* 数组b记26个字母 */
    srand(time(NULL));
   
    for(i=0;i<100;i++)
    {
        n=rand()%26;
        str[i]=n+'a';
        b[n]++;
    }
    puts(str);
    for(i=0;i<100;i++)
    {
        if(b[str[i]-'a']==1)       /* 按字母出现的顺序查找出现次数，值是 1 表示无重复 */
        {
            printf("%d %c \n",i+1,str[i]);/* 输出对应下标和字母 */
            break;
        }
    }
    if(i>=100)printf("NO!\n");/* 如没找到输出 NO！ */
    return 0;
}

LS正解···偶初学者···和我想一块去了······

嗯，改得很简洁，我思路多了一重。

再改一下：

#include <stdio.h>
#include <string.h>
int main(void)
{
    char str[101]={0};
    int a[26]={0},b[26]={0};                   /* 数组a记下标，数组b记26个字母          */
    int i,n;
    srand(time(NULL));

    for(i=0;i<100;i++)                        /* 随机产生100个字母，累记出现次数并记下下标 */
      {
        n=rand()%26;
        str[i]=n+'a';
        b[n]++;
        a[n]=i;
      }
    puts(str);

    if(b[0]!=1)
      b[0]=1,a[0]=100;

    for(i=1;i<26;i++)                       /* 找出出现次数为1的最小下标 */
      if(b[i]==1)
       {
        if(a[0]>a[i])a[0]=a[i];
       }

    if(a[0]!=100)                           /* 找到                           */
      printf("%d %c \n",a[0]+1,str[a[0]]);
    else
      printf("NO!\n");                      /* 没找到                          */

    return 0;
}