0944.刪除列以使之有序

描述

給出由 N 個小寫字母串組成的陣列 A，所有小寫字母串的長度都相同。

現在，我們可以選擇任何一組刪除索引，對於每個字串，我們將刪除這些索引中的所有字元。

舉個例子，如果字串為 "``abcdef``"，且刪除索引是 {0, 2, 3}，那麼刪除之後的最終字串為 "``bef``"。

假設我們選擇了一組刪除索引 D，在執行刪除操作之後，A 中剩餘的每一列都是有序的。

形式上，第 c 列為 [A[0][c], A[1][c], ..., A[A.length-1][c]]

返回 D.length 的最小可能值。

例項

輸入：["cba","daf","ghi"]
輸出：1
 

輸入：["a","b"]
輸出：0

輸入：["zyx","wvu","tsr"]
輸出：3

提示

1. 1 <= A.length <= 100
2. 1 <= A[i].length <= 1000

題解

• 這裡的有序特指增序
• 允許非嚴格遞增
• 坑爹的題目…真沒意思厚
• 兩次迴圈,第一個迴圈檢查列,第二個迴圈檢查列內情況

public static int minDeletionSize(String[] A) {
        int strLength = A[0].length();
        int aLength = A.length;
        int counter =
 
 0;

        if (aLength <= 1)
            return 0;

        for (int i=0;i<strLength;i++){
            char c1 = A[0].charAt(i);
            char c2;// = A[1].charAt(i);

            for (int j = 0; j < aLength-1; j++) {
                c2 = c1;
                c1 = A[j+1].charAt(i);
                if
 
 (c1 <= c2){
                    counter++;
                    break;
                }
            }
        }

        return counter;
    }