最後一個字符

題目
類型:字符串
注意:使用fgets比較快

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
int dp[256];
int main(){
    char str[N];
    int k;
    scanf("%d", &k);
    getchar();
    while(k--){
        fgets(str, N, stdin);
        memset(dp, 0, sizeof dp);
        int n = strlen(str);
        for(int i = 0; i < n; i++) dp[str[i]]++;
        for(int i = 0; i < n; i++){
            if(dp[str[i]]==1){
                printf("%c\n", str[i]);
                break;
            }
        }
    }
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章