fork(1) download
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. int main()
  5. {
  6. int num;
  7. cin >> num;
  8. char word[100];
  9. cin >> word;
  10.  
  11.  
  12. vector<char> v1;
  13. vector<char> v2;
  14.  
  15. int i;
  16. for (i = 0; i < 100; i++) {
  17. if (word[i] == '*') {
  18. break;
  19. }
  20. v1.push_back(word[i]);
  21. }
  22. for (int j = i+1; word[j] != '\0'; j++) {
  23. v2.push_back(word[j]);
  24. }
  25.  
  26. for (int i = 0; i < num; i++) {
  27. string ans;
  28. vector<char> v3;
  29. char w[100];
  30. cin >> w;
  31.  
  32. int p{ 0 };
  33. for (;;) {
  34. if (w[p] == '\0')
  35. break;
  36. p++;
  37.  
  38. }
  39. p--;
  40.  
  41. for (int j = 0; j < v1.size(); j++) {
  42. if (v1[j] != w[j]) {
  43. ans = "NE";
  44. break;
  45. }
  46.  
  47. }
  48. for (int k = p - v2.size()+1; k <= p; k++) {
  49. v3.push_back(w[k]);
  50. }
  51.  
  52. for (int o = 0; o < v2.size(); o++) {
  53. if (v2[o] != v3[o] && ans != "NE") {
  54. ans = "NE";
  55. break;
  56. }
  57. }
  58.  
  59. if(v1.size()+v3.size() > p) {
  60. ans = "NE";
  61. }
  62.  
  63. if (ans != "NE"&& v3.size() == v2.size()) {
  64. cout << "DA" << endl;
  65. }
  66. else {
  67. cout << "NE" << endl;
  68. }
  69.  
  70. }
  71.  
  72. }
Success #stdin #stdout 0.01s 5348KB
stdin
1
ad*da
adda
stdout
NE