PTA 7 8 最長有效括號串 20 分

2021-09-27 11:20:16 字數 707 閱讀 1734

給定乙個只含左右小括號的括號串串行exp,找出其中最長的有效括號串。

輸入格式:

輸入乙個只含左右小括號的括號字串,以換行結束。

輸出格式:

輸出其中最長的有效括號串。輸出的每個括號之後均有空格。

輸入樣例:

輸出樣例:

在這裡給出相應的輸出。例如:

思路:

題目要求找最長有效括號串,我們完全可以寫乙個方法來判定某個字串是不是有效括號串,然後對輸入樣例進行substr的遍歷,判斷是不是,然後如果是的話更新max長度和字串的前後位置

最後輸出該有效括號字串在輸入樣例字串的位置

c++ ac**

#include

#include

using namespace std;

bool judge

(string str)

else

cs.pop();

}}if(cs.

size()

!=0)return true;

}int

main()

}}}if

(f==-1

&&e==-1

)for

(int i=f;i<=e;i++

)return0;

}

PTA 7 8 刪除重複字元 20分 (C語言)

本題要求編寫程式,將給定字串去掉重複的字元後,按照字元ascii碼順序從小到大排序後輸出。輸入格式 輸入是乙個以回車結束的非空字串 少於80個字元 輸出格式 輸出去重排序後的結果字串。輸入樣例 ad2f3adjfeainzzzv 輸出樣例 23adefijnvz include include in...

字串 最長有效括號

給定乙個只包含 和 的字串,找出最長的包含有效括號的子串的長度。示例 1 輸入 輸出 2 解釋 最長有效括號子串為 示例 2 輸入 輸出 4 解釋 最長有效括號子串為 思路 記錄左右括號的個數 相等了就比較更新答案 如果count2 count1 就結算 從0開始 注意 還要從右向左遍歷!不然會漏掉...

20 有效的括號 (對括號字串進行有效判定)

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...