算法题之相交的字符串

abba 不相交
aba 相交
ababa 不相交

这个是我的,有问题。
给一个用例 aaaaaa,这就错了
import java.io.*;
import java.util.*;



class Main {
  public static void main(String[] args)
  {
  	 // System.out.println(solution("abba"));  
      //  System.out.println(solution("aba"));  
      //System.out.println(solution("ababa"));  
      //System.out.println(solution("bab"));  
      System.out.println(solution("bababb"));  
      System.out.println(solution("ababaa"));  
  }
    
	public static boolean solution(String str)
    {
        int left = str.indexOf("a");
        int right  = str.lastIndexOf("a");
        int count = 0;
        while(str.charAt(left) == str.charAt(right) && left <= right)
        {
        	if(left == right)
            {
            	return false;        
            }
            left ++;
            right--;
            count++;
            if(count == 2)
            {
            	return true;        
            }
          
        }
        
        return true;
    }
    
}
发布了306 篇原创文章 · 获赞 46 · 访问量 29万+

猜你喜欢

转载自blog.csdn.net/kaikai_sk/article/details/89283956
今日推荐