检查字符串是否连续重复的字符

时间:2014-06-26 16:27:45

标签: java string character

在访谈中要求用Java编写代码以显示没有连续重复字符的字符串。

例如:谷歌,苹果,亚马逊; 它应该显示"亚马逊"

我编写代码来查找继续重复的char。有没有算法或有效的方法来找到它?

1 个答案:

答案 0 :(得分:2)

class replace
{

public static void main(String args[])
{
    String arr[]=new String[3];
    arr[0]="Google";
    arr[1]="Apple";
    arr[2]="Amazon";
    for(int i=0;i<arr.length;i++)
    {
        int j;
        for(j=1;j<arr[i].length();j++)
        {
            if(arr[i].charAt(j) == arr[i].charAt(j-1))
            {
                break;
            }
        }
        if(j==arr[i].length())
                System.out.println(arr[i]);
    }
}
}

逻辑:将字符串中的字符与前一个字符匹配。

  1. 如果找到string [i] == string [i-1]。打破循环。选择下一个字符串。
  2. 如果您到达字符串的末尾并且没有匹配的连续重复字符,则打印该字符串。