Advertisement
Guest User

Untitled

a guest
Sep 18th, 2014
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.05 KB | None | 0 0
  1. package pary_Slow_18wrzesnia2014;
  2.  
  3. import java.io.*;
  4. import java.util.*;
  5.  
  6. public class Pary_Slow {
  7. public static boolean canAdd(String strA, String strB){
  8. String strX=strB,strY;
  9. if(strB.compareTo(strA.substring(0,strB.length()))==0)return false;
  10. else if(strB.compareTo(strA.substring(strA.length()-strB.length(),strA.length()-1))==0)return false;
  11. else {
  12. for(int i=0;i<strB.length();++i){//poczatek
  13.  
  14. strX=strX.substring(0,strX.length()-1);
  15. if(strX.length()==0)continue;
  16. strY=strA.substring(strA.length()-strX.length(),strA.length());
  17. if(strX.compareTo(strY)==0)return false;
  18. // if(strX.compareTo(strA.substring(0,strX.length()))==0)return false;
  19. }
  20. strX=strB;
  21. for(int i=0;i<strB.length();++i){//od konca
  22. strX=strX.substring(i,strX.length());
  23. if(strX.length()==0)continue;
  24. strY=strA.substring(strA.length()-strX.length(),strA.length());
  25. // if(strX.compareTo(strA.substring(strA.length()-strX.length(),strA.length()-1))==0)return false;
  26. if(strX.compareTo(strY)==0)return false;
  27. }
  28. }
  29. return true;
  30. }
  31. public static boolean isBinA(String strA, String strB){
  32. if(strA.contains(strB))return true;
  33. return false;
  34. }
  35. public static boolean isPalindrome(String str){
  36. String str1= new StringBuilder(str).reverse().toString();
  37. for(int i=0;i<str.length();++i){
  38. if(str1.charAt(i)!=str.charAt(i))return false;
  39. }
  40. return true;
  41. }
  42. public static void main(String[] args) throws FileNotFoundException {
  43. // TODO Auto-generated method stub
  44. Scanner sc = new Scanner(new File("H:\\java\\workspace\\klasa3\\src\\pary_Slow_18wrzesnia2014\\dane.txt"));
  45. int palindromy = 0,BwA=0,canAdd=0;
  46. while(sc.hasNext()){
  47. String strA = sc.next(),strB=sc.next();
  48. if(isPalindrome(strA))++palindromy;
  49. if(isPalindrome(strB))++palindromy;
  50. if(isBinA(strA,strB))++BwA;
  51. if(canAdd(strA,strB))++canAdd;
  52. // System.out.println(str+" - "+(isPalindrome(str)?"TAK":"Nie"));
  53. }
  54. System.out.println("Palindromów: "+palindromy+"\nB w A:"+BwA+"\nmoge skleic:"+canAdd);
  55. sc.close();
  56. }
  57.  
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement