AOJ 0555 - Ring
これも解いてました.findするだけ.
#include<iostream> #include<string> int main(){ std::string find_str, target_str; std::cin >> find_str; int n, len, t = 0; std::cin >> n; for(;n--;){ std::cin >> target_str; len = target_str.length(); target_str += target_str; int p = target_str.find(find_str); if(p != std::string::npos && p < len){ t++; } } std::cout << t << std::endl; }