-
Notifications
You must be signed in to change notification settings - Fork 3
/
Solution2.java
35 lines (35 loc) · 1.1 KB
/
Solution2.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution
{
public static void main (String[] args) throws Exception
{
Scanner bt = new Scanner ( System.in );
int t = bt.nextInt();
while(t-- > 0)
{
String pa = bt.next();
String virus = bt.next();
String subs;
boolean v = false;
for(int i = 0; i <= (pa.length() - virus.length()); i++ )
{
subs = pa.substring( i,i+virus.length() );
if( subs.equals(virus) ) { System.out.print(i+" ");v = true; }
else if( butOne(subs,virus) ) { System.out.print(i+" ");v = true; }
}
if(!v) System.out.println("No Match!");
else System.out.println();
}
}
public static boolean butOne ( String s, String p )
{
int i,c=0;
for(i = 0; (c != 2) && (i < s.length()) ; i++) if( s.charAt(i) != p.charAt(i) ) c++;
if( c == 1 || c==0 ) return true;
else return false;
}
}