2011年11月NOKIA笔试题目第一题

[qaz362008]

1. 输入： char *S

字符串S是a-z的任意字符组成的乱序字符串，没有任何规律。

要求判断经过顺序调整，字符串S可否变成回文数。

输出：

可变为回文数输出为1,不能变成输出为0.

例如：

wjockwajiaock可变为回文数

wojackikcajow ，返回1.

abcbba,不能变为回文数，返回0.

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

int IsExist(vector<char> c, char s)
{
if (c.size() == 0)
return -1;
for (int i = 0; i < c.size(); i++)
{
if (c[i] == s)
return i;
}
return -1;
}
bool SN(const char *s)
{
string st(s);
int n = st.length();
vector<char> c;
vector<int> q;
for (int i = 0; i < n; i++)
{
int index = IsExist(c, st[i]);
if (index > -1)
q[index]++;
else
{
c.push_back(st[i]);
q[c.size() - 1] = 1;
}
}
if (n % 2 == 0)
{
for (int i = 0; i < q.size(); i++)
{
if (q[i] % 2 != 0)
return 0;
}
return 1;
}
else
{
int temp = 0;
for (int i = 0; i < q.size(); i++)
{
if (q[i] % 2 != 0)
temp++;
}
if (temp == 1)
return 1;
else
return 0;
}
}
int main()
{
cout << "input a string : " << endl;
string t;
cin >> t;
const char* s = t.c_str();
cout << SN(s) << endl;
system("pause");
}
有错误，但是不知道怎么改，希望大侠们能帮忙。。

[blingpro]

#include<iostream>
#include<vector>
#include<string>
using namespace std;
void main()
{
	
	int check[26];
	for(int i = 0;i<26;i++)
		check[i] = 0;
	string str;
	cin>>str;
	for(int i = 0;i<str.size();i++)
		check[(str.c_str())[i]-'a']++;

	int flag(0);
	
	if(str.size() % 2 == 0)
		flag = 0;
	else
		flag = 1;
	for(int i = 0;i<26;i++)
	{
		if(check[i] % 2 == 1)
			flag--;
	}
	if(flag < 0)
		cout<<"0"<<endl;
	else
		cout<<"1"<<endl;
	



	system("pause");
}

[面包大师]

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

int IsExist(vector<char> c, char s)
{
	if (c.size() == 0)
		return -1;
	for (int i = 0; i < c.size(); i++)
	{
		if (c[i] == s)
			return i;
	}
	return -1;
}
bool SN(const char *s)
{
	string st(s);
	int n = st.length();
	vector<char> c;
	vector<int> q;
	for (int i = 0; i < n; i++)
	{
		int index = IsExist(c, st[i]);
		if (index > -1)
			q[index]++;
		else
		{
			c.push_back(st[i]);
			q.push_back(1);//这儿改成这样子
		}
	}
	if (n % 2 == 0)
	{
		for (int i = 0; i < q.size(); i++)
		{
			if (q[i] % 2 != 0)
			return 0;
		}
		return 1;
	}
	else
	{
		int temp = 0;
		for (int i = 0; i < q.size(); i++)
		{
			if (q[i] % 2 != 0)
				temp++;
		}
		if (temp == 1)
			return 1;
		else  
			return 0;
	}
}
int main()
{
	cout << "input a string : " << endl;
	string t;
	cin >> t;
	const char* s = t.c_str();
	cout << SN(s) << endl;
	system("pause");
}

[深圳大哥]

牛人哈，我都没有赶上，你们就改出来了

[深圳大哥]

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

int IsExist(vector<char> c, char s) //判断是否有重复的字符
{
if (c.size() == 0)
return -1;
for (int i = 0; i < c.size(); i++)
{
if (c[i] == s)
return i;
}
return -1;
}

bool SN(const char *s)//判断是否为回文数
{
string st(s);
int n = st.length();
vector<char> c; //存储没有重复的字符
vector<int> q; //记录重复字符

for (int i = 0; i < n; i++)
{
int index = IsExist(c, st[i]);
if (index > -1)
q[index]++;
else
{
c.push_back(st[i]);
q.push_back(1);//这儿改成这样子 （没有重复则表示只有一个）
}
}
if (n % 2 == 0)//输入的字符为偶数个（重复字符必须为偶数个才是回文数）
{
for (int i = 0; i < q.size(); i++)
{
if (q[i] % 2 != 0)
return 0;
}
return 1;
}
else //输入的字符为奇数个（只有一个重复字符为奇数个才是回文数）
{
int temp = 0;
for (int i = 0; i < q.size(); i++)
{
if (q[i] % 2 != 0)
temp++;
}
if (temp == 1)
return 1;
else
return 0;
}
}
int main()
{
cout << "input a string : " << endl;
string t;
cin >> t;
const char* s = t.c_str();
cout << SN(s) << endl;
system("pause");

return 0;
}

略作注示为来者

[JieTouLangRen]

思路是判断字符串中每个字符的个数
如果总字符数为偶数 则每个字符的个数必须都为偶数
如果总字符数为奇数，则有一个字符个数为奇数，其余字符个数为偶数

[xiyoulaoyuanjia]

++！

[Quote=引用 1 楼 binghuazh 的回复:]

C/C++ code


#include<iostream>
#include<vector>
#include<string>
using namespace std;
void main()
{

int check[26];
for(int i = 0;i<26;i++)
check[i] = 0;
string str;
cin……
[/Quote]