fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. #include <bits/stdc++.h>
  4. #include<string>
  5. int p=-1;
  6. int findOccurence(const string& a,const string& b)
  7.  {
  8. 	int n=a.size();
  9. 	int m=b.size();
  10. 	int count=0;
  11. 	int i=0,j=0;
  12.  
  13. 	  while(i<n && j<m)
  14. 	   {
  15. 	   	 if(a[i]==b[j])
  16. 	   	  {
  17. 	   	  	if(count==0)
  18. 	   	  	 {
  19. 	   	  	 	p=i;
  20. 	   	  	 }
  21.  
  22. 	   	  	count++;
  23. 	   	  	i++;
  24. 	   	  	j++;
  25. 	   	  }
  26. 	   	  else
  27. 	   	   {
  28. 	   	   	i++;
  29. 	   	   }
  30. 	   }
  31.  
  32.  
  33. 	  return count==m;
  34.  }
  35.  
  36.  
  37. int main() {
  38. 	// your code goes here
  39. 	int t;
  40. 	cin>>t;
  41. 	while(t--)
  42. 	 {
  43. 	string a,b;
  44. 	cin>>a;
  45. 	cin>>b;
  46.  
  47. 	int n=a.size();
  48. 	int m=b.size();
  49. 	int answer=-1;
  50.  
  51. 	for(int i=1;i<m;i++)
  52. 	 {
  53. 	    for(char c='a';c<='z';c++)
  54. 	     {
  55. 	     	string r=b;
  56. 	     	r[i]=c;
  57. 	     	//p=-1;
  58. 	     	if(findOccurence(a,r))
  59. 	     	 {
  60. 	     	 	answer=p+1;
  61. 	     	 }
  62.  
  63. 	     }
  64. 	 }
  65.  
  66. 	 cout<<answer<<endl;
  67.  
  68. 	 }
  69.  
  70.  
  71.  
  72.  
  73. 	return 0;
  74. }
Success #stdin #stdout 0.01s 5264KB
comments (?)
stdin
copy 
2
abcbc
cba
lhs
rhs
stdout
copy 
3
-1
https://ideone.com/SPjs4Y
language:
C++ (gcc 8.3)
created:
14 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!