HackerRank String

Alternating Characters

思路：还是遍历，就看有几个连续且重复的就行

难度：Easy

#include<iostream>
#include<string>
using namespace std;
int detele[10];
void to_detele(string test,int i)
{

for (int j = 0; j < test.length() - 1; j++)
{
if (test[j] == test[j + 1])
detele[i]++;
}
}
int main()
{
int T;
string test;
cin >> T;
for (int i = 0; i < T; i++){
cin >> test;
to_detele(test,i);
}
for (int i = 0; i < T; i++)
cout << detele[i] << endl;
return 0;
}

Anagram

思路：计算字符串前半段和后半段的同一种字母数量差距的和的一半就行了

难度：Easy

类型：String Basic 字符串基础 Anagram 字谜

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int result[100];
void Anagram(string input,int time)
{
int temp1[26] = {}, temp2[26] = {};
if (input.length() % 2 == 1)
{
result[time] = -1;
return;
}
else
{
int half = input.length() / 2;
for (int i = 0; i < half; i++)
temp1[(int)(input[i] - 97)]++;
for (int i = half; i < input.length(); i++)
temp2[(int)(input[i] - 97)]++;
}
int total = 0;
for (int i = 0; i < 26;i++)
total+=abs(temp1[i] - temp2[i]);
result[time] = total/2;
}
int main()
{
int N;
string input;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> input;
Anagram(input, i);
}
for (int i = 0; i < N; i++)
cout << result[i] << endl;
return 0;
}

Bigger is Greater

思路：一个全排列的问题，用字典序列法解决

难度：Moderate

类型：Sorting 排序 Next Permutation 下个序列

#include<iostream>
#include<string>
#include<fstream>
using namespace std;
string result[100000];
void Permutation(string input, int time)
{
int length = input.length();
int last_one = length - 1;
int lower = -1;
for (int i = length - 1; i > 0; i--)
{
if (input[i - 1] < input[i])
{
lower = i - 1;
break;
}
}
if (lower == -1)
{
result[time] = "no answer";
return;
}
char Max_Min = 'z' + 1;
int index_Max_Min;
for (int i = lower + 1; i < length; i++)
{
if (input[lower]<input[i] &&  input[i] <= Max_Min )
{
Max_Min = input[i];
index_Max_Min = i;
}
}
char temp = input[index_Max_Min];
input[index_Max_Min] = input[lower];
input[lower] = temp;
result[time] = input;
int j = 1;
int middle = (length + lower + 1) / 2;

for (int i = lower + 1; i < middle; i++)
{
char temp = input[i];
input[i] = input[length-j];
input[length - j] = temp;
j++;
}
result[time]=input;
}
void save(string result[],int N)
{
ofstream file("My_result.doc");
if (file.is_open())
{
for (int i = 0; i < N;i++)
file << result[i] << endl;
}
file.close();
}
int main()
{
int N;
cin >> N;
string input;
for (int i = 0; i < N; i++)
{
cin >> input;
Permutation(input,i);
}
for (int i = 0; i < N; i++)
{
cout << result[i] << endl;
}
return 0;
}

Funny

思路：字符串内部的部分子串的比较

难度：Easy

类型：略

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

string Input[10];
int result[10] = {};
void funny(int i)
{
string temp = Input[i];
int length = Input[i].length();
for (int j = 0; j < length-1; j++)
{
int s = abs(temp[j+1] - temp[j]);
int r = abs(temp[length - j - 1] - temp[length - j-2]);
if (s != r)
return;
}
result[i] = 1;

}

int main()
{
int i, j, time;
cin >> time;
for (i = 0; i < time; i++){
cin >> Input[i];
funny(i);
}
for (i = 0; i < time; i++)
if (result[i])
cout << "Funny" << endl;
else
cout << "Not Funny" << endl;
return 0;
}

Game of Thrones - I

思路：回文的字符串的长度若是偶数，则每个字符必须出现偶数次，而奇数长度的至多只有一个字符出现的次数为奇数次

难度：Easy

类型：Palindrome回文 Dictionary 词典 Anagram 字谜

#include<iostream>
#include<string>
using namespace std;
int letter[26];
void Palidrome(string input)
{
for (int i = 0; i < input.length(); i++)
{
letter[(int)(input[i] - 97)]++;
}
if (input.length() % 2 == 0)
{
for (int i = 0; i < 26;i++)
if (letter[i] % 2 != 0)
{
cout << "NO" << endl;
return;
}
}
else if (input.length() % 2 == 1)
{
int one = 0;
for (int i = 0; i < 26; i++)
{
if (letter[i] %2== 1)
{
one++;
if (one>1)
{
cout << "NO" << endl;
return;
}
}
}
}

cout << "YES" << endl;
}

int main()
{
string input;
cin >> input;
Palidrome(input);
return 0;
}

Gemstones

思路：基本就是开数组记录字母出现的次数就行

难度：Easy

类型：String Basics 字符串基础 Alphabets 字母表 Dictionary 字典

#include<iostream>
#include<string>
using namespace std;
int letter[26];
void Gemstones(string input)
{
int temp_letter[26];
for (int i = 0; i < 26; i++)
temp_letter[i] = 0;

for (int i = 0; i < input.length(); i++)
{
if (temp_letter[(int)(input[i] - 97)] == 0)
{
temp_letter[(int)(input[i] - 97)]++;
letter[(int)(input[i] - 97)]++;
}
}
}
int main()
{
int N,total = 0;;
string input;
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> input;
Gemstones(input);
}
for (int i = 0; i < N; i++){

if (letter[i] >= N)
total++;
}
cout << total << endl;
return 0;
}

Make it Anagram

思路：开两个数组记录所有字母的出现次数，最后减去重复的字母

难度：Easy

类型：String Basic

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

int main()
{
int letter_a[26];
int letter_b[26];
string input_a;
string input_b;
int total = 0;
for (int i = 0; i < 26; i++)
{
letter_a[i] = 0;
letter_b[i] = 0;
}

cin >> input_a;
cin >> input_b;

int length_a = input_a.length();
int length_b = input_b.length();
int smaller;
if (length_a <= length_b)
smaller = length_a;
else
smaller = length_b;

for (int i = 0; i <length_a; i++)
{
letter_a[(int)(input_a[i] - 97)]++;

}
for (int i = 0; i <length_b; i++)
letter_b[(int)(input_b[i] - 97)]++;
for (int i = 0; i < 26; i++)
total += abs(letter_a[i] - letter_b[i]);

cout << total << endl;
return 0;
}

Palindrome Index

思路：遍历回文字符串

难度：Easy

类型：Palindrome Index 回文

#include<iostream>
#include<string>
using namespace  std;
int result[20] = { -1 };
void Palindrome(string Input,int time)
{
int Index_one,Index_two;
int Length = Input.length();
for (int i = 0; i < Length; i++)
{
if (i == Length / 2+1)
break;
if (Input[i] != Input[Length - 1 - i])
{
Index_one = i;
Index_two = Length - 1 - i;
if (Input[Index_one + 1] == Input[Index_two])
{
if (Input[Index_one + 2] == Input[Index_two - 1])
{
result[time] = Index_one;
break;
}
else
{
result[time] = Index_two;
break;
}
}
else
{
result[time] = Index_two;
break;
}
}
}
}

void Initliaze()
{
for (int i = 0; i < 20;i++)
result[i] = -1;
}
int main()
{
int N;
cin >> N;
string Input;
Initliaze();
for (int i = 0; i < N; i++)
{
cin >> Input;
Palindrome(Input,i);
}
for (int i = 0; i < N; i++)
cout << result[i] << endl;
return 0;
}

pangram

思路：遍历字符串

难度：Easy

类型：略

#include<iostream>
#include<cstring>
using namespace std;
int letter[26];
char yes[15] = "pangram";
char no[15] = "not pangram";
int main()
{
int i,j,temp;
char a[1000],b;
for (i = 0; i < 1000; i++)
{
scanf("%c", &b);
if (b != '\n')
a[i] = b;
else
break;
}
for (j = 0; j <i; j++)
{
if (a[j] == ' ')
continue;
if (a[j] >= 'a' && a[j] <= 'z')
{
temp = a[j] - 97;
letter[temp] = 1;
}
else
{
temp = a[j] - 65;
letter[temp] = 1;
}
}
j = 0;
while (j <= 25)
{
if (letter[j] == 0)
{
puts(no);
return 0;
}
else
j++;
}
puts(yes);
return 0;
}

Sherlock and Anagrams

思路：查找字符串中连续且字母相同的子串

难度：Moderate

类型：Anagram字谜

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int result[10];
int compare(string one,string two)
{
if (one == two)
return 1;

sort(one.begin(),one.end());
sort(two.begin(), two.end());
if (one == two)
return 1;
else
return 0;
}
int find_sub_unorder_pair(string input, int sub_length)
{
int length = input.length();
int total_times =length - sub_length;
int total_numbers = 0;
for (int i = 0; i <=total_times; i++)
for (int j = i + 1; j <= total_times; j++)
{

if (compare(input.substr(i, sub_length ), input.substr(j, sub_length )) == 1)
{
total_numbers++;
}
}
return total_numbers;
}
void unorder(string input,int time)
{
int sub_length;
int length = input.length();
for (sub_length = 1; sub_length < length ; sub_length++)
{
result[time] += find_sub_unorder_pair(input,sub_length);
}
}
int main()
{
int T, i, j;
string input;
cin >> T;
for (i = 0; i < T; i++)
{
cin >> input;
unorder(input, i);
}
for (i = 0; i < T; i++)
cout << result[i] << endl;
return 0;
}

Two Strings

思路：照题目意思，貌似有相同的字母就行了。。。

难度：Easy

类型：String Basic 字符串基础

#include<iostream>
#include<string>
using namespace std;
int result[10];
void fun(string a,string b,int time)
{
int letter_a[26] = {};
int letter_b[26] = {};
for (int i = 0; i < a.length(); i++)
letter_a[(int)(a[i]-97)]++;
for (int j = 0; j < b.length(); j++)
letter_b[(int)(b[j] - 97)]++;
for (int k = 0; k < 26;k++)
if (letter_a[k] && letter_b[k])
{
result[time] = 1;
return;
}
}
int main()
{
int N;
cin >> N;
for (int i = 0; i < N; i++)
{
string a, b;
cin >> a >> b;
fun(a, b, i);
}
for (int i = 0; i < N; i++)
if (result[i])
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}