PPT(1)最后一题
题意：写一个程序来检查C程序的基本语法错误，如不匹配的圆括号、方括号和大括号。 不要忘记单引号和双引号、转义序列和注释。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
stack<char> st;
bool judge(string s)
{for (int i = 0;i < s.size();i++){if (s[i] == '(' || s[i] == '[' || s[i] == '{' || s[i] == '\'' || s[i] == '"'){st.push(s[i]);//遇到左圆括号，左方括号，左花括号，单引号，双引号就入栈}else if (s[i] == ')'){if (st.top() != '(') {return false;}else st.pop();}else if (s[i] == ']'){if (st.top() != '[') {return false;}else st.pop();}else if (s[i] == '}'){if (st.top() != '{') {return false;}else st.pop();}else if (s[i] == '\''){if (st.top() != '\'') {return false;}else st.pop();}else if (s[i] == '"'){if (st.top() != '"') {return false;}else st.pop();}}if (st.size()) return false; //如果栈不为空则不合法return true;
}
int main()
{string s;cin >> s;//输入一个语句,我们的目标是判断该语句是否合法bool isLegal=judge(s);if (isLegal) cout << "YES" << endl;//输出YES说明语句合法else cout << "NO" << endl;//输出NO说明语句非法return 0;
}PPT(2)最后一题
题意：实现一个函数，该函数传入x和n，然后返回一个新x，该新x这样得到：将x从最右端移出的n位将从最左端再移入得到一个新x
为让问题简化，我们假设n不大于x的二进制表示下的长度
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
int rightrot(int n, int x)
{int len = 0;int temp = x;while (temp){temp >>= 1;len++; //计算x在二进制表示下的长度 }//cout << len << endl;int lef = 0, t = 1; //lef表示放到左边的数，比如x=101010，要移动3位，lef就为010000for (int i = 0;i < n;i++){if (x >> i & 1) lef += t;t *= 2;}int cnt = len - n;while (cnt--){lef <<= 1;}int rig = 0; //rig表示右边的数，比如x=101010，移了3位后，左边3位顺势到了右边，所以右边的数//为000101t = 1;for (int i = n;i < len;i++){if (x >> i & 1) rig += t;t *= 2;}//cout << lef << " " << rig << endl;return lef + rig;
}
int main()
{int x, n;cin >> x >> n;cout << rightrot(n,x) << endl;return 0;
}PPT(3)最后一题
题意：编写一个接受三个而不是两个参数的版本的itoa函数。 第三个参数是最小字段宽度; 为了使转换后的数字足够宽，必须在左边填充空格。这里就不介绍itoa函数了
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
string new_itoa(int n,int radix,int wide)
{int len = 0;vector<int> res;while (n) //将n从10进制转成radix进制，len记录转换后的长度{len++;res.push_back(n%radix);n /= radix;}string output;if (len < wide){int cnt = wide - len;while (cnt--){output.push_back(' '); //补充空格}}for (int i = res.size() - 1;i >= 0;i--){output.push_back(res[i]+'0');}return output;
}
int main()
{int n, r, w;cin >> n >> r >> w;cout << new_itoa(n, r, w) << endl;return 0;
}PPT(4)最后一题
题意：写一个递归版的reverse函数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
string s;
void recursive_reverse(int l, int r)
{if (l >= r) return; //只有l<r才进行交换，否则返回swap(s[l], s[r]);recursive_reverse(l + 1, r - 1);
}
int main()
{cin >> s;recursive_reverse(0, s.size() - 1);cout << s << endl;return 0;
}PTT(5)最后一题
题意：用指针代替数组索引重写前面章节和练习中的适当程序
我选择用指针写一下递归版的reverse函数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
string s;
void recursive_reverse(char *l, char *r)
{if (l >= r) return; //只有l<r才进行交换，否则返回char temp = *l;*l = *r;*r = temp;recursive_reverse(l + 1, r - 1);
}
int main()
{cin >> s;char * l = &s[0];char * r = &s[s.size() - 1];recursive_reverse(l,r);cout << s << endl;return 0;
}PTT(6)最后一题
题意：编写一个程序，按出现频率的递减顺序打印输入中的不同单词。 按字数排在每个单词之前
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef pair<int, string> PIS;
map<string, int> h;
string s;
PIS p[100010];
int cnt;
int main()
{while (cin >> s)//读入多个单词{h[s]++; //统计单词出现次数}for (auto x : h){p[cnt++] = { x.second,x.first };}sort(p, p + cnt); //根据次数从小到大排序for (int i = cnt - 1;i >= 0;i--){cout << p[i].second << endl;}return 0;
}PPT(7)最后一题
题意：实现isupper函数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<map>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
string s;
int my_isupper(char c)
{if (65 <= c && c <= 90) return 1; //如果字符的ASCII码值在65到90之间则是大写字母return 0;
}
int main()
{char c;cin >> c;cout<<my_isupper(c)<<endl;return 0;
}