PageRank算法与python实现

2021-01-04 10:06:36 浏览数 (1)

参考链接: C 程序,找出一个字符的ASCII值

题目描述 

  正在挑战一个CrackMe的你,把需要填写的前面几位密码都正确猜出了,可是这最后一位密码,好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件,解压缩出来,里面写道 

  你要的最后一个字符就在下面这个字符串里,这个字符是下面整个字符串中第一个只出现一次的字符。(比如,串是abaccdeff,那么正确字符就是b了) 然而下面给出来的字符串好像太长太长了,单靠人力完全无法找出来。 于是,你需要写一个程序代劳了。输入文件体积较大,请使用一些快速的输入输出手段,不推荐使用cin/cout,对Java并不推荐使用Scanner直接读写。

 输入描述: 

 第一行,一个正整数T(T≤20)  ,表示输入数据组数。

之后T行,每行一个字符串S。( 1≤S  的长度≤1000000   ,保证字符串中出现的字符的ASCII码在[0x21,0x7F)范围内,即均为可显示的非空白符,同时保证一定有解) 

 输出描述: 

 一共T 行,每行一个字符C ,表示所给的相应字符串中第一个只出现一次的字符。 

    示例1

    输入 

     2

abaccdeff

testonline 

    输出 

     b

主要难点在于,连续输入,利用scanf的嵌套来实现: 

#include <iostream>

#include <stdio.h>

#include <cstdlib>

#include <string>

#include <cstring>

int main() 

{

    char input[1000000];

    int m;

    int len;

    char hush[256]={0};

    while(scanf("%d",&m)!=EOF){

        for(int n=0;n<m;n ){

            memset(hush,0,sizeof(hush));

            scanf("%s",input);

            len=strlen(input);

            for(int i=0;i<len;i ){

                hush[input[i]] ;

            }

            for(int i=0;i<len;i ){

                if(hush[input[i]]==1){

                    printf("%cn",input[i] );

                    break;

                }

            }

        }

    }

    return 0;

}

0 人点赞