1、左旋转字符串
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它
2、翻转单词序列
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
这两道题都是比较简单的字符串处理的题,算法不具体说了,对相关的数据结构应用总结如下:
(1)输入string,一般getline(cin,str) 可以解决问题
(2)借助vector存储相关字符,可以很方便的解决问题(排序、反转等)
直接上代码:
(1)
string LeftRotateString(string str, int n) {
if(n > str.length())
{
return str;
}
vector<char> vec1;
vector<char> vec2;
int i = 0;
for (; i < str.length(); i++)
{
if(i < n)
vec1.push_back(str.at(i));
else
vec2.push_back(str.at(i));
}
str = "";
i = 0;
for (int j = 0; j<vec2.size(); j++)
{
str += vec2[j];
}
for (int j = 0; j<vec1.size(); j++)
{
str += vec1[j];
}
return str;
}
(2)
string ReverseSentence(string str) {
string word = "";
vector<string> vec;
for (int i = 0; i < str.length(); i++)
{
if (str.at(i) == ' ')
{
vec.push_back(word);
word = "";
continue;
}
word += str.at(i);
}
vec.push_back(word);
reverse(vec.begin(), vec.end());
string res = "";
for (int i = 0; i < vec.size(); i++)
{
res += vec[i] + " ";
}
res = res.substr(0, res.length() - 1);
return res;
return 0;
}