C++算法4

 1、输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

#include<iostream>
#include<algorithm> //reverse函数头文件
#include <typeinfo> //typeid函数头文件
#include<sstream> //stringstream函数头文件
using namespace std;

int main()
{
	int k;
	cin >> k;
	string str;
	stringstream os;
	os << k;
	os >> str; //str = os.str();也可以
	/*if (typeid(str) == typeid(string))  //判断变量的类型
		cout << true << endl;*/
	reverse(str.begin(), str.end());
	cout << str << endl;
	return 0;
}

ps：自己编写函数实现字符串翻转

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string str;
	cin >> str;
	for (int i = (str.length() - 1); i >= 0; i--)
		cout << str[i];
	return 0;
}

2、将一个英文语句以单词为单位逆序排放。

例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<string> str;
    string input;
    while(cin>>input)
    {
        str.push_back(input);
    }
    //reverse(str.begin(),str.end());   //反转后使用迭代器输出
    //for(auto it = str.begin();it!=str.end();it++)
    //    cout<<*it<<" ";               //记得加空格
    for(int i=(str.size()-1);i>=0;i--)
        cout<<str[i]<<" ";
    return 0;
}

3、 密码要求:

1）.长度超过8位

2）.包括大小写字母.数字.其它符号,以上四种至少三种

3）.不能有相同长度超2的子串重复

#include <iostream>
#include <string>
using namespace std;
int main(){
    string str;
    while(cin >> str){
        int flag[4] = {0};
        if(str.size() <= 8) goto NG;
        for(int i = 0; i < str.size(); ++i)
            if(str[i] >= 'a' && str[i] <= 'z') flag[0] = 1;
            else if(str[i] >= 'A' && str[i] <= 'Z') flag[1] = 1;
            else if(str[i] >= '0' && str[i] <= '9') flag[2] = 1;
            else flag[3] = 1;
        if(flag[0] + flag[1] + flag[2] + flag[3] < 3) goto NG;
        for(int i = 0; i <= str.size()-6; i++)
            for(int j = i+3;j < str.size();j++)
                if(str[i] == str[j] && str[i+1] == str[j+1] &&str[i+2] == str[j+2]) goto NG;
        OK:
        cout << "OK" << endl;continue;
        NG:
        cout << "NG" << endl;
    }
    return 0;
}