給定乙個只含左右小括號的括號串串行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 輸入 輸...