skill_Carney的博客

题目链接 题目大意： 在所给字符串中找出最少出现两次的最长子串的长度。 AC： #include<iostream> #include<cstring> #include<map> using namespace std; map<string, int> m; string s, str; int main() { cin >> s; for(int i=s.size();i>=1;i--) {

思路： 这道题总的来说并不难，但是起初我是利用两个数组来写的。在没找到第一个相同元素时，b数组每输入一个元素则遍历一次a数组查找是否有相同元素，时间复杂度太大。但是后来写完发现利用map直接把元素当作下标存入会更加迅速，节省了时间。 AC（两个数组）： #include<iostream> using namespace std; int main() { int t; cin >> t; while(t--) { int n,m; cin >>

题目大意：输入t，则有t组数据。在t组用户中求两个最终关联的id名称并输出；中间id省略，不输出。 AC： #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<map> #include<algorithm> using namespace std; int main() { string a,b; map