Python vs Java循环

Question

我正在处理HackerRank上的一些问题，我想我会尝试在Python中实现与我已经在Java中正确解决的解决方案相同的解决方案。 尽管我的代码几乎完全反映了我以前的Python解决方案，但是在if input_str[i-1] == input_str[i]行中出现了超出范围的异常。 Python循环中是否有其他行为会导致这种差异？ 两者的测试用例相同。

public class Solution {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        solve(input);
    }
    public static void solve(String str) {
        String s = new String(str);
        for (int i=1; i < s.length(); i++) {
           if (s.charAt(i-1) == s.charAt(i)) {
               s = s.substring(0, i-1) + s.substring(i+1, s.length());
               i = 0;
           }
           if (s.length() == 0) {
               System.out.println("Empty String");
               return;
           }
        }
        System.out.println(s);
    }
}

这是针对相同问题的代码，但是使用的是python 2.7。

input_str = raw_input()
for i in xrange(1, len(input_str)):
    if input_str[i-1] == input_str[i]:
        input_str = input_str[0:i-1] + input_str[i+1:len(input_str)]
        i = 0
    if len(input_str) == 0:
        print "Empty String"
        break

print input_str

Answer 1

在Java循环中，每次迭代都会重新计算s.length() 。 在Python中， len(input_str)仅计算一次，并且在if块中修改input_str后不能反映正确的长度。

同样，分配i = 0并不能达到您希望的方式。 i将采用xrange的下一个值，而xrange尝试重置其值。

Answer 2

我相信这样做会浪费很多时间和系统资源。 更好的解决方案是将算法更改为仅对input_str一次迭代的算法。 在这种情况下，您将获得O(n)执行时间。 我编辑的代码如下所示：

input_str = input()
input_strR = input_str[0]
for i in range(1, len(input_str)):
    if input_str[i-1] != input_str[i]:
        input_strR = input_strR + input_str[i]
    if len(input_str) == 0:
        print ("Empty String")
        break

print (input_strR)

在这种情况下，引入了一个新变量，并在删除重复项时添加了所有第一个字符。

Answer 3

我将建立在funaquarius24上，甚至不使用索引：

input_str = raw_input()
result = input_str[0]
for c in input_str[1:]:
    if c != result[-1]:
        result += c
print(result)