双指针 #include<bits/stdc++.h> using namespace std; int main() { set<string> material_set; string str; int sum=0; while( cin>>str ) { if( material_set.find( str ) != material_set.end() ) continue; material_set.insert(str); sum++; } cout<<sum<<endl; return 0; }

定义set记录已出现材料，每次输入材料：（1）查询该材料是否在set中出现过，若出现过则直接看下一个输入，避免重复计数（2）若未出现则插入set，且计数+1 #include using namespace std; int main() { set material_set; string str; int sum=0; while( cin>>str ) { if( material_set.find( str ) != material_set.end() ) continue; material_set.insert(str); sum++; } cout<<s...

#include<bits/stdc++.h> using namespace std; int main() { string word1, word2; while( cin>>word1>>word2 ) { int n = word1.size(), m = word2.size(); if( m*n == 0 ) cout<<(m+n)<<endl; int dp[n+1][m+1]; for( int i=0; i<n+1; i++) // 删除操作或插入操作 { dp[i][0] = i; } for( int j...

#include<bits/stdc++.h> using namespace std; int main() { string str; while( getline( cin , str ) ) { unordered_map< int , int > freq; for( char ch: str ) { ++freq[ ch ]; } for( int i=0; i<str.size(); ++i ) { if( freq[str[i]] == 1) { cout<< str[i]<<endl; break; } if( i==st...